Submitted by Irvana Coutinho (irvana@ufpa.br) on 2013-01-28T13:46:14Z No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Tese_AlgoritmosCulturaisAbordagem.pdf: 1360669 bytes, checksum: 17fb217e7255ede1a2f4ac1767703825 (MD5) / Approved for entry into archive by Ana Rosa Silva(arosa@ufpa.br) on 2013-01-28T17:07:35Z (GMT) No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Tese_AlgoritmosCulturaisAbordagem.pdf: 1360669 bytes, checksum: 17fb217e7255ede1a2f4ac1767703825 (MD5) / Made available in DSpace on 2013-01-28T17:07:35Z (GMT). No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Tese_AlgoritmosCulturaisAbordagem.pdf: 1360669 bytes, checksum: 17fb217e7255ede1a2f4ac1767703825 (MD5) Previous issue date: 2012 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / FAPESPA - Fundação Amazônia de Amparo a Estudos e Pesquisas / Em muitos problemas de otimização há dificuldades em alcançar um resultado ótimo ou mesmo um resultado próximo ao valor ótimo em um tempo viável, principalmente quando se trabalha em grande escala. Por isso muitos desses problemas são abordados por heurísticas ou metaheurísticas que executam buscas por melhores soluções dentro do espaço de busca definido. Dentro da computação natural estão os Algoritmos Culturais e os Algoritmos Genéticos, que são considerados metaheurísticas evolutivas que se complementam devido ao mecanismo dual de herança cultura/genética. A proposta do presente trabalho é estudar e utilizar tais mecanismos acrescentando tanto heurísticas de busca local como multipopulações aplicados em problemas de otimização combinatória (caixeiro viajante e mochila), funções multimodais e em problemas restritos. Serão executados alguns experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos e multipopulacionais com outros mecanismos dispostos na literatura de acordo com cada problema de otimização aqui abordado. / In many optimization problems is hard to reach a good result or a result close to the optimum value in a feasible time, especially when working on large scale. So, many of these problems are addressed by heuristics or metaheuristics running search for better solutions within the defined search space. Within the natural computing algorithms there are the cultural and genetic algorithms. These are evolutionary metaheuristics complement each other due to the dual mechanism of cultural heritage/genetic. The purpose of this paper is to study and use such mechanisms adding local search heuristics and multipopulation applied to combinatorial optimization problems (knapsack and travel salesman problems), constrained problems and multimodal functions. Some experiments have been conducted to assess the performance of the proposed combination of meta-heuristisc and heuristics mechanisms against approaches found in literature as applied to problem addressed here.

