基于多交换邻域搜索的多维0/1背包问题竞争决策算法
提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则--多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过对可行解的随机部分扰动进一步扩大问题的搜索空间.经过测试表明:算法具有计算时间短,求解效果好的特点.
多维0/1背包问题、竞争决策算法、竞争力函数、决策函数、资源交换规则、多交换
30
O223(运筹学)
国家自然科学基金70871081;上海市高校选拔培养优秀青年教师科研专项基金21012;上海市重点学科建设项目S30504;上海市教育委员会知识创新工程智能信息服务与支持工程项目
2010-11-25(万方平台首次上网日期,不代表论文的发表时间)
共9页
1448-1456