Artificial bee colony algorithm based on Boltzmann selection policy

doi:10.3778/j.issn.1002-8331.2009.31.017

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 53-55.DOI: 10.3778/j.issn.1002-8331.2009.31.017

• 研究、探讨 • Previous Articles Next Articles

Artificial bee colony algorithm based on Boltzmann selection policy

DING Hai-jun，FENG Qing-xian

College of Computer & Information Engineering，Hohai University，Changzhou，Jiangsu 213022，China

Received:2008-06-25 Revised:2008-10-16 Online:2009-11-01 Published:2009-11-01
Contact: DING Hai-jun

基于boltzmann选择策略的人工蜂群算法

丁海军，冯庆娴

河海大学（常州）计算机及信息工程学院，江苏常州 213022

通讯作者: 丁海军

Abstract

Abstract: Artificial Bee Colony（ABC） algorithm is an optimization algorithm based on the intelligent behavior of honey bee swarm.In this work，an improved ABC algorithm（BABC） is proposed based on the Boltzmann selection mechanism and used for optimizing multivariable functions.BABC algorithm makes the initial group symmetrical.To avoid premature，this method applies Boltzmann selection mechanism instead of roulette.The experimental results have shown that，the good performance of the algorithm such as avoiding local optima，quick convergence and fewer parameters.

Key words: Artificial Bee Colony（ABC）, swarm intelligence, evolutionary, function optimization

摘要： 人工蜂群算法（ABC）是一种基于蜜蜂行为的优化算法。基于Boltzmann选择机制提出了一种改进的人工蜂群算法（BABC）用来优化多变量函数。BABC算法使初始群体均匀化；采用Boltzmann选择机制来代替轮盘赌以防止算法过早收敛。经过实验证明，该算法具有全局搜索能力好，收敛速度快，参数设置少等优点。

关键词: 人工蜂群算法（ABC）, 群集智能, 进化计算, 函数优化

CLC Number:

TP183

DING Hai-jun，FENG Qing-xian. Artificial bee colony algorithm based on Boltzmann selection policy[J]. Computer Engineering and Applications, 2009, 45(31): 53-55.

丁海军，冯庆娴. 基于boltzmann选择策略的人工蜂群算法[J]. 计算机工程与应用, 2009, 45(31): 53-55.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	CHEN Yao, CHEN Si. Improved Bat Algorithm Based on Self-adaptive Doppler and Dynamic Neighborhood Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 166-176.
[3]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[4]	QIAN Zhengyuan, ZENG Guosun. Differential Evolution Algorithm Guided by Elite Island Population [J]. Computer Engineering and Applications, 2021, 57(20): 73-81.
[5]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.
[6]	WANG Lili, SHEN Yi, XU Yusong, YUAN Mingxin. Clonal Selection Algorithm Combining Cloud Model and Reverse Learning [J]. Computer Engineering and Applications, 2021, 57(17): 68-74.
[7]	BAI Shouhua, GUO Guangsong, HU Tiantong. Multi-modal Hybrid Index Optimization by Interactive Multi-objective Cultural Algorithm [J]. Computer Engineering and Applications, 2021, 57(17): 80-87.
[8]	ZHANG Lin, WANG Tinghua, ZHOU Huiying. Research Progress on Parameter Optimization of SVR Based on Swarm Intelligence Algorithm [J]. Computer Engineering and Applications, 2021, 57(16): 50-64.
[9]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[10]	LI Suhan, YE Chunming. Improved Grey Wolf Optimizer Algorithm Using Nonlinear Convergence Factor and Elite Re-election Strategy [J]. Computer Engineering and Applications, 2021, 57(1): 62-68.
[11]	WEI Fengtao, SHI Yunpeng, SHI Kun. Backtracking Search Optimization Algorithm with Combined Mutation Strategy [J]. Computer Engineering and Applications, 2020, 56(9): 41-47.
[12]	XU Hanyu, FENG Xiang, YU Huiqun. Novel Optimization Algorithm Based on Universal Gravitational and Colon State Adaptation [J]. Computer Engineering and Applications, 2020, 56(9): 48-55.
[13]	WANG Lei, REN Nan, LI Baozhen. Research on Evolutionary Game and Prevention and Control Strategy of Blockchain 51% Double Spend Attack [J]. Computer Engineering and Applications, 2020, 56(3): 28-34.
[14]	ZHANG Jianjun, ZHAO Qilan. #br# Research on Choice and Evolution of Supply Chain Structure Led by Online Retailer [J]. Computer Engineering and Applications, 2020, 56(24): 249-259.
[15]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.

Artificial bee colony algorithm based on Boltzmann selection policy

基于boltzmann选择策略的人工蜂群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics