基于贪婪策略整体分布优化算法的0-1背包问题求解

• 作者: 刘静宜 肖冬 薛翠平
• 来源期刊: 东北师大学报（自然科学版）
• 学科: 工学
• 关键词: 0-1背包问题 整体分布优化算法 贪婪策略 价值密度
• 年，卷（期）: 2015,（2）
• 页码范围: 53-57
• 页数: 5页
• 分类号: TP301.6
• 字数: 2963字
• 语种: 中文
• DOI: 10.16163/j.cnki.22-1123/n.2015.02.011

摘要

提出了一种思想简单且可用于0-1背包问题求解的基于贪婪策略整体分布优化算法.该算法首先随机产生一个初始种群,经贪婪策略将种群变成价值相对较高的可行解,保留本次最优解;然后以最优解为中心,用柯西分布产生新的种群,经贪婪策略将新种群变成相对价值较高的可行解,再保留本次最优解,重复以上过程,达到最大迭代次数,求出问题的全局最优解;最后,对不同规模的问题进行了实验.结果表明:该算法在求解0-1背包问题上是有效的,比遗传算法、贪婪算法具有更强的寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖冬	东北大学信息科学与工程学院	20	95	4.0	9.0
2	刘静宜	东北大学理学院	4	9	2.0	3.0
3	薛翠平	东北大学理学院	10	8	2.0	2.0