基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
时变背包问题(TVKP)是一种典型的动态组合优化问题,由于其中某些量的动态变化,导致此问题非常难以求解.基于双重结构编码微粒群算法(DPSO)与贪心修正策略(GCOS)相结合,给出了一种求解TVKP的新方法,通过对2个大规模TVKP实例的仿真计算表明:该方法比原对偶遗传算法适应环境变化能力和跟踪最优解的能力更强,非常适于求解TVKP问题.
推荐文章
利用遗传算法求解静态与动态背包问题的研究
遗传算法
背包问题
时变背包问题
贪心策略
基于改进蝙蝠算法的背包问题求解
背包问题
蝙蝠算法
病毒进化
多目标优化
基于人类进化算法的背包问题求解方法
人类进化算法
生物进化
知识进化
背包问题
优化求解
多背包问题的遗传算法求解
多背包问题
遗传算法
一致交叉
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 利用双重结构编码PSO求解动态背包问题
来源期刊 计算机工程与应用 学科 工学
关键词 二进制微粒群算法 双重结构编码 时变背包问题 贪心修正策略
年,卷(期) 2012,(7) 所属期刊栏目 研究、探讨
研究方向 页码范围 39-42
页数 分类号 TP301.6
字数 5095字 语种 中文
DOI 10.3778/j.issn.1002-8331.2012.07.010
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 寇应展 军械工程学院计算机工程系 55 351 10.0 16.0
2 贺毅朝 石家庄经济学院信息工程学院 53 677 14.0 25.0
3 李宁 石家庄经济学院信息工程学院 13 29 3.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (10)
共引文献  (37)
参考文献  (3)
节点文献
引证文献  (2)
同被引文献  (11)
二级引证文献  (15)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(2)
  • 参考文献(0)
  • 二级参考文献(2)
2006(4)
  • 参考文献(0)
  • 二级参考文献(4)
2007(3)
  • 参考文献(2)
  • 二级参考文献(1)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2014(1)
  • 引证文献(1)
  • 二级引证文献(0)
2016(1)
  • 引证文献(0)
  • 二级引证文献(1)
2017(6)
  • 引证文献(1)
  • 二级引证文献(5)
2018(2)
  • 引证文献(0)
  • 二级引证文献(2)
2019(7)
  • 引证文献(0)
  • 二级引证文献(7)
研究主题发展历程
节点文献
二进制微粒群算法
双重结构编码
时变背包问题
贪心修正策略
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机工程与应用
半月刊
1002-8331
11-2127/TP
大16开
北京619信箱26分箱
82-605
1964
chi
出版文献量(篇)
39068
总下载数(次)
102
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导