Spelling suggestions: "subject:"evalutionary algorithms"" "subject:"evolutionary algorithms""
1 |
Algoritmos Evolucionários Aplicados ao Problema do Caixeiro Viajante Multiobjetivo.Farias, Max Santana Rolemberg 14 March 2008 (has links)
This work presents a general vision about the main concepts of
combinatorial multi-objective optimization, where we present the more used
technique for the resolution of problems of this nature. To the speech of the
techniques we will also argue important aspects how much to the involved
parameters in each technique, swing the main used boardings. Initially we
implement and test the Multiple Objective Genetic Algorithm MOGA to
generate a set of dominant solutions near to the Pareto optimal set for the biobjective
Traveling Salesman Problems. In a second phase, we will go to
implement the Strength Pareto Evolutionary Algorithm (SPEA) applied to biobjective
Traveling Salesman Problems / Este trabalho apresenta uma visão geral sobre os principais conceitos da
otimização combinatória multiobjetivo, onde apresentamos as técnicas mais
utilizadas para a resolução de problemas desta natureza. Ao falarmos das
técnicas, discutiremos também aspectos importantes quanto aos parâmetros
envolvidos em cada técnica, mostrando as principais abordagens utilizadas.
Inicialmente, implementamos e testamos o Multiple Objective Genetic Algorithm
(MOGA) para gerar um conjunto de soluções dominantes próximo ao conjunto
de Pareto ótimo para o problema do caixeiro viajante biobjetivo. Em uma
segunda fase, implementamos o Strength Pareto Evolutionary Algorithm
(SPEA) aplicado ao caixeiro viajante biobjetivo
|
Page generated in 0.1032 seconds