基于遗传算法的多目标0-1背包问题优化模型

• 作者: 敖友云 迟洪钦
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 多目标优化 背包问题 Pareto 最优
• 年，卷（期）: 2006,（25）
• 所属期刊栏目: 学术探讨
• 页码范围: 44-45
• 页数: 2页
• 分类号: TP301.6
• 字数: 1982字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.25.013

摘要

多目标0-1背包问题是一个NP-complete的多目标优化问题,基于群体搜索机制的遗传算法非常适合多目标优化问题的求解.在著名的多目标优化遗传算法NSGA-Ⅱ中,引入邻域搜索机制,并将其应用于多目标0-1背包问题的求解.数值实验表明,引入邻域搜索机制的NSGA-Ⅱ算法在求解多目标0-1背包问题时表现出更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	敖友云	上海师范大学数理学院	5	59	4.0	5.0
2	迟洪钦	上海师范大学数理学院	16	219	7.0	14.0