Multi-Colony Ant Colony Optimization Based on Generalized Jaccard Similarity Recommendation Strategy
Open Access
- 28 October 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 157303-157317
Abstract
Ant Colony Optimization has achieved good results in solving Traveling Salesman Problem (TSP), it has a tendency to fall into local optima and the convergence speed is limited. To address this problem, multi-colony ant colony optimization based on the generalized Jaccard similarity recommendation strategy (JCACO) is proposed. Firstly, two classical ant populations, Ant Colony System and Max-Min Ant System are selected to form heterogeneous multi-colony. Secondly, attribute-based collaborative filtering recommendation mechanism is proposed to balance the diversity and convergence of the algorithm, three strategies have been implemented under this recommendation mechanism: The attribute cross-learning strategy is used to highlight the effect of excellent attributes and improve the attribute comprehensive performance; According to the diversity results of the population measured by information entropy, the attribute recommendation learning strategy is used to enrich the diversity of the population adaptively; The pheromone reward strategy is implemented on the public path to accelerate the convergence speed; Among which, according to the generalized Jaccard similarity coefficient, the most suitable communication object is recommended in order to achieve the best learning efficiency. Finally, when the algorithm stagnates, the elite reverse learning mechanism is used to jump out of the local optimum. Experimental results show that JCACO has good performance and high stability in TSP instances, especially in large-scale TSP instances.Keywords
Funding Information
- National Natural Science Foundation of China (61673258, 61075115, 61403249, 61603242)
This publication has 26 references indexed in Scilit:
- TCFACO: Trust-aware collaborative filtering method based on ant colony optimizationExpert Systems with Applications, 2019
- Automatic Test Case Generation Method of Parallel Multi-population Self-adaptive Ant Colony Algorithm2018
- Ant colony optimization with dynamic parameter adaptation based on interval type-2 fuzzy logic systemsApplied Soft Computing, 2017
- A parallel cooperative hybrid method based on ant colony optimization and 3-Opt algorithm for solving traveling salesman problemSoft Computing, 2016
- Ant Colony Optimization with Parameter Adaptation Using Fuzzy Logic for TSP Problems2015
- A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman ProblemApplied Soft Computing, 2015
- A new approach for dynamic fuzzy logic parameter tuning in Ant Colony Optimization and its application in fuzzy control of a mobile robotApplied Soft Computing, 2015
- Trust based recommender system using ant colony for trust computationExpert Systems with Applications, 2012
- Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluationApplied Soft Computing, 2009
- Ant colony system with communication strategiesInformation Sciences, 2004