解决0-1背包问题的遗传分布估计算法

• 作者: 余娟 贺昱曜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 分布估计算法 并行搜索 0-1背包问题
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 博士论坛
• 页码范围: 12-16,31
• 页数: 6页
• 分类号: TP18
• 字数: 5752字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1307-0203

摘要

0-1背包问题是典型的NP难问题，针对0-1背包问题提出分布估计算法（EDA）与遗传算法（GA）相结合的算法（E-GA）。该算法在每一次迭代中由二者共同产生种群，并行搜索，两种方法产生的个体数目动态变化，将EDA的全局搜索与GA的局部搜索能力、EDA的快速收敛性与GA的种群多样性结合，实现优势互补。通过三个背包问题算例进行算法验证，与以往文献相比，结果显示该算法所获最优值优于文献最优值，运行时间短且收敛速度快。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺昱曜	西北工业大学航海学院	85	590	14.0	19.0
2	余娟	西北工业大学航海学院	4	16	3.0	4.0