Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/93857
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Analyzing the effects of instance features and algorithm parameters for max-min ant system and the traveling salesperson problem |
Author: | Nallaperuma, S. Wagner, M. Neumann, F. |
Citation: | Frontiers in Robotics and AI, 2015; 2(JUL):18-1-18-16 |
Publisher: | Frontiers |
Issue Date: | 2015 |
ISSN: | 2296-9144 2296-9144 |
Statement of Responsibility: | Samadhi Nallaperuma, Markus Wagner and Frank Neumann |
Abstract: | Ant colony optimization (ACO) performs very well on many hard optimization problems, even though no good worst-case guarantee can be given. Understanding the effects of different ACO parameters and the structural features of the considered problem on algorithm performance has become an interesting problem. In this paper, we study structural features of easy and hard instances of the traveling salesperson problem for a well-known ACO variant called Max-Min Ant System (MMAS) for several parameter settings. The four considered parameters are the importance of pheromone values, the heuristic information, the pheromone update strength, and the number of ants. We further use this knowledge to predict the best parameter setting for a wide range of instances taken from TSPLIB. |
Keywords: | ant colony optimization; combinatorial optimization; traveling salesperson problem; theory; featurebased analysis; max–min ant system |
Rights: | Copyright: © 2015 Nallaperuma, Wagner and Neumann. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms. |
DOI: | 10.3389/frobt.2015.00018 |
Grant ID: | http://purl.org/au-research/grants/arc/DP140103400 |
Published version: | http://dx.doi.org/10.3389/frobt.2015.00018 |
Appears in Collections: | Aurora harvest 2 Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl_93857.pdf | Published version | 8.21 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.