作者:
原文服务方: 微电子学与计算机       
摘要:
基于遗传算法和蚁群算法的原理,通过整合这两种算法各自的优点提出一种基于Steiner树遗传蚁群的改进算法。新算法利用遗传特征淘汰不必要的搜索节点,再通过蚁群算法加速解的收敛,有效地找出问题的最优解。新算法在GPS系统中得到良好应用,和传统算法相比,可以减少路径搜索的时间和空间的复杂度。
推荐文章
DEM中基于遗传与蚁群的混合路径规划算法
路径规划
数字高程模型
遗传算法
蚁群算法
改进蚁群算法在全局路径规划中的应用
蚁群算法
全局路径规划
栅格法
改进方法
蚁群优化算法在图书配送路径规划中的应用研究
图书配送
路径规划
蚁群算法
遗传算法
模型求解
成本降低
遗传增强蚁群优化算法
蚁群优化算法
遗传算法
局部最优
粒子群优化
差分进化算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 Stei ne r树遗传蚁群算法在路径选择中的应用
来源期刊 微电子学与计算机 学科
关键词 遗传算法 蚁群算法 Steiner树
年,卷(期) 2013,(11) 所属期刊栏目
研究方向 页码范围 88-93
页数 6页 分类号 TP393
字数 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 侯燕 7 8 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (4)
节点文献
引证文献  (2)
同被引文献  (6)
二级引证文献  (18)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(2)
  • 参考文献(2)
  • 二级参考文献(0)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2016(3)
  • 引证文献(2)
  • 二级引证文献(1)
2017(4)
  • 引证文献(0)
  • 二级引证文献(4)
2018(5)
  • 引证文献(0)
  • 二级引证文献(5)
2019(6)
  • 引证文献(0)
  • 二级引证文献(6)
2020(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
遗传算法
蚁群算法
Steiner树
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
微电子学与计算机
月刊
1000-7180
61-1123/TN
大16开
1972-01-01
chi
出版文献量(篇)
9826
总下载数(次)
0
总被引数(次)
59060
论文1v1指导