Artificial Bee Colony Algorithm with Gradually Enhanced Exploitation

doi:10.16183/j.cnki.jsjtu.2018.01.015

Abstract

Abstract: Concerning the issue that solution search equation of artificial bee colony (ABC) algorithm does well in exploration but badly in exploitation, a new method is proposed to gradually enhance the exploitation ability of ABC algorithm. In the proposed algorithm, employed bees learn from the local best individuals and proportion of the local best individuals is gradually enhanced. Onlooker bees learn from the local best and global best individuals and proportion of the global best individual is gradually enhanced. A forementioned measures can effectively balance the exploration and exploitation ability of ABC algorithm. The experiments are conducted on 36 benchmark functions, including CEC2014 problems. The performance of the proposed algorithm outperforms those of ABC with neighborhood search (ABC-NS) and composite DE (CoDE) algorithms significantly.

Key words: artificial bee colony (ABC) algorithm, global best, local best, balance

CLC Number:

TP 18

DU Zhenxin1,2,HAN Dezhi2,LIU Guangzhong2,JIA Jianxin2. Artificial Bee Colony Algorithm with Gradually Enhanced Exploitation[J]. Journal of Shanghai Jiaotong University, 2018, 52(1): 96-102.

References

［1］KARABOGA D, AKAY B. A comparative study of artificial bee colony algorithm［J］. Applied Mathema-tics and Computation, 2009, 214(1): 108-132. ［2］LI G, CUI L, FU X, et al. Artificial bee colony algorithm with gene recombination for numerical function optimization［J］. Applied Soft Computing, 2017, 52(3): 146-159. ［3］CUI L, ZHANG K, LI G, et al. Modified Gbest-guided artificial bee colony algorithm with new probability model［J］. Soft Computing, 2017, 21(1): 1-27. ［4］LI X, YANG G. Artificial bee colony algorithm with memory［J］. Applied Soft Computing, 2016, 41(4): 362-372. ［5］PAN Q K, WANG L, LI J Q, et al. A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan mini-mization［J］. Omega, 2014, 45(6): 42-56. ［6］ZORARPACL E, OZEL S A. A hybrid approach of differential evolution and artificial bee colony for feature selection［J］. Expert Systems with Applications, 2016, 62(11): 91-103. ［7］SHI Y, PUN C M, HU H, et al. An improved artificial bee colony and its application［J］. Knowledge-Based Systems, 2016, 107(9): 14-31. ［8］LOZANO M, GARCIA-MARTINEZ C, RODRIGUEZ F J, et al. Optimizing network attacks by artificial bee colony［J］. Information Sciences, 2017, 377(1): 30-50. ［9］BOSE D, BISWAS S, VASILAKOS A V, et al. Optimal filter design using an improved artificial bee colony algorithm［J］. Information Sciences, 2014, 281(10): 443-461. ［10］王文全, 黄胜, 王超. 舰船通道布置方案的直觉模糊多属性群决策方法［J］. 上海交通大学学报, 2013, 47(6): 894-899. WANG Wenquan, HUANG Sheng, WANG Chao. Intuitionistic fuzzy multiple attribute group decision-making for ship passage arrangement［J］. Journal of Shanghai Jiao Tong University, 2013, 47(6): 894-899. ［11］ZHU G, KWONG S. Gbest-guided artificial bee co-lony algorithm for numerical function optimization［J］. Applied Mathematics and Computation, 2010, 217(7): 3166-3173. ［12］GAO W F, LIU S Y. A modified artificial bee colony algorithm［J］. Computers & Operations Research, 2012, 39(3): 687-697. ［13］GAO W, LIU S, HUANG L. Enhancing artificial bee colony algorithm using more information-based search equations［J］. Information Sciences, 2014, 270(6): 112-133. ［14］GAO W, LIU S, HUANG L. A global best artificial bee colony algorithm for global optimization［J］. Journal of Computational and Applied Mathematics, 2012, 236(11): 2741-2753. ［15］周新宇, 吴志健, 邓长寿, 等. 一种邻域搜索的人工蜂群算法［J］. 中南大学学报(自然科学版), 2015, 46(2): 534-546. ZHOU Xinyu, WU Zhijian, DENG Changshou, et al. Neighborhood search-based artificial bee colony algorithm［J］. Journal of Central South University (Science and Technology), 2015, 46(2): 534-546. ［16］DERRAC J, GARCIA S, MOLINA D, et al. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms［J］. Swarm and Evolutionary Computation, 2011, 1(1): 3-18. ［17］LYNN N, SUGANTHAN P N. Modified artificial bee colony algorithm with comprehensive learning reinitialization strategy［C］∥IEEE International Conference on Systems, Man, and Cybernetics (SMC). Singapore: IEEE, 2015: 2129-2134. ［18］WANG Y, CAI Z, ZHANG Q. Differential evolution with composite trial vector generation strategies and control parameters［J］. IEEE Transactions on Evolutionary Computation, 2011, 15(1): 55-66. ［19］LIANG J J, QU B Y, SUGANTHAN P N. Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization［R］. Singapore: Nanyang Technological University, 2013.

