期刊文献+

基于t分布的自适应花授粉算法 被引量:12

Adaptive Flower Pollination Algorithm Based on t-distribution
原文传递
导出
摘要 花授粉算法是一种新型启发式优化算法,算法存在易陷入局部最优、后期收敛速度慢等缺陷,为了进一步提高花授粉算法的寻优性能,在异花授粉过程中引入t分布变异算子,提出了一种基于t分布的自适应花授粉算法(tFPA).通过7个标准测试函数进行测试比较,并对改进算法的时间复杂度进行分析,仿真结果表明,改进算法是可行有效的,其寻优速度、寻优精度以及鲁棒性均有很大程度的改善. The flower pollination algorithm is a new heuristic optimization algorithm Which is easy to fall into the local optimum and whose convergence rate is slow. In order to improve the performance of the flower pollination algorithm, the t-distribution mutation operator is introduced in the process of cross-pollination,and the flower pollination algorithm(tFPA)based on t distribution is proposed. The improved algorithm in this paper is tested by 7 standard test functions, and the time complexity of the improved algorithm is analyzed.The simulation results show that the improved algorithm is feasible and effective, and its optimization speed, optimization accuracy, and robustness are all largely improve.
作者 韩斐斐 刘升 赵齐辉 HAN Fei-fei;LIU Sheng;ZHAO Qi-hui(School of Management,Shanghai University of Engineering Science,Shanghai 201620,China)
出处 《数学的实践与认识》 北大核心 2019年第2期157-165,共9页 Mathematics in Practice and Theory
基金 国家自然科学基金(61075115 61673258) 上海工程技术大学研究生科研创新项目(E3-0903-17-01182)
关键词 花授粉算法 T分布 适应度值 时间复杂度 pollination algorithm t distribution fitness value time complexity
  • 相关文献

参考文献7

二级参考文献77

  • 1刘韬,殷锋,陈建英,何蔚林.基于量子行为的粒子群优化算法分类规则获取[J].计算机应用研究,2009,26(2):496-499. 被引量:1
  • 2龙海侠,须文波,孙俊.基于QPSO的数据聚类[J].计算机应用研究,2006,23(12):40-42. 被引量:14
  • 3潘全科,王文宏,朱剑英,赵保华.基于粒子群优化和变邻域搜索的混合调度算法[J].计算机集成制造系统,2007,13(2):323-328. 被引量:43
  • 4孙俊,方伟,吴小俊,等.量子行为粒子群优化:原理及其应用[M].北京:清华大学出版社,2011.
  • 5唐槐璐,须文波,龙海侠.基于量子行为的微粒群优化算法的数据聚类[J].计算机应用研究,2007,24(11):49-51. 被引量:2
  • 6SAYGIN C,KILIC S E.Integrating flexible process plans with sche-duling in flexible manufacturing systems[J].International Journal of Advanced Manufacturing Techonology,1999,15(4):268-280.
  • 7BECK J C,FOX M S.Constraint-directed techniques for scheduling alternative activities[J].Artificial Intelligence,2000,121(1):211-250.
  • 8BRUCKER P,SCHILIE R.Job-shop scheduling with multi-purpose machines[J].Computing,1990,45(4):369-375.
  • 9GAO L,PENG C Y,ZHOU C,et al.Solving flexible job-shop scheduling problem using general particle swarm optimization[C]//Proc of the 36th International Conference on Computers & Industrial Engineering.2006:3018-3027.
  • 10SAIDI-MEHRABAD M,FATTAHI P.Flexible job shop scheduling with tabu search algorithm[J].International Journal of Advanced Manufacturing Technology,2007,32(5-6):563-570.

共引文献56

同被引文献120

引证文献12

二级引证文献47

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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