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

Authors

  • Aparecida de Fátima Castello Rosa
  • Fabio Henrique Pereira

DOI:

https://doi.org/10.5540/03.2017.005.01.0482

Keywords:

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

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.

Downloads

Download data is not yet available.

Published

2017-04-14

Issue

Section

Trabalhos Completos - Otimização