[1]	FANG Xiaotao, YAN Zheng, WANG Han, XU Xiaoyuan, CHEN Yue. A Shared Energy Storage Optimal Operation Method Considering the Risk of Probabilistic Voltage Unbalance Factor Limit Violation [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 827-839.
[2]	REN Haoa∗ (任淏), ZHOU Congb (周聪). Control System of Two-Wheel Self-Balancing Vehicle [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(5): 713-721.
[3]	HE Xinlin, QI Zongfeng, LI Jianxun. Unbalanced Learning of Generative Adversarial Network Based on Latent Posterior [J]. Journal of Shanghai Jiao Tong University, 2021, 55(5): 557-565.
[4]	HUANG Qiang, GUO Yi, JIANG Jianhua, MING Bo. Development Pathway of China’s Clean Electricity Under Carbon Peaking and Carbon Neutrality Goals [J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1499-1509.
[5]	ZHANG Jie,ZHAO Xinming,ZHANG Peng,SHENG Xia,CHAO Xiaona,TIAN Fengxiang. Early Warning Method for Tardiness Precaution Oriented to Rocket Final Assembly Process [J]. Journal of Shanghai Jiaotong University, 2020, 54(3): 322-330.
[6]	RONG Xuening,LU Hao,WANG Mingyang,WEN Zhu,RONG Xiaoli,Wang Zhen. Analysis of Tools Wear for Earth Pressure Balance Shield Based on Torque Energy of Cutterhead [J]. Journal of Shanghai Jiaotong University, 2019, 53(8): 965-970.
[7]	REN Chenhui,YANG Deqing. Performance of the Centrally-Clamped Cosine-Shaped Beam as a Nonlinear Vibration Isolator [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 852-859.
[8]	ZOU Liangxu，MA Fei，MENG Zhaonan，ZHANG Peng. Numerical Investigation of Flow and Heat Transfer of Ice Slurry Based on Population Balance Model [J]. Journal of Shanghai Jiaotong University, 2019, 53(12): 1459-1465.
[9]	ZHANG Qing，CHEN Miao，SUN Feng，QIN Xianrong，SUN Yuantao. Design of New Rail Mounted Gantry with the Regenerative Kinematic Chain Method [J]. Journal of Shanghai Jiaotong University, 2019, 53(12): 1466-1474.
[10]	HAN Gang,CAI Xu. Sliding-Mode Control of Current for Wind Power Grid-Connected Converter Under Unbalanced Grid Voltage [J]. Journal of Shanghai Jiaotong University, 2018, 52(9): 1065-1071.
[11]	CHENG Chihao,LIAO Shaoming,CHEN Lisheng,FAN Mingxing,HUO Xiaobo. Experiments of Soil Conditioning for Shield Tunneling in Watery Quartz Sand-Gravel Ground [J]. Journal of Shanghai Jiaotong University, 2018, 52(11): 1492-1500.
[12]	JIANG Lielin，YANG Peizhong，SHI Chao. Numerical Parallel Simulation and Application of Building Fire Based on Load Balance Domain Decomposition Method [J]. Journal of Shanghai Jiaotong University, 2018, 52(11): 1524-1531.
[13]	WU Qianhong,HAN Bei,FENG Lin,LI Guojie,JIANG Xiuchen. “AI+” Based Smart Grid Prediction Analysis [J]. Journal of Shanghai Jiaotong University, 2018, 52(10): 1206-1219.
[14]	XU Tangyun1,YANG Dongwei2,ZHANG Yilun3,LIU Ran3,JIANG Zhibin3. A TimeofUse Tariff Setting Strategy Based on Controlling Parameters and Feedback Regulation [J]. Journal of Shanghai Jiaotong University, 2017, 51(2): 251-.
[15]	FU Huipinga,b,LI Jieb. Numerical Simulation Methods of MicroBubbles Drag Reduction and Scale Effect [J]. Journal of Shanghai Jiaotong University, 2016, 50(02): 278-282.