一种自适应细菌觅食优化算法

doi:10.3969/j.issn.1001-2400.2015.01.012

Abstract

Abstract:

An adaptive bacterial foraging optimization algorithm is presented due to the classic optimization algorithm's poor performance when optimizing high-dimensional complex functions. The fixed chemotactic step is improved as the adaptive sliding step which decreases nonlinearly with the result of strengthening the ability of local search. The adaptive dimension learning method for the optimal bacterium in the current cycle of chemotaxis is proposed so as to increase the accuracy of the solution and enhance the search efficiency. The elite bacterium is used as the initial point for Tent chaotic mapping to initialize the position of bacteria which meet the conditions of migration, and therefore the convergence speed of the algorithm is accelerated. Experimental result indicates that the algorithm outperforms the classic algorithm both in terms of solution accuracy and convergence speed. And, the algorithm has a higher efficiency.

Key words: bacterial foraging, algorithm optimization, adaptive learning, tent map, high-dimensional function optimization, local search

CLC Number:

TP301.6

JIANG Jianguo;ZHOU Jiawei;ZHENG Yingchun;WANG Tao. Adaptive bacterial foraging optimization algorithm[J].J4, 2015, 42(1): 75-81.

References

［1］ Passino K M. Biomimicry of Bacterial Foraging for Distributed Optimization and Control ［J］. Control System Magazine, 2002, 22(3): 52-67.
［2］李锦. 小生境混合蛙跳算法研究与应用［D］. 西安: 西安电子科技大学, 2012.
［3］刘小龙. 细菌觅食优化算法的改进及应用［D］. 广州: 华南理工大学, 2011.
［4］ Biswas A, Dasgupta S, Das S, et al. Synergy of PSO and Bacterial Foraging Optimization: a Comparative Study on Numerical Benchmarks ［J］. Innovations in Hybrid Intelligent Systems Advances in Soft Computing, 2007(44): 255-263.
［5］ Biswas A, Dasgupta S, Das S. A Synergy of Differential Evolution and Bacterial Foraging Optimization for Global Optimization ［J］. Neural Network Word, 2007, 17(6): 607-626.
［6］ Luh G C, Lee S W. A Bacterial Evolutionary Algorithm for the Job Shop Scheduling Problem ［J］. Journal of the Chinese Institute of Industrial Engineers, 2006, 23(3): 185-191.
［7］ Mishra S. A Hybrid Least Square-fuzzy Bacterial Foraging Strategy for Harmonic Estimation ［J］. IEEE Transactions on Evolutionary Computation, 2005, 9(1): 61-73.
［8］刘小龙, 李荣钧, 杨萍. 基于高斯分布估计的细菌觅食优化算法［J］. 控制与决策, 2011, 26(8): 1233-1238.
Liu Xiaolong, Li Rongjun, Yang Ping. Bacterial Foraging Optimization Algorithm Based on Estimation of Distribution ［J］. Control and Decision, 2011, 26(8): 1233-1238.
［9］李晓磊, 冯少辉, 钱积新. 一种基于动物自治体的寻优模式:鱼群算法［J］. 系统工程理论与实践, 2002, 22(11): 112-115.
Li Xiaolei, Feng Shaohui, Qian Jixin. Optimization Model Based on the Animal Autonomous Body: Artificial Fish Swarm Algorithm［J］. Systems Engineering Theory ＆ Practice, 2002, 22(11): 112-115.
［10］ Liu Y, Passino K M, Polycarpou M. Stability Analysis of M-dimensional Asynchronous Swarms with a Fixed Communication Topology ［J］. IEEE Transactions on Automatic Control, 2003, 48(1): 76-95.
［11］ Li M S, Ji T Y, Tang W J, et al. Bacterial Foraging Algorithm with Varying Population［J］. BioSystems, 2010, 100(3): 185-197.
［12］姜飞. 混合智能优化算法及其应用［D］. 西安: 西安电子科技大学, 2011.
［13］马苗, 梁建慧, 郭敏. 基于细菌觅食算法的SAR图像阈值分割［J］. 西安电子科技大学学报, 2011, 38(6): 152-159.
Ma Miao, Liang Jianhui, Guo Min. SAR Threshold Image Segmentation Based on the Bacterial Foraging Algorithm［J］. Journal of Xidian University, 2011, 38(6): 152-159.
［14］胡成玉. 面向动态环境的粒子群算法研究［D］. 武汉: 华中科技大学, 2010.
［15］章国勇, 伍永刚, 谭宇翔. 一种具有量子行为的细菌觅食优化算法［J］. 电子与信息学报, 2013, 35(3): 614-621.
Zhang Guoyong, Wu Yonggang, Tan Yuxiang. Bacterial Foraging Optimization Algorithm with Quantum Behavior ［J］. Journal of Electronics ＆ Information Technology, 2013, 35(3): 614-621.

[1]	ZHANG Fei,MA Shiping,ZHANG Lichao,HE Linyuan,QIU Zhuling,HAN Yongsai. Joint spatial reliability and correlation filter learning for visual tracking [J]. Journal of Xidian University, 2021, 48(5): 167-177.
[2]	LOU Ao,YAO Minli,JIA Weimin,YUAN Ding. Tent chaos and variable neighborhood local search optimized GSA [J]. Journal of Xidian University, 2019, 46(5): 120-127.
[3]	WANG Yan. Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform [J]. Journal of Xidian University, 2019, 46(1): 130-136.
[4]	HAO Xiuqing;LI Junmin. Adaptive synchronization for unknown complex dynamical networks with non-identical nodes [J]. J4, 2014, 41(4): 71-76.
[5]	TONG Fei;WANG Jun;LI Hongwei. Novel passive radar location algorithm based on Memetic optimization by using the bearing-and-Doppler frequency [J]. J4, 2012, 39(4): 46-51+102.
[6]	MA Miao;LIANG Jianhui;GUO Min. SAR image thresholding segmentation based on the bacteria foraging algorithm [J]. J4, 2011, 38(6): 152-158+178.
[7]	HAN Li-xia1;WANG Yu-ping2. Novel genetic algorithm for the graph coloring problem [J]. J4, 2008, 35(2): 309-313.

Adaptive bacterial foraging optimization algorithm

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 7

Metrics

Comments

Recommended 5