Submitted by Samira Prince (prince@ufpa.br) on 2012-05-15T12:07:15Z No. of bitstreams: 1 Dissertacao_GaiaPropostaAgente.pdf: 16819877 bytes, checksum: c3fba58424ac14c747707122a947024e (MD5) / Approved for entry into archive by Samira Prince(prince@ufpa.br) on 2012-05-15T12:08:22Z (GMT) No. of bitstreams: 1 Dissertacao_GaiaPropostaAgente.pdf: 16819877 bytes, checksum: c3fba58424ac14c747707122a947024e (MD5) / Made available in DSpace on 2012-05-15T12:08:22Z (GMT). No. of bitstreams: 1 Dissertacao_GaiaPropostaAgente.pdf: 16819877 bytes, checksum: c3fba58424ac14c747707122a947024e (MD5) Previous issue date: 2011 / Há muitos anos, técnicas de Computação Evolucionária vem sendo aplicadas com sucesso na solução dos mais variados tipos de problemas de otimização. Na constante procura pelo ótimo global e por uma melhor exploração da superfície de busca, as escolhas para ajustar estes métodos podem ser exponencialmente complexas e requerem uma grande quantidade de intervenção humana. Estes modelos tradicionais darwinianos apóiam-se fortemente em aleatoriedade e escolhas heurísticas que se mantém fixas durante toda a execução, sem que acompanhem a variabilidade dos indivíduos e as eventuais mudanças necessárias. Dadas estas questões, o trabalho introduz a combinação de aspectos da Teoria do Design Inteligente a uma abordagem hibrida de algoritmo evolucionário, através da implementação de um agente inteligente o qual, utilizando lógica fuzzy, monitora e controla dinamicamente a população e seis parâmetros definidos de uma dada execução, ajustando-os para cada situação encontrada durante a busca. Na avaliação das proposições foi construído um protótipo sobre a implementação de um algoritmo genético para o problema do caixeiro viajante simétrico aplicado ao cenário de distância por estradas entre as capitais brasileiras, o que permitiu realizar 580 testes, simulações e comparações entre diferentes configurações apresentadas e resultados de outras técnicas. A intervenção inteligente entrega resultados que, com sucesso em muitos aspectos, superam as implementações tradicionais e abrem um vasto espaço para novas pesquisas e estudos nos aqui chamados: “Algoritmos Evolucionários Híbridos Auto-Adaptáveis”, ou mesmo, “Algoritmos Evolucionários Não-Darwinianos”. / For many years Evolutionary Techniques have been successfully applied in several computational optimization problems. For the matter of obtaining “best results” and a wide exploration of the search surface, the choices for tuning those methods can be exponentially complex and require a large human intervention. Those traditional Darwinian models rely only on randomness and heuristic choices, which are kept fix during the entire algorithm execution without following the individuals’ variability and any eventual changes needed. For that matter, the present work introduces the combination of Intelligent Design Theory aspects with a hybrid approach of an evolutionary algorithm, through the implementation of a Fuzzy Intelligent Designer agent, which dynamically monitors and regulates six chosen algorithms’ parameters, adjusting their values for any given situation. In order to testify these proposals, a Brazilian’s capitals symmetric TSP problem genetic algorithm prototype was also built, allowing the execution of 580 tests, plus several simulations and comparisons between many proposed set of configurations, regular techniques and other recent works. The Intelligent Design intervention deliveries over-expectation results, opening a wide new space for research of the: “Darwin-less Evolutionary Algorithms” or “The Hybrid Self-Adaptable Evolutionary Algorithms”.

Submitted by camilla martins (camillasmmartins@gmail.com) on 2016-12-14T13:14:50Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_DesenvolvimentoAnimacaoAtores.pdf: 6191577 bytes, checksum: 53df09bcaee274fad280bf87fb593cb2 (MD5) / Rejected by Edisangela Bastos (edisangela@ufpa.br), reason: on 2016-12-15T12:27:37Z (GMT) / Submitted by camilla martins (camillasmmartins@gmail.com) on 2016-12-20T13:45:23Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_DesenvolvimentoAnimacaoAtores.pdf: 6191577 bytes, checksum: 53df09bcaee274fad280bf87fb593cb2 (MD5) / Approved for entry into archive by Edisangela Bastos (edisangela@ufpa.br) on 2016-12-21T12:59:26Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_DesenvolvimentoAnimacaoAtores.pdf: 6191577 bytes, checksum: 53df09bcaee274fad280bf87fb593cb2 (MD5) / Made available in DSpace on 2016-12-21T12:59:27Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_DesenvolvimentoAnimacaoAtores.pdf: 6191577 bytes, checksum: 53df09bcaee274fad280bf87fb593cb2 (MD5) Previous issue date: 2005-12-09 / Esta dissertação de mestrado tem por objetivos construir um ambiente virtual 3d na forma de um estádio de futebol onde serão realizadas simulações de um jogo de futebol, com o uso de avatares autônomos. Para a construção do avatar utilizou-se a técnica de modelagem H - Anim 1.1 que traz o conceito de corpo hierarquizados e articulados. Toda a implementação da aplicação foi desenvolvida com Java e API Java 3D. A autonomia é conseguida por auxílio da Inteligência Artificial (IA), que atuará na solução dos problemas juntamente com a utilização de regras previamente conhecidas e testadas. A inteligência, neste caso, pode ser observada pela utilização de três componentes principais da arquitetura do avatar: características físicas, comportamentos e conhecimento. Para uma maior eficiência na escolha de qual ação o avatar deva fazer, foi desenvolvida uma estratégia com auxílio de algoritmos genéticos que proporciona uma maior exatidão. / This master’s dissertation aims to construct one 3D virtual environment in the form of a soccer stadium where simulations of a soccer game will be carried through, with the use of independent avatars. The construction of avatar use the H - Anim 1.1 modeling technique that it brings the concept of hierarchies and articulated body. The implementation of the application was developed with Java and API Java 3D. The autonomy is obtained by aid of Artificial Intelligence (AI) that it will act in the solution of the problems together with the use of rules previously known and tested. Intelligence, in this in case that, it can be observed by the use of three main components of the architecture of avatar: physical characteristics, behaviors and knowledge. For a better efficiency in the choice of which action avatar must make, was developed a strategy with assists of genetic algorithms that provides a better exactness.