Analyzing the Effects of Instance Features and Algorithm Parameters for Max Min Ant System and the Traveling Salesperson Problem

Analyzing the Effects of Instance Features and Algorithm Parameters for Max Min Ant System and the Traveling Salesperson Problem

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 p...

Full description

Bibliographic Details
Main Authors: Samadhi eNallaperuma, Markus eWagner, Frank eNeumann
Format: Article
Language:English
Published: Frontiers Media S.A. 2015-07-01
Series:Frontiers in Robotics and AI
Subjects:
Theory
combinatorial optimization
ant colony optimization
Traveling salesperson problem
feature-based analysis
max min ant system
Online Access:http://journal.frontiersin.org/Journal/10.3389/frobt.2015.00018/full

Internet

http://journal.frontiersin.org/Journal/10.3389/frobt.2015.00018/full

Similar Items