| 差异演化算法求解多选择背包问题 |
| |
| 引用本文： | 王研.差异演化算法求解多选择背包问题[J].科学技术与工程,2011,11(34). |
| |
| 作者姓名： | 王研 |
| |
| 作者单位： | 南京师范大学泰州学院数学科学与应用学院,泰州,225300 |
| |
| 摘 要： | 多选择背包问题是典型的NP难题，文中建立了多选择背包问题的数学模型，设计了差异演化算法对其进行求解。通过对其它文献中实例的仿真试验和结果对比，表明了算法求解多选择背包问题的可行性和有效性。
|
| 关 键 词： | 差异演化算法 多选择背包问题 优化 |
| 收稿时间： | 9/9/2011 8:01:15 PM |
| 修稿时间： | 9/9/2011 8:01:15 PM |
Differential Evolution for Mutilple-choice Knapsack Problem |
| |
| Wangyan.Differential Evolution for Mutilple-choice Knapsack Problem[J].Science Technology and Engineering,2011,11(34). |
| |
| Authors: | Wangyan |
| |
| Abstract: | Multiple-choice knapsack problem is a typical NP problem., the model of multiple-choice knapsack problem was formulated and differential evolution was designed to solve it. Example in other references is recomputed and both simulation results are compared. It can be found that the possibility and the efficiency of the algorithm in solving multiple-choice knapsack problem. |
| |
| Keywords: | differential evolution multiple-choice knapsack problem optimization |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
