首页> 中文会议>2005中国控制与决策学术年会 >求解背包问题的双邻域移动禁忌搜索算法

求解背包问题的双邻域移动禁忌搜索算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

背包问题是著名的NP难问题之一.基于背包问题的特征,本文提出了基于双邻域移动和双禁忌表的禁忌搜索算法:第一种邻域移动的物理意义是增加背包中的物品数量,第二种邻域移动的物理意义是交换背包内外的不同物品.对两个例子的求解均得到了最优解,表明此算法适合于背包问题.

著录项

来源
《2005中国控制与决策学术年会》|2005年|923-925|共3页
会议地点哈尔滨
作者
张滨燕; 郑丽群; 李大卫;
展开▼
作者单位

中国航空学会;

中国自动化学会;

中国运筹学会;

中国兵工学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类搜索理论;自动控制、自动控制系统;
关键词
背包问题; 禁忌搜索; 禁忌表; 邻域移动;

相似文献

中文文献
外文文献
专利

1. 一种改进的禁忌搜索算法求解背包问题 [J] . 廖飞雄 ,马良 ,王攀 . 计算机应用与软件 . 2009,第003期
2. 禁忌搜索算法下求解TTRP的邻域算子研究 [J] . 边星驰 . 武汉理工大学学报（信息与管理工程版） . 2020,第004期
3. 一种求解项目鲁棒调度问题的变邻域禁忌搜索算法 [J] . 梁慧 ,何羽康 . 黑龙江大学自然科学学报 . 2016,第005期
4. 求解车间调度问题的双禁忌表禁忌搜索算法 [J] . 刘胜辉 ,李小阳 ,张淑丽 . 哈尔滨理工大学学报 . 2016,第006期
5. 基于遗传和禁忌搜索算法求解双资源车间调度问题 [J] . 梁迪 ,谢里阳 ,隋天中 . 东北大学学报（自然科学版） . 2006,第008期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 对解决背包问题的遗传禁忌搜索算法的研究 [A] . 王乐 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号