Adaptive variable step size bacterial foraging optimization

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (33): 29-33.

Previous Articles Next Articles

Adaptive variable step size bacterial foraging optimization

CHEN Jianchao1, HU Guiwu1，2，3, DU Xiaoyong2，3

1.School of Mathematics & Computational Science, Guangdong University of Business Studies, Guangzhou 510320, China
2.Key Lab of Data Engineer and Knowledge Engineer for the Ministry of Education, Beijing 100872, China
3.School of Information, Renmin University of China, Beijing 100872, China

Online:2012-11-21 Published:2012-11-20

自适应变步长菌群优化算法

陈建超1，胡桂武1，2，3，杜小勇2，3

1.广东商学院数学与计算科学学院，广州 510320
2.教育部数据工程与知识工程重点实验室，北京 100872
3.中国人民大学信息学院，北京 100872

Abstract

Abstract: In view of the defects of weak exploring ability and so on caused by the same swim step in the bacterial foraging algorithm, clustering idea is introduced to compute and adjust the swim step adaptively, which reflects the collaborative and intelligent behavior among bacterial population and can improve algorithm’s performance, such as exploration and exploitation, local search and refining ability. In the comparison experiment between this paper’s algorithm and other 4 typical algorithms on 10 complex Benchmark functions, this paper’s algorithm has better search ability and efficiency than the others up to 60%~90% among the test functions, which shows this paper’s algorithm is a competent algorithm for solving numerical optimization problems.

Key words: bacterial foraging optimization, chemotactic step size, clustering, coordination

摘要： 针对菌群优化算法由于步长固定导致探索能力不强等缺陷，应用聚类思想自适应计算并调整细菌的趋化步长，体现了菌群之间的协同性和智能性行为，有效地提高算法的性能，比如探索能力和开发能力，特别是局部搜索和求精能力。在使用10个复杂的Benchmark函数所进行的对比实验中，所提出的算法在搜索能力和效率等方面优于其他典型算法的比率达到60%~90%，验证了改进算法是一种具有竞争力的优化算法。

关键词: 菌群优化算法, 趋化步长, 聚类, 协同性

CHEN Jianchao1, HU Guiwu1，2，3, DU Xiaoyong2，3. Adaptive variable step size bacterial foraging optimization[J]. Computer Engineering and Applications, 2012, 48(33): 29-33.

陈建超1，胡桂武1，2，3，杜小勇2，3. 自适应变步长菌群优化算法[J]. 计算机工程与应用, 2012, 48(33): 29-33.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[4]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[5]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[6]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[7]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[8]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[9]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[10]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[11]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[12]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[13]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[14]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.
[15]	MEI Jie, WEI Yuanyuan, XU Taosheng. Fusion Clustering Algorithm Based on Multi-Prototypes Using Density Peaks [J]. Computer Engineering and Applications, 2021, 57(22): 78-85.

Adaptive variable step size bacterial foraging optimization

自适应变步长菌群优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics