期刊文献+

利用改进萤火虫算法求解0-1背包问题 被引量:1

下载PDF
导出
摘要 针对目前在求解经典0-1背包问题时已有算法的不足,运用改进的萤火虫算法对该问题进行求解。引入贪心策略修正萤火虫算法的不可行解,提出一种变异策略,增加萤火虫算法的种群多样性。通过对3个不同规模的算例进行测试,实验结果表明改进的萤火虫算法有效;通过和目前已有算法的求解结果进行比较,改进萤火虫算法具有较好的高效性和稳定性。
出处 《软件导刊》 2016年第1期54-56,共3页 Software Guide
基金 周口师范学院青年科研基金项目(zknuB315206)
  • 相关文献

参考文献6

二级参考文献35

  • 1张永兵,王斌,张永飞,杨晓鸿,陈海鹏.基于遗传算法的背包问题求解[J].大理学院学报(综合版),2005,4(5):24-26. 被引量:11
  • 2李慧贤,程春田,庞辽军.网格环境下的高效动态任务调度算法[J].华南理工大学学报(自然科学版),2006,34(1):82-85. 被引量:9
  • 3沈显君,王伟武,郑波尽,李元香.基于改进的微粒群优化算法的0-1背包问题求解[J].计算机工程,2006,32(18):23-24. 被引量:28
  • 4马良,朱刚,宁爱兵.蚁群优化算法[M].北京:科学出版社,2008,2.
  • 5Karaboga D. An Idea Based On Honey Bee Swarm for Numerical Optimization[R]. Technical Report-TR06, Erciyes University, 2005.
  • 6Syslo, M. M, et al. Discrete Optimization Algorithms[M]. Englewood Cliffs, New Jersey: Prentice- Hall, 1983: 118-165.
  • 7Mostofa Akbar M,Manning E G,Shoja G C,et al.Heuristic Solutions for the Multiple-choice Multi-dimension Knapsack Problem[C].Proc.of ICCS'01,San Francisco,CA,USA,2001:659-668.
  • 8Marchand H,Wolsey L A.The 0-1 Knapsack Problem with a Single Continuous Variable[J].Mathematical Programming,1999,85(1):15-33.
  • 9Dawande M,Kalagnanam J,Keskinocak P,et al.Approximation Algorithms for the Multiple Knapsack Problem with Assignment Restrictions[J].Journal of Combinatorial Optimization,2000,4(2):171-186.
  • 10Kennedy J,Eberhart R C.Particle Swarm Optimization[C].Proceedings of IEEE International Conference on Neural Networks,Perth,Australia,1995:1942-1948.

共引文献102

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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