IEEE - Institute of Electrical and Electronics Engineers, Inc. - A Polynomial Time Evolution Algorithm for the Traveling Salesman Problem

Proceedings of 2005 International Conference on Neural Networks and Brain

Author(s): Jianwu Dang ; Zhenhai Zhang
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 2005
Conference Location: Beijing, China
Conference Date: 13 October 2005
Volume: 1
Page(s): 47 - 49
ISBN (Paper): 0-7803-9422-4
DOI: 10.1109/ICNNB.2005.1614565
Regular:

A genetic algorithm simulating evolution is proposed to yield near optional solution to the traveling salesman problem. Noting that Darwinian evolution is itself optimization process, we propose a... View More

Advertisement