Browse > Article
http://dx.doi.org/10.5626/JCSE.2014.8.4.199

A Novel Hybrid Intelligence Algorithm for Solving Combinatorial Optimization Problems  

Deng, Wu (Software Institute, Dalian Jiaotong University)
Chen, Han (Software Institute, Dalian Jiaotong University)
Li, He (Software Institute, Dalian Jiaotong University)
Publication Information
Journal of Computing Science and Engineering / v.8, no.4, 2014 , pp. 199-206 More about this Journal
Abstract
The ant colony optimization (ACO) algorithm is a new heuristic algorithm that offers good robustness and searching ability. With in-depth exploration, the ACO algorithm exhibits slow convergence speed, and yields local optimization solutions. Based on analysis of the ACO algorithm and the genetic algorithm, we propose a novel hybrid genetic ant colony optimization (NHGAO) algorithm that integrates multi-population strategy, collaborative strategy, genetic strategy, and ant colony strategy, to avoid the premature phenomenon, dynamically balance the global search ability and local search ability, and accelerate the convergence speed. We select the traveling salesman problem to demonstrate the validity and feasibility of the NHGAO algorithm for solving complex optimization problems. The simulation experiment results show that the proposed NHGAO algorithm can obtain the global optimal solution, achieve self-adaptive control parameters, and avoid the phenomena of stagnation and prematurity.
Keywords
Genetic algorithm; Ant colony optimization algorithm; Multi strategies; Hybrid evolutionary algorithm; Combinatorial optimization problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: overview and conceptual comparison," ACM Computing Surveys, vol. 35, no. 3, pp. 268-308, 2003.   DOI   ScienceOn
2 Y. Zheng and B. Liu, "Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm," Applied Mathematics and Computation, vol. 176, no. 2, pp. 673-683, 2006.   DOI   ScienceOn
3 E. Corchado, A. Abraham, and A. de Carvalho, "Hybrid intelligent algorithms and applications," Information Sciences, vol. 180, no. 14, pp. 2633-2634, 2010.   DOI   ScienceOn
4 H. C. Kuo and C. H. Lin, "Cultural evolution algorithm for global optimizations and its applications," Journal of Applied Research and Technology, vol. 11, pp. 510-522, 2013.   DOI
5 P. Tarasewich and P. R. McMullen, "Swarm intelligence: power in numbers," Communications of the ACM, vol. 45, no. 8, pp. 62-67, 2002.
6 Z. J. Lee, S. F. Su, C. C. Chuang, and K. H. Liu, "Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment," Applied Soft Computing, vol. 8, no. 1, pp. 55-78, 2008.   DOI   ScienceOn
7 S. Nemati, M. E. Basiri, N. Ghasem-Aghaee, and M. H. Aghdam, "A novel ACO-GA hybrid algorithm for feature selection in protein function prediction," Expert Systems with Applications, vol. 36, no. 10, pp. 12086-12094, 2009.   DOI   ScienceOn
8 M. Sheikhan and N. Mohammadi, "Neural-based electricity load forecasting using hybrid of GA and ACO for feature selection," Neural Computing and Applications, vol. 21, no. 8, pp. 1961-1970, 2012.   DOI
9 B. Shuang, J. Chen, and Z. Li, "Study on hybrid PS-ACO algorithm," Applied Intelligence, vol. 34, no. 1, pp. 64-73, 2011.   DOI
10 G. Dong, W. W. Guo, and K. Tickle, "Solving the traveling salesman problem using cooperative genetic ant systems," Expert Systems with Applications, vol. 39, no. 5, pp. 5006-5011, 2012.   DOI   ScienceOn
11 T. Saenphon, S. Phimoltares, and C. Lursinsap, "Combining new fast opposite gradient search with ant colony optimization for solving travelling salesman problem," Engineering Applications of Artificial Intelligence, vol. 35, pp. 324-334, 2014.   DOI   ScienceOn
12 M. Dorigo and L. M. Gambardella, "Ant colonies for the travelling salesman problem," BioSystems, vol. 43, no. 2, pp. 73-81, 1997.   DOI   ScienceOn
13 T. Kotzing, F. Neumann, H. Roglin, and C. Witt, "Theoretical analysis of two ACO approaches for the traveling salesman problem," Swarm Intelligence, vol. 6, no. 1, pp. 1-21, 2012.   DOI
14 K. Y. Lee and F. F. Yang, "Optimal reactive power planning using evolutionary algorithms: a comparative study for evolutionary programming, evolutionary strategy, genetic algorithm, and linear programming," IEEE Transactions on Power Systems, vol. 13, no. 1, pp. 101-108, 1998.   DOI   ScienceOn
15 D. Mester, Y. Ronin, D. Minkov, E. Nevo, and A. Korol, "Constructing large-scale genetic maps using an evolutionary strategy algorithm," Genetics, vol. 165, no. 4, pp. 2269-2282, 2003.
16 J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, Ann Arbor, MI: University of Michigan Press, 1975.
17 B. Angeniol, G. de La Croix Vaubois, and J. Y. Le Texier, "Self-organizing feature maps and the travelling salesman problem," Neural Networks, vol. 1, no. 4, pp. 289-293, 1998.
18 R. Pasti and L. N. De Castro, "A neuro-immune network for solving the traveling salesman problem," in Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN2006), Vancouver, Canada, 2006, pp. 3760-3766.
19 S. M. Chen and C. Y. Chien, "Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques," Expert Systems with Applications, vol. 38, no. 12, pp. 14439-14450, 2011.   DOI   ScienceOn