Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (8): 89-91.

• 学术探讨 • Previous Articles     Next Articles

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

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

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

  1. 1.华南理工大学 数学科学学院,广州 510640
    2.华南理工大学 计算机科学与工程学院,广州 510640
  • 通讯作者: 郭广寒

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.

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