Algoritmo auxiliar paralelo para melhorar a performance dos algoritmos genéticos com codificação binária

Página do item simplificado
dc.creatorCamilo Júnior, Celso Gonçalves
dc.creatorYamanaka, Keiji
dc.date.accessioned2018-05-10T17:11:41Z
dc.date.available2018-05-10T17:11:41Z
dc.date.issued2008
dc.description.abstractSome techniques are applied in the optimization problems, however, just a few achieve satisfactory performance when the problem is complex, for example, multimodal or multiobjective. The metaheuristics, although not guaranteeing a global optimum, have good results and, hence, are quite used to these scenarios. Among the metaheuristics, the evolutionary algorithms, especially the Genetic Algorithms (GA), have great results and, hence, one of the most popular. However, the process of improving the solution of an AG may be slow, especially in cases of great complexity. Hence, some papers are developed to improve the performance of the AG. However, when it speeds up the process of evolution in evolutionary algorithms, normally increases the risk of premature convergence, which can negatively influence the population to maximum and minimum locations. Therefore, this work suggests the Assistant Parallel Algorithm (AAP), an algorithm to assist the evolution process of binary encoding GAs. The proposed algorithm is a module attached to the AGs that feeds the population of good individuals. Four operators were created for the AAP: AR, EAR-T, EAR-P and EAR-N, all functionally independent. Experiments were done to measure the efficiency of the AAP and its operators. The results show that the AAP reach the objective of assist the good evolution without using specifics knowledges about the problem.pt_BR
dc.description.resumoVárias são as técnicas aplicadas em problemas de otimização, no entanto, poucas alcançam desempenho satisfatório quando o problema é complexo como, por exemplo, multimodal ou multiobjetivo. As metaheurísticas, apesar de não garantirem o ótimo global, apresentam bons resultados e, por isso, são bastante utilizadas para esses cenários. Entre as metaheurísticas, os algoritmos evolucionários, especialmente os Algoritmos Genéticos (AG), apresentam ótimos resultados e, por isso, são bastante populares entre os pesquisadores. No entanto, o processo de melhoramento da solução de um AG pode ser lento, principalmente em casos de grande complexidade. Em vista disso, alguns trabalhos são desenvolvidos para melhorar o desempenho do AG. Quando se agiliza o processo de evolução em algoritmos evolucionários, normalmente, corre-se o risco de gerar soluções prematuras e fortes, que podem influenciar negativamente a população a máximos e mínimos locais. Sendo assim e percebendo a necessidade de soluções de aplicabilidade ampla, este trabalho propõe descrever e problematizar o Algoritmo Auxiliar Paralelo (AAP), utilizado para auxiliar a evolução da população dos AGs com codificação binária. O algoritmo proposto é um modulo que, acoplado aos AGs, alimenta a população de bons indivíduos. Quatro operadores foram criados para o AAP: AR, EART, EAR-P e EAR-N, todos funcionalmente independentes. Foram efetuados experimentos para aferir a eficiência do AAP e seus operadores. Os resultados obtidos demonstram que o AAP cumpre o objetivo de auxiliar o AG sem o uso de conhecimento específico do problema.pt_BR
dc.identifier.citationCAMILO JÚNIOR, Celso G.; YAMANAKA, Keiji. Algoritmo auxiliar paralelo para melhorar a performance dos algoritmos genéticos com codificação binária. Learning and Nonlinear Models, Curitiba, v. 6, n. 2, p. 121-141, 2008.pt_BR
dc.identifier.issne- 1676-2789
dc.identifier.urihttp://repositorio.bc.ufg.br/handle/ri/14876
dc.language.isoporpt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto de Informática - INF (RG)pt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgoritmos genéticospt_BR
dc.subjectConvergência prematurapt_BR
dc.subjectVelocidade de convergênciapt_BR
dc.subjectComputação evolucionáriapt_BR
dc.subjectMetaheurísticapt_BR
dc.subjectGenetic algorithmspt_BR
dc.subjectPremature convergencept_BR
dc.subjectConvergence speedpt_BR
dc.subjectEvolutionary computationpt_BR
dc.subjectMetaheuristicspt_BR
dc.titleAlgoritmo auxiliar paralelo para melhorar a performance dos algoritmos genéticos com codificação bináriapt_BR
dc.typeArtigopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Artigo - Celso Gonçalves Camilo Júnior - 2008.pdf
Tamanho:
383.44 KB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

INF - Artigos publicados em periódicos