| 基于贪婪策略整体分布优化算法的0-1背包问题求解 |
| |
| 引用本文： | 薛翠平,刘静宜,肖冬.基于贪婪策略整体分布优化算法的0-1背包问题求解[J].东北师大学报(自然科学版),2015,47(2). |
| |
| 作者姓名： | 薛翠平 刘静宜 肖冬 |
| |
| 作者单位： | 1. 东北大学理学院,辽宁沈阳,110004
2. 东北大学信息科学与工程学院,辽宁沈阳,110004 |
| |
| 摘 要： | 提出了一种思想简单且可用于0-1背包问题求解的基于贪婪策略整体分布优化算法.该算法首先随机产生一个初始种群,经贪婪策略将种群变成价值相对较高的可行解,保留本次最优解;然后以最优解为中心,用柯西分布产生新的种群,经贪婪策略将新种群变成相对价值较高的可行解,再保留本次最优解,重复以上过程,达到最大迭代次数,求出问题的全局最优解;最后,对不同规模的问题进行了实验.结果表明:该算法在求解0-1背包问题上是有效的,比遗传算法、贪婪算法具有更强的寻优能力.
|
| 关 键 词： | 0-1背包问题 整体分布优化算法 贪婪策略 价值密度 |
Based on greedy strategy overall distribution optimization algorithm solving 0-1 knapsack problem |
| |
| XUE Cui-ping,LIU jing-yi,XIAO dong.Based on greedy strategy overall distribution optimization algorithm solving 0-1 knapsack problem[J].Journal of Northeast Normal University (Natural Science Edition),2015,47(2). |
| |
| Authors: | XUE Cui-ping LIU jing-yi XIAO dong |
| |
| Abstract: | |
| |
| Keywords: | 0-1 knapsack problem overall distribution optimization algorithm greedy strategy value density |
| 本文献已被 CNKI 等数据库收录！ |
|
