计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (8): 89-91.

• 学术探讨 • 上一篇    下一篇

混合差异演化算法在背包问题中的应用

郭广寒1,王志刚1,郝志峰1,2,黄 翰2   

  1. 1.华南理工大学 数学科学学院,广州 510640
    2.华南理工大学 计算机科学与工程学院,广州 510640
  • 收稿日期:2007-07-09 修回日期:2007-09-20 出版日期:2008-03-11 发布日期:2008-03-11
  • 通讯作者: 郭广寒

Hybrid differential evolution for knapsack problem

GUO Guang-han1,WANG Zhi-gang1,HAO Zhi-feng1,2,HUANG Han2   

  1. 1.School of Mathematical Science,South China University of Technology,Guangzhou 510640,China
    2.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,China
  • Received:2007-07-09 Revised:2007-09-20 Online:2008-03-11 Published:2008-03-11
  • Contact: GUO Guang-han

摘要: 提出了一种用于求解0-1背包问题的混合差异演化算法,详细阐述了该算法求解背包问题的具体操作过程。算法主要使用了两个思想策略,即启发式贪婪算法和基于二进制编码的差异演化算法。通过对其它文献中仿真实例的计算和结果对比,表明该算法对求解0-1背包问题的有效性,这对差异演化算法解决其它离散问题会有些帮助。

Abstract: The hybrid differential evolution for knapsack problem is proposed in this paper,and the detailed realization of the algorithm is illustrated.The algorithm utilizes two important strategies,i.e.heuristic greedy algorithms and the binary differential evolution.Some examples in other references are recomputed and both simulation results are compared.It can be found that the algorithm presented is very effective in solving knapsack problem,and is helpful for solving other discrete optimization problems.