IEEE - Institute of Electrical and Electronics Engineers, Inc. - An Evolutionary Algorithm Using Utility Function as Evolution Directing Function for the Traveling Salesman Problem

Proceedings of 2005 International Conference on Neural Networks and Brain

Author(s): Min Xu ; Sihai Zhang ; Xufa Wang
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): 361 - 365
ISBN (Paper): 0-7803-9422-4
DOI: 10.1109/ICNNB.2005.1614633
Regular:

The traveling salesman problem is a typical NP-hard combinatorial optimization problem. This paper proposes an evolutionary algorithm based on multi-players game theory (EAMG) for the TSP. EAMG... View More

Advertisement