基于遗传算法的0/1背包问题求解

• 作者: 保铮 许进 霍红卫
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 0/1背包 数据集
• 年，卷（期）: 1999,（4）
• 所属期刊栏目: 学术论文和技术报告
• 页码范围: 493-497
• 分类号: TP316
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.1999.04.023

摘要

利用遗传算法提出了解决0/1背包问题的3种算法.这3种算法分别是基于罚函数修正方法和译码方法的算法.理论分析表明,修正方法可以获得问题的最优解.在不同测试数据集上对这3种算法的性能进行了比较,结果与理论分析一致.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	保铮	西安电子科技大学电子工程研究所	417	6850	37.0	62.0
2	霍红卫	西安电子科技大学电子工程研究所	29	436	11.0	20.0
3	许进	西安电子科技大学电子工程研究所	17	128	5.0	11.0