Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal

Os algoritmos genéticos, são metaheurísticas bioinspiradas no campo da genética utilizadas para resolver problemas onde normalmente não se conhece um algoritmo eficiente; é muito aplicado em problemas de otimização, onde uma solução sub-ótima para o problema precisa ser encontrada. Há muitas formas de utilizar os conceitos de algoritmos genéticos na resolução de problemas, como os NP-Difíceis; devido a seus muitos parâmetros passíveis de personalização, sendo possível configurá-los de acordo com o problema em questão. Os algoritmos genéticos paralelos são comumente utilizados para resolução de problemas de forma mais próxima à analogia de evolução das espécies, visto que várias populações, por vezes isoladas se desenvolvem independentemente, podendo por tanto explorar um espaço de busca maior do que os AG seriais; podendo também interagir. Um desses mecanismos de interação é conhecido como técnicas ou políticas de migração. Neste trabalho serão apresentadas políticas de migração presentes na literatura, uma política proposta e mais algumas políticas decorrentes da variação destas, o objetivo é comparar os desempenhos das políticas de migração aqui apresentadas, na otimização de quatro funções multimodais a fim de determinar as mais eficientes e sugerir melhorias futuras para elas.