计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (8): 89-91.
郭广寒1,王志刚1,郝志峰1,2,黄 翰2
GUO Guang-han1,WANG Zhi-gang1,HAO Zhi-feng1,2,HUANG Han2
摘要: 提出了一种用于求解0-1背包问题的混合差异演化算法,详细阐述了该算法求解背包问题的具体操作过程。算法主要使用了两个思想策略,即启发式贪婪算法和基于二进制编码的差异演化算法。通过对其它文献中仿真实例的计算和结果对比,表明该算法对求解0-1背包问题的有效性,这对差异演化算法解决其它离散问题会有些帮助。