期刊文献+

带权重的贪心萤火虫算法求解0-1背包问题 预览

Solving 0-1 Knapsack Problem Based on Weighted Greedy Firefly Algorithm
在线阅读 下载PDF
收藏 分享 导出
摘要 根据萤火虫算法的自身特点,将自适应权重、改进贪心算法、变异算子与基本萤火虫算法相结合,提出一种带权重的贪心萤火虫算法。通过加入自适应权重与变异算子,可以提高算法全局搜索能力,加入贪心算法在一定程度上可提高算法收敛速度,整体看,改进萤火虫算法提高了算法性能。通过仿真实验将改进后的算法与一些基本算法进行比较,实验结果表明,该算法在求解0-1背包问题时,无论在运算速度还是求解精度上都有明显改进。 According to the characteristics of firefly algorithm, a weighted greedy firefly algorithm is proposed by combining adaptive weight, improved greedy algorithm, mutation operator with basic firefly algorithm. By adding adaptive weight and mutation operator, the global searching ability of the algorithm could be improved. The addition of greedy algorithm can improve the convergence speed of the algorithm to a certain extent. On the whole, the improved firefly algorithm improves the algorithm performance. Through the simulation experiment, the improved algorithm was compared with some basic algorithms. The experimental results show that the algorithm has obvious improvement in the speed and precision of solving 0-1 knapsack problem.
作者 任静敏 潘大志 REN Jing-min;PAN Da-zhi(College of Mathematics and Information,China West Normal University,Nanchong 637000,China)
出处 《计算机与现代化》 2019年第5期86-91,共6页 Computer and Modernization
基金 国家自然科学基金资助项目(11371015) 四川省教育厅自然科学基金资助项目(18ZA0469) 西华师范大学校级科研团队项目(CXTD2015-4) 西华师范大学英才基金资助项目(17YC385)。
关键词 萤火虫算法 背包问题 贪心算法 变异算子 自适应权重 firefly algorithm knapsack problem greedy algorithm mutation operator adaptive weight
作者简介 任静敏(1993-),女,四川南充人,硕士研究生,研究方向:智能算法,E-mail: stopbao@qq.com;通信作者:潘大志(1974-),男,四川三台人,教授,硕士生导师,中国计算机学会(CCF)会员,博士,研究方向:智能计算与算法设计,E-mail: pdzzj@126.com。
  • 相关文献

参考文献16

二级参考文献173

共引文献422

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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