Algoritmo genético com seleção sexual na resolução de problemas de otimização

Abstract

Algoritmos Genéticos-AG têm problemas muito conhecidos pela literatura, principalmente no que diz respeito a falta de variabilidade genética ao longo das gerações, ou seja, o algoritmo converge prematuramente para soluções subótimas mas também podemos identificar uma alta variância quanto a solução encontrada após várias execuções. Um algoritmo genético clássico executado em um espaço de busca simples tende a alcançar um padrão de soluções simples onde os descendentes são muito semelhantes aos seus pais. Esta limitação faz com que os algoritmos genéticos tenham um desempenho abaixo dos demais algoritmos baseados em heurísticas. Uma tentativa de resolver esse problema é implementar a seleção sexual, descrita por Darwin no livro A Origem das Espécies, como forma de melhorar seu desempenho na tentativa de encontrar o ótimo desejado, mas também melhorar a sua variância quanto a solução encontrada ao fim de várias execuções.