首页> 中文期刊> 《计算机工程》 >解0-1背包问题的蚁群算法

解0-1背包问题的蚁群算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

针对经典的0-1背包问题,提出一种基于解的相异度的新的蚁群优化算法,该方法引入信息量的局部更新机制,并根据解的相异程度确定解的交叉概率.数值实验计算表明,该算法加快计算速度的同时保证了解的多样性,具有较好的通用性.

著录项

来源
《计算机工程》 |2006年第6期|212-214|共3页
作者
秦玲; 白云; 章春芳; 陈崚;
展开▼
作者单位

南京航空航天大学计算机科学与工程系;

南京;

210016;

扬州大学计算机科学与工程系;

扬州;

225009;

苏州科技学院计算机科学与工程系;

苏州;

215000;

苏州科技学院计算机科学与工程系;

苏州;

215000;

扬州大学计算机科学与工程系;

扬州;

225009;

扬州大学计算机科学与工程系;

扬州;

225009;

展开▼
原文格式 PDF
正文语种 chi
中图分类多媒体技术与多媒体计算机;递归论（递归函数、能行性理论）;
关键词
背包问题; 蚁群算法; 局部更新;

相似文献

中文文献
外文文献
专利

1. 蚁群算法的0-1背包问题求解研究 [J] . 黄余 ,陈强 . 现代商贸工业 . 2011,第009期
2. 求解0-1背包问题的量子蚁群算法 [J] . 何小锋 ,马良 . 计算机工程与应用 . 2011,第016期
3. 基于交换策略的蚁群算法求解多维0-1背包问题 [J] . 潘夏福 ,倪子伟 . 计算机与现代化 . 2008,第003期
4. 求解多维0-1背包问题的蚁群算法研究 [J] . 张芹 ,宫洪芸 . 软件导刊 . 2008,第12期
5. 一种求解0-1背包问题的快速蚁群算法 [J] . 王会颖 ,贾瑞玉 ,章义刚 . 计算机技术与发展 . 2007,第001期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 混合蚁群算法求解0-1背包问题 [A] . 潘夏福 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号