[1]PENG Xiaohua,LIU Liqiang.Improved artificial bee colony algorithm based on chaos searching strategy[J].CAAI Transactions on Intelligent Systems,2015,10(6):927-933.[doi:10.11992/tis.201507032]
Copy

Improved artificial bee colony algorithm based on chaos searching strategy

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 10 Number of periods: 2015 6 Page number: 927-933 Column: 学术论文—机器学习 Public date: 2015-12-25
Title:
Improved artificial bee colony algorithm based on chaos searching strategy
Author(s):
PENG Xiaohua1;  LIU Liqiang2
1. Ministry of basic education, Liaoning University of engineering and Technology, Huludao 125105, China;
2. College of electrical and control engineering, Liaoning University of engineering and Technology, Huludao 125105, China
Keywords:
artificial bee colony algorithm; chaotic search strategy; carrier mapping; local search nectar; the swarm diversity; chaos-decision variable; convergence performance; simulation experiment
CLC:
TP301.6
DOI:
10.11992/tis.201507032
Abstract:
The current artificial bee colony algorithm results in the swarm lacking diversity, and the global and local search abilities and convergence speed are slow. We propose an improved artificial bee colony algorithm based on a chaotic search strategy. We map the algorithm with the carrier using a chaos decision variable transformation, generating new neighborhood points, and recruiting bees within a broader search space and from better source locations, while enhancing swarm diversity. In addition, the investigation of a local honey bee search better solved the algorithm problem of the local minimum and improved the convergence property of the artificial bee colony algorithm. The most recent six simulation validations of the standard test functions using the proposed artificial bee colony algorithm, based on the chaotic search strategy, are significantly better than the performance results of the current artificial bee colony algorithm.
References:
[1] KARABOGA D, AKAY B. A comparative study of artificial bee colony algorithm[J]. Applied Mathematics and Computation, 2009, 214(1):108-132.
[2] KARABOGA D, OZTURK C. A novel clustering approach:artificial bee colony(ABC) algorithm[J]. Applied Soft Computing, 2011, 11(1):652-657.
[3] ZHU Guopu, KWONG S. Gbest-guided artificial bee colony algorithm for numerical function optimization[J]. Applied Mathematics and Computation, 2010, 217(7):3166-3173.
[4] SZETO W Y, WU Yongzhong, HO S C. An artificial bee colony algorithm for the capacitated vehicle routing problem[J]. European Journal of Operational Research, 2011, 215(1):126-135.
[5] 罗钧, 李研. 具有混沌搜索策略的蜂群优化算法[J]. 控制与决策, 2010, 25(12):1913-1916. LUO Jun, LI Yan. Artificial bee colony algorithm with chaotic-search strategy[J]. Control and Decision, 2010, 25(12):1913-1916.
[6] 宁爱平, 张雪英. 人工蜂群算法的收敛性分析[J]. 控制与决策, 2013, 28(10):1554-1558. NING Aiping, ZHANG Xueying. Convergence analysis of artificial bee colony algorithm[J]. Control and Decision, 2013, 28(10):1554-1558.
[7] 王冰. 基于局部最优解的改进人工蜂群算法[J]. 计算机应用研究, 2014, 31(4):1024-1026. WANG Bing. Improved artificial bee colony algorithm based on local best solution[J]. Application Research of Computers, 2014, 31(4):1024-1026.
[8] 伍大清, 郑建国. 基于混合策略自适应学习的并行粒子群优化算法[J]. 控制与决策, 2013, 28(7):1087-1093. WU Daqing, ZHENG Jianguo. Improved parallel particle swarm optimization algorithm with hybrid strategy and self-adaptive learning[J]. Control and Decision, 2013, 28(7):1087-1093.
[9] 胥小波, 郑康锋, 李丹, 等. 新的混沌粒子群优化算法[J]. 通信学报, 2012, 33(1):24-30, 37. XU Xiaobo, ZHENG Kangfeng, LI Dan, et al. New chaos-particle swarm optimization algorithm[J]. Journal on Communications, 2012, 33(1):24-30, 37.
[10] 匡芳君, 徐蔚鸿, 金忠. 自适应Tent混沌搜索的人工蜂群算法[J]. 控制理论与应用, 2014, 31(11):1502-1509. KUANG Fangjun, XU Weihong, JIN Zhong. Artificial bee colony algorithm based on self-adaptive tent chaos search[J]. Control Theory & Applications, 2014, 31(11):1502-1509.
[11] 王辉. 改进的蜂群算法[J]. 计算机工程与设计, 2011, 32(11):3869-3872. WANG Hui. Improved artificial bee colony algorithm[J]. Computer Engineering and Design, 2011, 32(11):3869-3872.
[12] 王辉. 一种带共享因子的人工蜂群算法[J]. 计算机工程, 2011, 37(22):139-142. WANG Hui. Artificial bee colony algorithm with sharing factor[J]. Computer Engineering, 2011, 37(22):139-142.
[13] 刘三阳, 张平, 朱明敏. 基于局部搜索的人工蜂群算法[J]. 控制与决策, 2014, 29(1):123-128. LIU Sanyang, ZHANG Ping, ZHU Mingmin. Artificial bee colony algorithm based on local search[J]. Control and Decision, 2014, 29(1):123-128.
[14] 彭泓, 丁玉成. 基于遗传交叉因子的蝙蝠算法的改进[J]. 激光杂志, 2015, 36(2):23-26. PENG Hong, DING Yucheng. Improved bats algorithm optimization based on genetic hybrid genes[J]. Laser Journal, 2015, 36(2):23-26.
[15] GAO Weifeng, LIU Sanyang. A modified artificial bee colony algorithm[J]. Computers & Operations Research, 2012, 39(3):687-697.
[16] OMKAR S N, SENTHILNATH J, RAHUL K, et al. Artificial bee colony(ABC) for multi-objective design optimization of composite structures[J]. Applied Soft Computing, 2011, 11(1):489-499.
[17] KARABOGA D, AKAY B. Artificial bee colony(ABC) algorithm on training artificial neural networks[C]//Proceedings of IEEE 15th Signal Processing and Communications Applications. Eskisehir:IEEE, 2007:1-4.
[18] KARABOGA N. A new design method based on artificial bee colony algorithm for digital IIR filters[J]. Journal of the Franklin Institute, 2009, 346(4):328-348.
[19] 王瑞琪, 李珂, 张承慧. 基于混沌多目标遗传算法的微网系统容量优化[J]. 电力系统保护与控制, 2011, 39(22):16-22. WANG Ruiqi, LI Ke, ZHANG Chenghui. Optimization allocation of microgrid capacity based on chaotic multi-objective genetic algorithm[J]. Power System Protection and Control, 2011, 39(22):16-22.
[20] 暴励, 曾建潮. 一种双种群差分蜂群算法[J]. 控制理论与应用, 2011, 28(2):266-272. BAO Li, ZENG Jianchao. A bi-group differential artificial bee colony algorithm[J]. Control Theory & Applications, 2011, 28(2):266-272.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems