Ant Colony Algorithms for Multi-Objective Optimization / Algoritmos Baseados em Colônia de Formigas para Otimização Multiobjetivo

AUTOR(ES)

Jaqueline da Silva Angelo

DATA DE PUBLICAÇÃO

2008

RESUMO

Esta dissertação apresenta os algoritmos BicriterionAnt, MACS e MONACO, disponíveis na literatura, baseados em colônia de formigas, para resolução do Problema do Caixeiro Viajante Multiobjetivo (PCVMO). São apresentadas as características do problema e de cada algoritmo utilizado. Estes algoritmos foram testados em seis instâncias bi-objetivo do PCVMO. Foram implementadas algumas alterações na estrutura original dos algoritmos na tentativa de produzir resultados melhores do que os algoritmos originais. Para a avaliação dos resultados e medição da qualidade das soluções, foram utilizadas métricas de desempenho que auxiliam na identificação dos melhores conjuntos de soluções não-dominadas.

ASSUNTO(S)

combinatorial optimization otimização combinatória otimização multiobjetivo computabilidade e modelos de computacao heurística otimização por colônia de formigas heuristic multi-objective optimization ant colony optimization (aco)

Documentos Relacionados

• Evolutionary multi-objective algorithms for Phylogenetic Inference
• Multi-objective optimization for engineering system design
• Multi-objective genetic algorithms applied to protein sequence alignment.
• A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards
• Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor