Abstract
In allusion to the complementary of ant colony optimization (ACO) algorithm and genetic algorithm (GA), this paper proposes a novel hybrid ant colony genetic (NHACG) algorithm with recent patents based on integrating multi-population strategy and collaborative strategy. The solutions of the ACO algorithm is regarded as the initial population of the GA, and the ACO algorithm and GA are dynamically applied according to the objective function in the NHACG algorithm. When the population evolutionary is close to the stagnation, the ACO algorithm is applied. And the collaborative strategy is used to dynamically balance the global search ability and local search ability, and improve the convergence speed. In order to illuminate the validity of the NHACG algorithm in solving the complex optimization problems, some traveling salesman problems (TSP) are selected to test the effectiveness of the NHACG algorithm. The experimental results show that the proposed NHACG algorithm can obtain the global and local search ability, avoid the phenomena of the prematurity and effectively search for the optimum solutions.
Keywords: Ant colony optimization algorithm, genetic algorithm, hybrid optimization algorithm, objective function, TSP.
Related Books
Challenges and Opportunities for Deep Learning Applications in Industry 4.0
Recent Advances in IoT and Blockchain Technology
Augmented Intelligence: Deep Learning, Machine Learning, Cognitive Computing, Educational Data Mining
Human-Computer Interaction and Beyond: Advances Towards Smart and Interconnected Environments Part II
Machine Learning and Its Application: A Quick Guide for Beginners
Computational Intelligence For Data Analysis
Applied Machine Learning and Multi-Criteria Decision-Making in Healthcare
Advanced Computing Techniques: Implementation, Informatics and Emerging Technologies
How to Design Optimization Algorithms by Applying Natural Behavioral Patterns
Human-Computer Interaction and Beyond: Advances Towards Smart and Interconnected Environments (Part I)
12