Title :
A Swarm Optimizer Based on Multi-Criterion Decision Making, Part II: Case Study
Author :
EL-Gallad, Ahmed I. ; EL-Hawary, Mohamed E.
Author_Institution :
Dalhousie Univ., Halifax
Abstract :
Due to its generality, the traveling salesman problem (TSP) is widely used as a benchmark for testing the class of combinatorial optimization algorithms. In this paper, we test the performance of a novel swarm optimizer based on multi-criterion decision making. An over-all quality of 99% is reached by testing only a small fraction of all possible tours (8.2761e-048 of all possible tours in case of 43 cities).
Keywords :
decision making; particle swarm optimisation; travelling salesman problems; benchmark; combinatorial optimization algorithm; multicriterion decision making; novel swarm optimizer; traveling salesman problem; Benchmark testing; Cities and towns; Costs; Councils; Decision making; Floods; Graph theory; History; Space exploration; Traveling salesman problems;
Conference_Titel :
Electrical and Computer Engineering, 2007. CCECE 2007. Canadian Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
1-4244-1020-7
Electronic_ISBN :
0840-7789
DOI :
10.1109/CCECE.2007.350
