Aplications of genetic and fuzzy metaheusistic in the ant colony system for the traveling salesman problem / Aplicações de meta-heuristica genetica e fuzzy no sistema de colonia de formigas para o problema do caixeiro viajante
AUTOR(ES)
Marcia Braga de Carvalho
DATA DE PUBLICAÇÃO
2007
RESUMO
Amongst the several existing heuristical and accurate techniques for the resolution of combinatorial problems, the population algorithms ant colony optimization and genetic have been detached due to their good performance. In special the ant colony algorithms are considered currently as one of the techniques most succeeded for the resolution of some combinatorial problems, amongst them the travelling salesman problem. In this work is presented a hybrid algorithm which works with the ant colony system and genetic metaheuristics jointly applied in the symmetric travelling salesman problem. Moreover, we presented a proposal for the ant algorithm when we have uncertainties associated to problem parameters. The results gotten with the methodology proposals present resulted satisfactory for all the used instances
ASSUNTO(S)
fuzzy set theoy genetic algorithm algoritmo da formiga problema do caixeiro viajante ant algorithms traveling salesman problem algoritmos geneticos conjuntos difusos
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000416052Documentos Relacionados
- O problema do caixeiro viajante com restrições de empacotamento tridimensional
- Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing
- Rede neural recorrente com perturbação simultânea aplicada no problema do caixeiro viajante
- Modelagem integrada para a programação de voos e a alocação de frotas: abordagens baseadas em programação linear inteira e na meta-heurística colônia de formigas.
- Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante