DocumentCode
2813743
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
fYear
2007
fDate
22-26 April 2007
Firstpage
1392
Lastpage
1396
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Computer Engineering, 2007. CCECE 2007. Canadian Conference on
Conference_Location
Vancouver, BC
ISSN
0840-7789
Print_ISBN
1-4244-1020-7
Electronic_ISBN
0840-7789
Type
conf
DOI
10.1109/CCECE.2007.350
Filename
4233009
Link To Document