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

• 作者: 王志刚 郝志峰 郭广寒 黄翰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 差异演化 背包问题 二进制 贪婪算法
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 学术探讨
• 页码范围: 89-91
• 页数: 3页
• 分类号: TP301.6
• 字数: 2879字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.08.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学计算机科学与工程学院	50	526	11.0	21.0
2	郝志峰	华南理工大学数学科学学院	78	987	15.0	29.0
6	王志刚	华南理工大学数学科学学院	17	71	5.0	7.0
7	郭广寒	华南理工大学数学科学学院	5	31	4.0	5.0