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

Aparecida de Fátima Castello Rosa, Fabio Henrique Pereira

Resumo


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.


Palavras-chave


Algoritmo Genético, Otimização, Análise de Componentes Principais, Métodos dois-nı́veis, Rede Neural Artificial.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2017.005.01.0482

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato