|Table of Contents|

Bee-Behaved Colony Quantum-Inspired Evolutionary Algorithm(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2018年02期
Page:
63-
Research Field:
计算机与信息工程
Publishing date:

Info

Title:
Bee-Behaved Colony Quantum-Inspired Evolutionary Algorithm
Author(s):
Liu Zhen; Liu Wenbiao
College of Coastal Defense Force,Naval Aeronautical University,Yantai 264001,China
Keywords:
quantum-inspired evolutionary algorithm; bee colony; chaos; mutation; rotation
PACS:
TP18
DOI:
10.3969/j.issn.1672-1292.2018.02.009
Abstract:
In order to promote the convergence precision and speed of quantum-inspired evolutionary algorithm,a new bee-behaved quantum-inspired evolutionary algorithm is proposed based on the framework of ABC algorithm. The whole population can be encoded with phase and can be divided into three populations,which are named as quantum employed population,quantum onlooker population and quantum scout population. Every sub-population can work in term of bee behaviors,quantum employed population perform the chaos search and the quantum onlooker population can perform the Cauchy mutation. Every individual in the population can be rotated in two steps,and dynamic mutation operation can also act on every individual. Simulation results of benchmark functions show that the proposed algorithm performs well on most of functions and can get better convergence results.

References:

[1] HAN K H,KIM J H.Quantum-inspired evolutionary algorithm for a class of combinatorial optimization[J]. IEEE trans on evolutionary computation,2002,6(6):580-593.
[2]LUCIAO R S,RICARDO T,MARLEY M V. Quantum inspired evolutionary algorithm for ordering problems[J]. Expert systems with applications,2017,67(1):71-83.
[3]LU T C,Yu G R. An adaptive population multi-objective quantum-inspired evolutionary algorithm for multi-objective 0/1 knapsack problems[J]. Information sciences,2013,243:39-56.
[4]QU Z J,LIU X H,ZHANG X W. Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization[J]. The journal of China universities of posts and telecommunications,2015,22(3):92-99.
[5]KONG H P,LI N,SHEN Y Z. Adaptive double chain quantum genetic algorithm for constrained optimization problems[J]. Chinese journal of aeronautics,2015,28(1):214-228.
[6]XING H L,LIU X,JIN X,et al. A multi-granularity evolution based quantum genetic algorithm for QoS multicast routing problem in WDM networks[J]. Computer communications,2009,32(2):386-393.
[7]WANG L,LI L P.An effective hybrid quantum-inspired evolutionary algorithm for parameter estimation of chaotic systems[J]. Expert systems with applications,2010,37(2):1279-1285.
[8]李盼池,宋考平,杨二龙. 基于相位编码的混沌量子免疫算法[J]. 控制理论与应用,2011,28(3):375-380.
LI P C,SONG K P,YANG E L. Chaos quantum immune algorithm based on phase encoding[J]. Control theory and applications,2011,28(3):375-380.(in Chinese)
[9]JIAO L C,LI Y Y,GONG M G,et al. Quantum-inspired immune clonal algorithm for global optimization[J]. IEEE trans on system,man,cybernetics:B,cybernetics,2008,38(5):1234-1253.(in Chinese)
[10]HOSSEIN N P. A quantum-inspired gravitational search algorithm for binary encoded optimization problems[J]. Engineering applications of artificial intelligence,2015,40(1):62-75.
[11]KARABOGA D,BASTURK B.On the performance of artificial bee colony(ABC)algorithm[J]. Applied soft computing,2008,8(1):687-697.
[12]YUAN X H,WANG P T,YUAN Y B,et al. A new quantum inspired chaotic artificial bee colony algorithm for optimal power flow problem[J]. Energy conversion and management,2015,100(1):1-9.
[13]PAN Q K. An effective co-evolutionary artificial bee colony algorithm for steel making-continuous casting scheduling[J]. European journal of operational research,2016,250:702-714.
[14]杨海东,鄂加强. 自适应变尺度混沌免疫优化算法及其应用[J]. 控制理论与应用,2009,26(10):1069-1074.
YANG H D,E J Q. An adaptive chaos immune optimization algorithm with mutative scale and its application[J]. Control theory and applications,2009,26(10):1069-1074.(in Chinese)
[15]BILAL A.Chaotic bee colony algorithms for global numerical optimization[J]. Expert systems with applications,2010,37(8):5682-5687.

Memo

Memo:
-
Last Update: 2018-06-30