基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
阐述了蚁群算法的基本原理,根据求解TSP问题的蚁群系统模型及转移概率公式,修改了蚁群算法模型,给出了适用于0/1背包问题的模型.通过实验测试改进的算法,结果表明,改进算法的收敛速度得到提高.
推荐文章
0-1背包问题的萤火虫群优化算法
萤火虫群优化算法
0-1背包问题
组合优化
群集智能
蚁群算法求解多维0/1背包问题
蚁群算法
NP-完全问题
整数规划
背包问题
求解0-1背包问题的双子群果蝇优化算法
0-1 背包问题
果蝇优化算法
双子群果蝇优化算法
协同进化
离散空间
求解0-1背包问题的混合蝙蝠算法
0-1背包问题
蝙蝠算法
遗传算法
反置算子
贪心策略
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于蚁群算法求解0/1背包问题
来源期刊 大庆石油学院学报 学科 工学
关键词 蚁群算法 信息素 背包问题 禁忌表 标识表
年,卷(期) 2005,(3) 所属期刊栏目 信息科学与工程
研究方向 页码范围 59-62
页数 4页 分类号 TP301.6
字数 3146字 语种 中文
DOI 10.3969/j.issn.2095-4107.2005.03.020
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 刘华蓥 大庆石油学院计算机与信息技术学院 15 262 6.0 15.0
2 刘金月 大庆石油学院计算机与信息技术学院 6 37 4.0 6.0
3 林玉娥 大庆石油学院计算机与信息技术学院 5 195 4.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (16)
共引文献  (183)
参考文献  (5)
节点文献
引证文献  (18)
同被引文献  (31)
二级引证文献  (52)
1983(1)
  • 参考文献(0)
  • 二级参考文献(1)
1993(2)
  • 参考文献(1)
  • 二级参考文献(1)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(2)
  • 参考文献(0)
  • 二级参考文献(2)
1999(8)
  • 参考文献(1)
  • 二级参考文献(7)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(3)
  • 参考文献(1)
  • 二级参考文献(2)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2006(2)
  • 引证文献(2)
  • 二级引证文献(0)
2007(5)
  • 引证文献(4)
  • 二级引证文献(1)
2008(6)
  • 引证文献(3)
  • 二级引证文献(3)
2009(8)
  • 引证文献(1)
  • 二级引证文献(7)
2010(4)
  • 引证文献(1)
  • 二级引证文献(3)
2011(13)
  • 引证文献(2)
  • 二级引证文献(11)
2012(8)
  • 引证文献(1)
  • 二级引证文献(7)
2013(4)
  • 引证文献(0)
  • 二级引证文献(4)
2014(7)
  • 引证文献(2)
  • 二级引证文献(5)
2015(3)
  • 引证文献(0)
  • 二级引证文献(3)
2016(4)
  • 引证文献(1)
  • 二级引证文献(3)
2017(3)
  • 引证文献(1)
  • 二级引证文献(2)
2019(2)
  • 引证文献(0)
  • 二级引证文献(2)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
蚁群算法
信息素
背包问题
禁忌表
标识表
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
东北石油大学学报
双月刊
2095-4107
23-1582/TE
大16开
黑龙江省大庆市高新技术开发区发展路199号东北石油大学学报编辑部
14-90
1977
chi
出版文献量(篇)
3238
总下载数(次)
4
总被引数(次)
31805
论文1v1指导