| 基于多交换邻域搜索的多维0/1背包问题竞争决策算法 |
| |
| 引用本文： | 熊小华,宁爱兵,马良.基于多交换邻域搜索的多维0/1背包问题竞争决策算法[J].系统工程理论与实践,2010,30(8):1448-1456. |
| |
| 作者姓名： | 熊小华 宁爱兵 马良 |
| |
| 作者单位： | 1. 上海理工大学管理学院,上海,200093;上海第二工业大学计算机与信息学院,上海,201209
2. 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金，上海市高校选拔培养优秀青年教师科研专项基金，上海市重点学科建设项目，上海市教育委员会知识创新工程智能信息服务与支持工程项目 |
| |
| 摘 要： | 提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则——多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过对可行解的随机部分扰动进一步扩大问题的搜索空间.经过测试表明:算法具有计算时间短,求解效果好的特点.
|
| 关 键 词： | 多维0/1背包问题 竞争决策算法 竞争力函数 决策函数 资源交换规则 多交换 |
Competitive decision algorithm for multidimensional 0/1knapsack problem based on multi-exchange neighborhood search |
| |
| XIONG Xiao-hua,NING Ai-bing,MA Liang.Competitive decision algorithm for multidimensional 0/1knapsack problem based on multi-exchange neighborhood search[J].Systems Engineering —Theory & Practice,2010,30(8):1448-1456. |
| |
| Authors: | XIONG Xiao-hua NING Ai-bing MA Liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
