期刊文献+

具有野草行为的萤火虫算法及仿真应用 被引量:3

Glowworm Swarm Optimization with Invasive Weed Behavior and its Applications in Simulation
下载PDF
导出
摘要 萤火虫算法特有的局部决策域机制使其具有较强的多峰搜索能力,但也容易造成算法鲁棒性差和收敛速度慢的缺点。针对这一问题,将野草的繁殖和侵占行为引入到萤火虫算法的优化之中,提出一种具有野草行为的萤火虫算法。该算法相对基本萤火虫算法改变较小,但能有效解决吸引邻居集合为空萤火虫个体陷入搜索停滞以及由此造成的鲁棒性差,并可有效提高算法的搜索速度。在4个标准测试函数和PID参数整定上进行仿真应用,结果证明了所提出的算法相对与基本萤火虫算法具有更快的收敛速度和更强的鲁棒性。 The mechanism with local-decision domain in Glowworm swarm optimization makes it strong in searching multiple optima,whereas it may lead to poor robustness and slow convergence speed.To deal with this problem,the invasion and colonial behavior of invasive weed is introduced to the algorithm.The proposed algorithm avoids glowworm agents with empty neighbor stalled,and makes more use of best individuals to speed up the search.Simulations with four benchmark functions and PID parameters tuning demonstrate that the proposed algorithm has faster convergence speed and stronger robustness than standard glowworm swarm optimization.
出处 《系统管理学报》 CSSCI 北大核心 2015年第4期496-503,509,共9页 Journal of Systems & Management
基金 国家自然科学基金资助项目(71371123 71131005 71271138) 教育部博士点基金资助项目(20120073110029) 上海交通大学文理交叉重点项目(11JCZ02) Europe-China High Value Engineering Network(EC-HVEN:295130)
关键词 仿生计算 萤火虫群算法 局部决策域 野草行为 bio-inspired computing glowworm swarm optimization local-decision domain invasive weed behavior
  • 相关文献

参考文献5

二级参考文献50

共引文献140

同被引文献34

  • 1ZHAO Ning,CHEN Siyu,DU Yanhua.Emergency Local Searching Approach for Job Shop Scheduling[J].Chinese Journal of Mechanical Engineering,2013,26(5):918-927. 被引量:4
  • 2巩敦卫,孙晓燕.变搜索区域多种群遗传算法[J].控制理论与应用,2006,23(2):256-260. 被引量:28
  • 3谷峰 陈华平 卢冰原.基于均匀设计的多目标遗传算法在柔性工作车间调度中的应用.系统工程理论方法应用,2006,15(6):548-551.
  • 4Manne A S. On the job shop scheduling problem [J]. Operations Research, 1960(8) :219-223.
  • 5Pan J C-H, Chen J-S. Mixed binary integer programming formulations for the reentrant job shop scheduling problem [J]. Computers and Operations Research, 2005, 32(5) :1197-212.
  • 6Dessouky M M, Leachman R C. Dynamic models of production with multiple operations and general processing times [J].Journal of the Operational Research Society, 1997, 48(6) :647-54.
  • 7Lomnicki Z. A branch and bound algorithm for the exact solution of the three machine scheduling problem [J]. Electrical Engineering, 1965, 19(2): 87-101.
  • 8Davis L. Job shop scheduling with genetic algorithm [C]//Proceeding of an International Conference on Genetic Algorithms and Their Applications, 1985: 136-140.
  • 9Sha D Y, Hsu Cheng-Yu. A hybrid particle swarmoptimization for job shop scheduling problem[J].Computers ~ Industrial Engineering, 2006, 51 (4) : 791-808.
  • 10Jansen K, Solis-Oba R, Sviridenko M. Makespan minimization in job shops : A linear time approximation scheme [J]. SIAM Journal on Discrete Mathematics, 2003, 16(2): 288-300.

引证文献3

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部