Algoritmo Genético de Dois Nı́veis para Problemas de Otimização

Abstract

Algoritmos de otimização com dois nı́veis usam, em geral, uma combinação de dois modelos: um definido no espaço de busca original (fine model) e outro em um subespaço aproximado (coarse model). Em alguns casos, o coarse model precisa ser refinado a cada iteração elevando o custo computacional. Este trabalho apresenta um Algoritmo Genético de dois nı́veis que utiliza um coarse model global definido com base em um modelo de rede neural artificial, o qual é criado a partir da análise de componentes principais de um conjunto preliminar de soluções obtidas no espaço de busca original. Para ilustrar uma aplicação da abordagem proposta são apresentados os resultados promissores para um problema exemplo.