作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
背包问题是一种组合优化问题,有很多类型,如多维背包问题等,本文讨论的0/1背包问题是背包问题中最原始最基本的类型.遗传算法在求解背包问题上已经显示了巨大优势.本文分析了遗传算法求解0/1背包问题存在的主要问题,在总结分析近6年的相关文献基础上,提出了未来研究方向,为遗传算法求解0/1背包问题提供参考.
推荐文章
求解0-1背包问题的混沌遗传算法
混沌遗传算法
幂函数载波技术
背包问题
优化算法
求解0-1背包问题的混合遗传算法
背包问题
不可行解
贪心法
遗传算法
用遗传算法求解多目标0/1背包问题
多目标优化
遗传算法
Pareto最优性
快速分层
O/1背包问题
多背包问题的遗传算法求解
多背包问题
遗传算法
一致交叉
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 遗传算法求解0/1背包问题的综述
来源期刊 浙江海洋学院学报(自然科学版) 学科 工学
关键词 遗传算法 0/1背包问题 贪婪算法
年,卷(期) 2013,(1) 所属期刊栏目 综述
研究方向 页码范围 71-74
页数 4页 分类号 TP18
字数 3563字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 乐天 浙江海洋学院数理与信息学院 10 83 4.0 9.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (122)
共引文献  (132)
参考文献  (23)
节点文献
引证文献  (11)
同被引文献  (43)
二级引证文献  (14)
1978(1)
  • 参考文献(1)
  • 二级参考文献(0)
1985(1)
  • 参考文献(0)
  • 二级参考文献(1)
1988(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1995(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(2)
  • 参考文献(0)
  • 二级参考文献(2)
1997(6)
  • 参考文献(0)
  • 二级参考文献(6)
1998(3)
  • 参考文献(0)
  • 二级参考文献(3)
1999(2)
  • 参考文献(0)
  • 二级参考文献(2)
2000(4)
  • 参考文献(0)
  • 二级参考文献(4)
2001(9)
  • 参考文献(0)
  • 二级参考文献(9)
2002(7)
  • 参考文献(0)
  • 二级参考文献(7)
2003(2)
  • 参考文献(0)
  • 二级参考文献(2)
2004(8)
  • 参考文献(0)
  • 二级参考文献(8)
2005(13)
  • 参考文献(0)
  • 二级参考文献(13)
2006(20)
  • 参考文献(3)
  • 二级参考文献(17)
2007(23)
  • 参考文献(5)
  • 二级参考文献(18)
2008(10)
  • 参考文献(3)
  • 二级参考文献(7)
2009(16)
  • 参考文献(1)
  • 二级参考文献(15)
2010(4)
  • 参考文献(1)
  • 二级参考文献(3)
2011(10)
  • 参考文献(8)
  • 二级参考文献(2)
2012(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2014(2)
  • 引证文献(2)
  • 二级引证文献(0)
2015(6)
  • 引证文献(2)
  • 二级引证文献(4)
2016(4)
  • 引证文献(2)
  • 二级引证文献(2)
2017(3)
  • 引证文献(2)
  • 二级引证文献(1)
2018(3)
  • 引证文献(1)
  • 二级引证文献(2)
2019(6)
  • 引证文献(2)
  • 二级引证文献(4)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
遗传算法
0/1背包问题
贪婪算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
浙江海洋大学学报(自然科学版)
双月刊
2096-4730
33-1404/P
大16开
浙江省舟山市
1982
chi
出版文献量(篇)
2175
总下载数(次)
1
总被引数(次)
13122
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导