差异演化算法求解多维0-1背包问题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
差异演化算法求解多维0-1背包问题
张欣;王志刚;夏慧明
【期刊名称】《科学技术与工程》
【年(卷),期】2012(012)006
【摘要】多维0-1背包问题是典型的NP难题.设计了一种求解它的差异演化算法,阐述了算法求解多维0-1背包问题的具体操作过程.用提出的算法对55个测试算例进行了仿真实验,得到了全部算例的最优解.测试结果表明了算法是求解多维0-1背包问题的一种有效方法.%Multidimensional 0-1 knapsack problem is a typical NP problem. A kind of special differential evolution for multidimensional 0-1 knapsack problem is designed, and the detailed realization of the algorithm is illustrated. 55 multidimensional 0-1 knapsack test instances are tested by the produced algorithm, all instances achieve optimum solutions. Experimental results demonstrate the proposed algorithm is rather efficient for solving multidimensional 0-1 knapsack problem.
【总页数】3页(P1278-1280)
【作者】张欣;王志刚;夏慧明
【作者单位】南京师范大学泰州学院数学科学与应用学院,泰州225300;南京师范大学泰州学院数学科学与应用学院,泰州225300;南京师范大学泰州学院数学科学与应用学院,泰州225300
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.一种求解多维0-1背包问题的拟人算法 [J], 陈端兵;黄文奇
2.求解多维0-1背包问题的一种改进的遗传算法 [J], 曾智;杨小帆;陈静;陈文斌;唐荣旺
3.混合差异演化算法求解多维背包问题 [J], 刘家骏;刘大瑾
4.基于交换策略的蚁群算法求解多维0-1背包问题 [J], 潘夏福;倪子伟
5.求解多维0-1背包问题的蚁群算法研究 [J], 张芹;宫洪芸
因版权原因，仅展示原文概要，查看原文内容请购买。