原文服务方: 计算机应用研究       
摘要:
针对基本蝙蝠算法易陷入局部最优、收敛速度慢等缺点,对其进行优化研究.基于0-1背包问题的具体特征,在基本蝙蝠算法原有概念和框架的基础上,引入遗传算法中的交叉机制以及反置算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化和充分利用,增强局部搜索能力,加快算法收敛速度,构建全新的混合蝙蝠算法.将混合蝙蝠算法应用于两组0-1背包算例,仿真实验结果优于自适应元胞粒子群算法、基本蝙蝠算法和贪心二进制蝙蝠算法.结果 验证了该混合算法求解0-1背包问题的可行性和有效性.
推荐文章
求解0-1背包问题的混合遗传算法
背包问题
不可行解
贪心法
遗传算法
精英交叉二进制蝙蝠算法求解0-1背包问题
蝙蝠算法
精英策略
个体交叉
贪心策略
柯西变异
求解0-1背包问题的混沌遗传算法
混沌遗传算法
幂函数载波技术
背包问题
优化算法
求解0-1背包问题的量子狼群算法
狼群算法
量子编码
0-1背包问题
导向随机
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 求解0-1背包问题的混合蝙蝠算法
来源期刊 计算机应用研究 学科
关键词 0-1背包问题 蝙蝠算法 遗传算法 反置算子 贪心策略
年,卷(期) 2019,(9) 所属期刊栏目 算法研究探讨
研究方向 页码范围 2579-2583
页数 5页 分类号 TP301.6
字数 语种 中文
DOI 10.19734/j.issn.1001-3695.2018.01.0137
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张惠珍 上海理工大学管理学院 86 662 16.0 23.0
2 万晓琼 上海理工大学管理学院 2 3 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (93)
共引文献  (107)
参考文献  (15)
节点文献
引证文献  (3)
同被引文献  (15)
二级引证文献  (0)
1975(2)
  • 参考文献(1)
  • 二级参考文献(1)
1988(1)
  • 参考文献(0)
  • 二级参考文献(1)
1989(1)
  • 参考文献(0)
  • 二级参考文献(1)
1993(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(3)
  • 参考文献(0)
  • 二级参考文献(3)
1997(4)
  • 参考文献(0)
  • 二级参考文献(4)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(6)
  • 参考文献(0)
  • 二级参考文献(6)
2000(2)
  • 参考文献(0)
  • 二级参考文献(2)
2001(3)
  • 参考文献(0)
  • 二级参考文献(3)
2002(3)
  • 参考文献(0)
  • 二级参考文献(3)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(7)
  • 参考文献(3)
  • 二级参考文献(4)
2007(10)
  • 参考文献(0)
  • 二级参考文献(10)
2008(3)
  • 参考文献(1)
  • 二级参考文献(2)
2009(7)
  • 参考文献(0)
  • 二级参考文献(7)
2010(6)
  • 参考文献(0)
  • 二级参考文献(6)
2011(16)
  • 参考文献(1)
  • 二级参考文献(15)
2012(7)
  • 参考文献(0)
  • 二级参考文献(7)
2013(14)
  • 参考文献(2)
  • 二级参考文献(12)
2014(6)
  • 参考文献(3)
  • 二级参考文献(3)
2015(1)
  • 参考文献(1)
  • 二级参考文献(0)
2016(1)
  • 参考文献(1)
  • 二级参考文献(0)
2018(1)
  • 参考文献(1)
  • 二级参考文献(0)
2019(2)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(2)
  • 二级引证文献(0)
2019(2)
  • 引证文献(2)
  • 二级引证文献(0)
2020(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
0-1背包问题
蝙蝠算法
遗传算法
反置算子
贪心策略
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机应用研究
月刊
1001-3695
51-1196/TP
大16开
1984-01-01
chi
出版文献量(篇)
21004
总下载数(次)
0
论文1v1指导