Académique Documents
Professionnel Documents
Culture Documents
Otimizao Multiobjetivo
Visa encontrar um vetor de variveis de deciso que satisfaz as restries e otimiza uma funo vetor cujos elementos representam as funes objetivo. H trs formas de tratar um problema multiobjetivo de acordo com Coello et al [1]:
Agregao de funes;
Ordenao Lexicogrfica; Dominncia de Pareto.
Dominncia de Pareto
A Fronteira de Pareto o conjunto de solues no dominadas do espao de busca.
Pt
igual ao tamanho da
Onde
ik igual
Desvantagens do SPEA II
Algoritmo custoso:
Para cada indivduo, deve ser calculada a distncia a todos os demais indivduos; Tais vetores de distncias devem ser ordenados para obteno do k-simo vizinho mais prximo;
Aplicao da MH OMO
APLICAO DE UM ALGORITMO
EVOLUCIONRIO DE BUSCA DE SOLUES DE PARETO PARA O
PROBLEMA DO CAIXEIRO
VIAJANTE BIOBJETIVO
Aplicao da MH OMO
A populao inicial gerada, aleatoriamente, para os dois algoritmos evolucionrios aplicados neste trabalho. Foi utilizado algumas instncias de 100 cidades para avaliar o desempenho do SPEA 2. A ferramenta de desenvolvimento utilizada na implementao do SPEA foi o Borland C++ Builder 6.
Bibliografia
C. A. Coello, G. B. Lamont, e D. A. Van Veldhuizen. Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer, second edition, 2007. Arroyo, J. E. C. e Armentano, V. A. (2003) Algoritmo gentico para o problema do caixeiro viajante multiobjetivo, IV Encontro Nacional de Inteligncia Artificial, Campinas, SP, Brasil. http://tcc.ecomp.poli.br/20082/tcc_Filipe_Rolim_2008_2_versao_final.pdf http://www.din.uem.br/sbpo/sbpo2008/pdf/arq0158.pdf