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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpa.br:2011/3391 |
| Date | 20 April 2012 |
| Creators | SILVA, Deam James Azevedo da |
| Contributors | OLIVEIRA, Roberto Célio Limão de |
| Publisher | Universidade Federal do Pará, Programa de Pós-Graduação em Engenharia Elétrica, UFPA, Brasil, Instituto de Tecnologia |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Source | reponame:Repositório Institucional da UFPA, instname:Universidade Federal do Pará, instacron:UFPA |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds