InterCriteria Analysis of ACO Start Startegies

• DOI: 10.15439/2016f137
• Publication Date: 2016-10-02T08:21:41Z
• Authors: Stefka Fidanova; Olympia Roeva; Pawel Gepner; Marcin Paprzycki
• Keywords: Electronic computers. Computer science; 0202 electrical engineering, electronic engineering, information engineering; Information technology; QA75.5-76.95; 02 engineering and technology; T58.5-58.64

In combinatorial optimization, the goal is to find the optimal object from a finite set. Since such problems are hard to be solved, usually some metaheuristics is applied. One of the most successful techniques for a number of classes of problems is Ant Colony Optimization (ACO). Some start strategies can be applied, to the ACO algorithms, to improve their performance. Here, the InterCriteria Analysis (ICrA) is applied to the ACO algorithm. On the basis of the ICrA, we examine and analyse the ACO performance according to the different start strategies.