Submitted by camilla martins (camillasmmartins@gmail.com) on 2017-02-01T18:52:10Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5) / Approved for entry into archive by Edisangela Bastos (edisangela@ufpa.br) on 2017-02-14T14:12:24Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5) / Made available in DSpace on 2017-02-14T14:12:24Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5) Previous issue date: 2015-10-01 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / A finalidade deste trabalho é analisar a aplicação de um algoritmo cultural híbrido, com população gerada pelo algoritmo genético, de característica multipopulacional, ou ainda, mais precisamente, desenvolver uma parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético para o problema da mochila multidimensional. Tem-se como objetivo encontrar os melhores parâmetros do algoritmo cultural híbrido, com modelo de ilhas (característica multipopulacional), aplicado ao problema de otimização combinatório denominado de “Mochila Multidimensional”. São executados vários experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos com outros algoritmos disponíveis na literatura. / The purpose of this paper is to analyze the application of a hybrid cultural algorithm with population generated by multipopulation feature of the genetic algorithm, or, more specifically, to develop a parameter of the hybrid algorithm based on cultural algorithm with genetic algorithm for multidimensional knapsack problem in areas of computer science and computational intelligence. The aim of this work is to find the best parameters for hybrid cultural algorithm and over genetic algorithm, with model of islands (multipopulation characteristic) applied to combinatorial optimization problem called “Multidimensional Knapsack“. Several experiments are performed to make an assessment regarding of these mechanisms hybrids with other algorithms available in the literature.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-04-01T11:16:09Z No. of bitstreams: 1 marcioemiliodossantos.pdf: 6871193 bytes, checksum: 8a0527620a2551b270f5286e1886a43f (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-04-24T02:59:55Z (GMT) No. of bitstreams: 1 marcioemiliodossantos.pdf: 6871193 bytes, checksum: 8a0527620a2551b270f5286e1886a43f (MD5) / Made available in DSpace on 2016-04-24T02:59:56Z (GMT). No. of bitstreams: 1 marcioemiliodossantos.pdf: 6871193 bytes, checksum: 8a0527620a2551b270f5286e1886a43f (MD5) Previous issue date: 2013-02-19 / Este trabalho analisa o uso de métodos e recursos computacionais como ferramenta para o pesquisador na área de Comunicação, principalmente em projetos de pesquisa que lidem com problemas passíveis de serem modelados computacionalmente através de algoritmos culturais. Destacamos que não se propõe uma substituição ou redução da participação humana na análise subjetiva de conteúdos, padrões e significados em prol de uma análise mais automatizada e quantitativa. Na estrutura deste trabalho contemplamos quatro capítulos que organizam aspectos teóricos, históricos, experiência práticas e resultados obtidos com a construção de uma visualização de uma grande coleção de dados. No primeiro capítulo, Digitalização e a linguagem da New Media, descrevemos o processo de digitalização tanto dos meios de produção quanto dos artefatos culturais ligados a Comunicação. Apresentamos a proposta de Manovich sobre o surgimento de uma nova mídia baseada nas características do software e seus aspectos digitais, como resultado deste processo de digitalização. No segundo capítulo, O que é visualização? Apresentamos um conjunto conceitual que define o que é a visualização, suas origens e proximidades com outras áreas como a visualização científica e aspectos teóricos, matemático e computacionais que baseiam esta linha de aplicação de métodos computacionais para analises culturais. O terceiro capítulo, Aplicação dos Conceitos de Visualização: VEJA DataVis., relata detalhadamente o processo de coleta da coleção de dados, organização, construção do algoritmo, aplicação e resultados apresentados na visualização de dados num hyperwall. O quarto e último capítulo, Análise de impactos da DataVis na percepção da Coleção de Dados VEJA, analisa como o processo e o resultado da aplicação da metodologia proposta por Manovich altera a percepção inicial da coleção de dados, destacando os aspectos de visualidade do contexto completo do conjunto de dados. / This paper analyzes the use of computational methods and resources as a tool for the researcher in the area of communication , particularly in research projects dealing with problems that can be modeled computationally through cultural algorithms . We emphasize that it is not proposed substitution or reduction of human involvement in the analysis of subjective content , patterns and meanings in favor of a more automated and quantitative analysis . In the structure of this work contemplate four chapters that organize theoretical , historical, practical experience and results obtained with the construction of a visualization of a large collection of data. In the first chapter , Scan and language of New Media , we describe the process of scanning both the means of production and of cultural artifacts linked to communication . Here is the proposed Manovich on the emergence of new media based on the characteristics of the software and its digital aspects , as a result of the scanning process. In the second chapter , What is visualization ? We present a conceptual framework that defines what is visualization , its origins and with other nearby areas such as scientific visualization and theoretical aspects , mathematical and computational basing this line of application of computational methods for cultural analysis . The third chapter , Application of Concepts View : . DataVis VIEW , describes the process of collecting the data collection , organization , construction of the algorithm , implementation and results presented in the visualization of data in a hyperwall detail . The fourth and final chapter, analysis of impacts on the perception of DataVis Collection SEE data, analyzes how the process and the result of applying the methodology proposed by Manovich change the initial perception of the data collection , emphasizing the visual aspects of the full context of dataset.