lunes, 16 de enero de 2012

A NOVEL ANT COLONY INSPIRED ALGORITHM FOR THE MONO-OBJECTIVE OPTIMIZATION OF COMBINATORIAL PROBLEMS

Niño Elias D. ET AL. A Novel Ant Colony Inspired Algorithm For The Mono-Objective Optimization Of Combinatorial Problems. Proceedings of the International Conference on Computer and Computational Intelligence, ASME, ISBN: 9780791859926, Bangkok – Thailand, December 2011.

ABSTRACT

The Ant Colony method is one of the most used metaheuristics in the analysis of Traveling Salesman Problem (TSP). Our objective in this research is to take one of the instances proposed by the research group of University of Heidelberg in Germany and apply this method to obtain the optimal solution that has been found so far. First of all, it is important to define aspects such as the TSP, metaheuristics, and then analyze how works the Ant Colony method, the characteristics that has the instance that we chose and finally the pseudocode. All this was done by consulting, and investigating, papers, articles and research done earlier by other scientists, mathematicians, and even students like us.

http://www.asme.org/products/books/international-conference-on-computer-and-computati

No hay comentarios:

Publicar un comentario