A new parameter adaptation method for Genetic Algorithms and Ant Colony Optimization algorithms

This Ant Colony Optimization algorithms and Genetic Algorithms are actively used in controller design, robotic path planning, design automation, biomedical imaging, data mining, and distribution network planning. This paper introduces a genetic algorithm implementation, an ant colony optimization algorithm implementation, and a method of adapting the parameters for the algorithms during the course of their execution whenever they cease producing better solutions. Additionally, it presents the results of experiments performed with and without the method applied. The obtained research outcomes clearly show that the method has the great potential to improve the solutions arrived at in both types of nature inspired algorithms, though the greater improvement is achieved whenever an algorithm tends to stagnate further from the theoretical optimum as happened with the genetic algorithm as compared to with the ant colony optimization algorithm.

[1]  Marcus Randall Near Parameter Free Ant Colony Optimisation , 2004, ANTS Workshop.

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Marco Dorigo,et al.  Search bias in ant colony optimization: on the role of competition-balanced systems , 2005, IEEE Transactions on Evolutionary Computation.

[4]  Xiong Luo,et al.  Optimal path planning for mobile robots based on intensified ant colony optimization algorithm , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[5]  Marcus Randall,et al.  Automated Selection of Appropriate Pheromone Representations in Ant Colony Optimization , 2005, Artificial Life.

[6]  Thomas Stützle,et al.  Parameter Adaptation in Ant Colony Optimization , 2012, Autonomous Search.

[7]  Chia-Feng Juang,et al.  Ant Colony Optimization Algorithm for Fuzzy Controller Design and Its FPGA Implementation , 2008, IEEE Transactions on Industrial Electronics.

[8]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[9]  何苗,et al.  Two-Level Genetic Algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs , 2007 .

[10]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  L. Darrell Whitley,et al.  Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator , 1989, International Conference on Genetic Algorithms.

[12]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[13]  Darrell Whitley,et al.  Scheduling problems and traveling salesman: the genetic edge recombination , 1989 .

[14]  Keith L. Clark,et al.  On Optimal Parameters for Ant Colony Optimization Algorithms , 2005, IC-AI.

[15]  Juliane Jung,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[16]  H. Rajabi Mashhadi,et al.  Biomedical signal denoising by adaptive wavelet design using genetic algorithms , 2012, 20th Iranian Conference on Electrical Engineering (ICEE2012).

[17]  Na-Na Li,et al.  Combination of Genetic Algorithm and Ant Colony Algorithm for Distribution Network Planning , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[18]  Youngju Kim,et al.  Design Automation of UHF RFID Tag Antenna Design Using a Genetic Algorithm Linked to MWS CST , 2008, 4th IEEE International Symposium on Electronic Design, Test and Applications (delta 2008).

[19]  K. L. Shunmuganathan,et al.  Multi-Agent System for data classification from data mining using SVM , 2013, 2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE).

[20]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[21]  Adam Byerly,et al.  A novel approach to avoiding early stagnation in Ant Colony Optimization algorithms , 2016, Int. J. Knowl. Based Intell. Eng. Syst..

[22]  Charles E. Taylor Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[23]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[24]  Krzysztof Socha,et al.  The Influence of Run-Time Limits on Choosing Ant System Parameters , 2003, GECCO.