Desenvolvimento e Aplicação de Método de Otimização Via Multioperadores.

Abstract

Este trabalho apresenta uma proposta de uma nova metodologia baseada em algoritmos evolutivos adaptativos para resolver problemas de otimização com restrições. O algoritmo proposto ˜ trabalha com múltiplos operadores evolutivos e usa um mecanismo de adaptação realimentado ˜ para ajustar de forma automática os valores das probabilidades de seleção dos operadores evolutivos. A ideia principal e, a partir de um conjunto de operadores evolutivos, descobrir quais operadores são mais eficientes na resolução de um determinado problema, e em qual momento do ˜ processo cada operador deve ser utilizado. Desta forma pretende-se: melhorar o desempenho do algoritmo evolutivo proposto quando comparado com algoritmos evolutivos sem adaptação de ˜ probabilidades (com parâmetros fixos), aumentar a gama de problemas que um algoritmo evolutivo e capaz de resolver e diminuir o número de parâmetros a serem ajustados pelo usuário. Como forma de avaliar o desempenho do algoritmo proposto, um conjunto de 24 problemas testes foi utilizado e os resultados obtidos foram comparados com os resultados de outros algoritmos evolutivos sem adaptação de parâmetros.