Novo Operador Genético Em Um Fluxo Paralelo De Execução Para Melhorar O Desempenho Do AG

Título: Novo Operador Genético Em Um Fluxo Paralelo De Execução Para Melhorar O Desempenho Do AG

Autores: Camilo, Celso; Yamanaka, Keiji

Resumo: AG são algoritmos usadas em várias aplicações com o intuito de otimizar, no entanto, o processo de melhoramento da solução é, normalmente, lento e custoso computacionalmente, pois envolve alguns operadores genéticos. Dependendo da complexidade do problema, uma solução considerada boa pode demorar dias, semanas ou meses. Por isso, neste trabalho desenvolveu-se um operador genético, chamado Cruzamento Assistido, que executado em um fluxo paralelo aos operadores de seleção, mutação e cruzamento formam o AG proposto, este, objetiva agilizar o melhoramento genético. Aplicou-se 2 grupos de experimentos e os resultados, comparados ao AG canônico, demonstram o bom desempenho do AG proposto.

Palavras-chave: Algoritmo Genético; Cruzamento; Otimização

Páginas: 6

Artigo em pdf: 60100025.pdf

Arquivo BibTex: 60100025.bib