A novel hybrid intelligence algorithm for solving combinatorial optimization problems

被引：7

作者：

Deng, Wu ^{[1
,2
,3
,4
]}

Chen, Han ^{[1
,2
]}

Li, He ^{[1
,4
]}

机构：

[1] Software Institute, Dalian Jiaotong University, Dalian

[2] The Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou

[3] The Artificial Intelligence Key Laboratory of Sichuan Province, Sichuan University of Science and Engineering, Zigong

[4] Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning

来源：

Journal of Computing Science and Engineering | 2014年 / 8卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Ant colony optimization algorithm; Combinatorial optimization problem; Genetic algorithm; Hybrid evolutionary algorithm; Multi strategies;

D O I：

10.5626/JCSE.2014.8.4.199

中图分类号：

学科分类号：

摘要：

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. © 2014. The Korean Institute of Information Scientists and Engineers.

引用

页码：199 / 206

页数：7

共 19 条

[1]

Blum C., Roli A., Metaheuristics in combinatorial optimization: overview and conceptual comparison, ACM Computing Surveys, 35, 3, pp. 268-308, (2003)

[2]

Zheng Y., Liu B., Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm, Applied Mathematics and Computation, 176, 2, pp. 673-683, (2006)

[3]

Corchado E., Abraham A., de Carvalho A., Hybrid intelligent algorithms and applications, Information Sciences, 180, 14, pp. 2633-2634, (2010)

[4]

Kuo H.C., Lin C.H., Cultural evolution algorithm for global optimizations and its applications, Journal of Applied Research and Technology, 11, pp. 510-522, (2013)

[5]

Tarasewich P., McMullen P.R., Swarm intelligence: power in numbers, Communications of the ACM, 45, 8, pp. 62-67, (2002)

[6]

Lee Z.J., Su S.F., Chuang C.C., Liu K.H., Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment, Applied Soft Computing, 8, 1, pp. 55-78, (2008)

[7]

Nemati S., Basiri M.E., Ghasem-Aghaee N., Aghdam M.H., A novel ACO-GA hybrid algorithm for feature selection in protein function prediction, Expert Systems with Applications, 36, 10, pp. 12086-12094, (2009)

[8]

Sheikhan M., Mohammadi N., Neural-based electricity load forecasting using hybrid of GA and ACO for feature selection, Neural Computing and Applications, 21, 8, pp. 1961-1970, (2012)

[9]

Shuang B., Chen J., Li Z., Study on hybrid PS-ACO algorithm, Applied Intelligence, 34, 1, pp. 64-73, (2011)

[10]

Dong G., Guo W.W., Tickle K., Solving the traveling salesman problem using cooperative genetic ant systems, Expert Systems with Applications, 39, 5, pp. 5006-5011, (2012)

← 1 2 →