基于ε支配的MOGA在0/1背包问题中的应用

• 作者: 刘瑞 许峰
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 多目标遗传算法 ε支配 背包问题
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 软件理论与方法
• 页码范围: 31-33
• 页数: 3页
• 分类号: TP301
• 字数: 2853字
• 语种: 中文

摘要

多目标遗传算法NSGA-Ⅱ是解决0/1背包问题[1]的有效算法,但是它还存在一定的缺陷,当0/1背包问题的规模较大时,这种方法很难收敛到Pareto最优边界,因此解的分布性不是很好,解集也很难收敛.针对此问题,提出基于ε支配的MOGA来求解0/1背包问题,通过实验验证该算法在求解分布性上优于NSGA-Ⅱ.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许峰	安徽理工大学理学院	143	328	9.0	12.0
2	刘瑞	安徽理工大学理学院	9	11	2.0	2.0