| 差异演化算法求解多维0-1背包问题 |
| |
| 引用本文： | 张欣.差异演化算法求解多维0-1背包问题[J].科学技术与工程,2012,12(6):1278-1280. |
| |
| 作者姓名： | 张欣 |
| |
| 作者单位： | 南京师范大学泰州学院数学科学与应用学院,泰州,225300 |
| |
| 摘 要： | 多维0-1背包问题是典型的NP难题，设计了一种求解它的差异演化算法，阐述了算法求解多维0-1背包问题的具体操作过程。用提出的算法对55个测试算例进行了仿真实验，得到了全部算例的最优解。测试结果表明了文中算法是求解多维0-1背包问题的一种有效方法。
|
| 关 键 词： | 背包问题 差异演化算法 组合优化 |
| 收稿时间： | 2011/11/30 0:00:00 |
| 修稿时间： | 2011/11/30 0:00:00 |
Solving multidimensional 0-1 knapsack problem by differential evolution |
| |
| zhangxin.Solving multidimensional 0-1 knapsack problem by differential evolution[J].Science Technology and Engineering,2012,12(6):1278-1280. |
| |
| Authors: | zhangxin |
| |
| Institution: | (School of Mathematics,Nanjing Normal University Taizhou College,Taizhou 225300,P.R.China) |
| |
| Abstract: | Multidimensional 0-1 knapsack problem is a typical NP problem. A kind of special differential evolution for multidimensional 0-1 knapsack problem is designed in this paper, 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. |
| |
| Keywords: | knapsack problem differential evolution combinational optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
