Ant Colony Optimization Parameters Control Based on Evolutionary Strength
- 1 November 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 448-455
Abstract
Ant Colony Optimization (ACO) was developed to be a metaheuristic and widely used for combinatorial optimization problems. It is confirmed that the parameters setting is of vital importance for performance of ACO. This paper proposed a strategy to perform ACO Parameters Control based on Evolutionary Strength (ACOP_ES). First, we transform four parameters setting problem to decision making problem. Then, by learning the evolutionary strength curve, we set sum, peak, and kurtosis of evolutionary strength curve as the objective function, such that the continuous ant colony algorithm can be used to optimize this decision problem. Further, via characterizing an excellent evolutionary curve, a relatively optimal parameters setting can be found. Compared with existing methods, our proposed method focuses on the performance of the running process rather than the results only. To the best of our knowledge, we are among the first to introduce process performance evaluation of ACO to guide parameters control, and determine the relatively optimal parameters of ACO. At last, we apply our method to Multi-dimensional Knapsack Problem (MKP), the results look promising that parameters returned by ACOP_ES are better than the ones returned by other methods on datasets: WEISH*.DAT and WEING*.DAT.Keywords
This publication has 17 references indexed in Scilit:
- Automatically improving the anytime behaviour of optimisation algorithmsEuropean Journal of Operational Research, 2014
- A critical analysis of parameter adaptation in ant colony optimizationSwarm Intelligence, 2011
- Parameter Adaptation in Ant Colony Optimization2011
- Exploration in Stochastic Algorithms: An Application on $\cal M\!AX\!$ – $\cal MI\!N\!$ Ant System2009
- On the Explorative Behavior of MAX–MIN Ant SystemLecture Notes in Computer Science, 2009
- A new ant colony optimization algorithm for the multidimensional Knapsack problemComputers & Operations Research, 2008
- Artificial Ants for the Optimization of Virtual Keyboard Arrangement for Disabled People2008
- An ACO Algorithm with Adaptive Volatility Rate of Pheromone Trail2007
- Parametric Study for an Ant Algorithm Applied to Water Distribution System OptimizationIEEE Transactions on Evolutionary Computation, 2005
- Model-Based Search for Combinatorial Optimization: A Critical SurveyAnnals of Operations Research, 2004