基于进化规划算法的背包问题求解研究

• 作者: 孔繁利 王丽
• 来源期刊: 内蒙古民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 0-1背包问题 进化规划 收敛性
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 数学
• 页码范围: 143-146
• 分类号: TP301.6
• 字数: 1884字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0185.2011.02.004

摘要

背包问题是一个具有较强应用价值的NP完全问题.如何设计求解此类问题的算法,则具有很强的实用价值和理论意义.目前已有很多的求解方法,但背包问题并没有完全解决.本文在启发式算法的理论基础上,改进了进化规划算法求解背包问题,此方法简单通用、易于操作.数值实验表明该方法具有较高的准确率,能较快的收敛到全局最优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔繁利	内蒙古民族大学经济管理学院	28	88	5.0	8.0
2	王丽	内蒙古民族大学数学学院	7	47	4.0	6.0