首页> 中文会议>2005中国控制与决策学术年会 >基于改进型蚁群算法求解0/1背包问题

基于改进型蚁群算法求解0/1背包问题

页面导航

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

摘要

为了使用蚁群算法来解决经典的0/1背包问题,本文比较了旅行商问题和0/1背包问题的不同之处.在原有的蚁群优化模型的基础上扩展了它的应用范围,用来解决0/1背包问题,同时相应的一些参数也得到了优化.实验结果显示了蚁群算法的健壮性和作为启发式算法在解决组合优化难题时的潜力.

著录项

来源
《2005中国控制与决策学术年会》|2005年|955-957961|共4页
会议地点哈尔滨
作者
施寒潇;
展开▼
作者单位

中国航空学会;

中国自动化学会;

中国运筹学会;

中国兵工学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类最优化的数学理论;组合分析;
关键词
蚁群算法; 背包问题; 旅行商问题; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 基于交换策略的蚁群算法求解多维0-1背包问题 [J] . 潘夏福 ,倪子伟 . 计算机与现代化 . 2008,第003期
2. 基于蚁群算法求解0/1背包问题 [J] . 刘华蓥 ,林玉娥 ,刘金月 . 东北石油大学学报 . 2005,第003期
3. 基于改进型伪并行遗传算法的背包问题求解 [J] . 陈一鸣 ,李广军 . 华东经济管理 . 2009,第012期
4. 基于改进型蚁群算法的最优路径问题求解 [J] . 张志协 ,曹阳 . 计算机系统应用 . 2012,第010期
5. 基于改进型蚁群算法的最优路径问题求解 [J] . 胡耀民 ,刘伟铭 . 华南理工大学学报（自然科学版） . 2010,第010期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 求解TSP与背包问题的蚁群算法 [A] . 孙凯 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号