首页 | 本学科首页   官方微博 | 高级检索  
     

一种自适应细菌觅食优化算法
引用本文:姜建国,周佳薇,郑迎春,王涛.一种自适应细菌觅食优化算法[J].西安电子科技大学学报,2015,42(1):75-81.
作者姓名:姜建国  周佳薇  郑迎春  王涛
作者单位:1. 西安电子科技大学 计算机学院,陕西 西安,710071
2. 西安电子科技大学 计算机学院,陕西 西安 710071; 中国电子科技集团公司第五十四研究所,河北 石家庄 050081
3. 陕西省军区司令部 指挥自动化站,陕西 西安,710061
基金项目:国家部委基础科研计划资助项目
摘    要:针对在优化高维函数时,细菌觅食优化算法性能不佳的情况,提出了一种自适应细菌觅食优化算法.将固定的趋化步长改进为非线性递减的自适应游动步长,提高了算法的局部搜索能力;引入维度自适应学习算法,对每个趋化周期内得到的当前最优细菌进行维度自适应学习一次,提高了解的精度和搜索效率;将精英细菌作为Tent混沌映射的初始点对符合迁徙条件的细菌进行位置初始化,加快了算法的收敛速度.仿真结果表明,文中提出的算法在解的精度和收敛速度等方面均表现更优,具有更高的效率.

关 键 词:细菌觅食  算法优化  自适应学习  Tent映射  高维函数优化  局部搜索
收稿时间:2013-04-14

Adaptive bacterial foraging optimization algorithm
JIANG Jianguo,ZHOU Jiawei,ZHENG Yingchun,WANG Tao.Adaptive bacterial foraging optimization algorithm[J].Journal of Xidian University,2015,42(1):75-81.
Authors:JIANG Jianguo  ZHOU Jiawei  ZHENG Yingchun  WANG Tao
Affiliation:(1. School of Computer Science and Technology, Xidian Univ., Xi'an  710071, China; 2. The fifty-fourth Research Institute of China Electronic Technology Group Corporation, Shijiazhuang  050081, China; 3. Shaanxi Provincial Military Command Automation Station, Xi'an  710061, China)
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.
Keywords:bacterial foraging  algorithm optimization  adaptive learning  tent map  high-dimensional function optimization  local search
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《西安电子科技大学学报》浏览原始摘要信息
点击此处可从《西安电子科技大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号