作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
针对基本遗传算法收敛速度慢、易早熟的现象,提出了基于贪心交叉算子的改进型遗传算法,利用贪心思想引导交叉操作,加快寻优速度.利用新算法进行了30城规模的TSP问题求解,并且与基于部分匹配交叉算子和顺序交叉算子的遗传算法进行了比较研究.通过在不同种群大小、迭代次数、交叉及变异概率、代沟等参数设置下对三种算子的性能影响进行深入分析.结果 表明:基于贪心交叉算子的改进型遗传算法具有收敛速度快、寻优效率高的特点.
推荐文章
遗传算法求解TSP问题的实现与改进
遗传算法
TSP
模拟退火
求解TSP问题的遗传算法
TSP问题
改良圈算法
遗传算法
求解TSP问题的遗传算法硬件实现
旅行商问题
硬件实现
遗传算法
Handel-C语言
现场可编程门阵列
模拟退火遗传算法求解TSP问题
遗传算法
旅行商问题
模拟退火算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 用于求解TSP问题的遗传算法比较研究
来源期刊 四川理工学院学报(自然科学版) 学科 工学
关键词 TSP问题 部分匹配交叉算子 顺序交叉算子 贪心交叉算子 比较研究
年,卷(期) 2019,(2) 所属期刊栏目 机械、电子及计算机科学
研究方向 页码范围 71-78
页数 8页 分类号 TP301.6
字数 5432字 语种 中文
DOI 10.11863/j.suse.2019.02.11
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 徐瑞超 陕西国防工业职业技术学院机械工程学院 6 5 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (167)
共引文献  (55)
参考文献  (16)
节点文献
引证文献  (1)
同被引文献  (4)
二级引证文献  (0)
1963(1)
  • 参考文献(0)
  • 二级参考文献(1)
1975(1)
  • 参考文献(0)
  • 二级参考文献(1)
1978(1)
  • 参考文献(0)
  • 二级参考文献(1)
1980(1)
  • 参考文献(0)
  • 二级参考文献(1)
1983(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(1)
  • 参考文献(0)
  • 二级参考文献(1)
1991(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(2)
  • 参考文献(0)
  • 二级参考文献(2)
1995(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(3)
  • 参考文献(0)
  • 二级参考文献(3)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(3)
  • 参考文献(0)
  • 二级参考文献(3)
2004(12)
  • 参考文献(0)
  • 二级参考文献(12)
2005(3)
  • 参考文献(0)
  • 二级参考文献(3)
2006(7)
  • 参考文献(0)
  • 二级参考文献(7)
2007(5)
  • 参考文献(0)
  • 二级参考文献(5)
2008(12)
  • 参考文献(1)
  • 二级参考文献(11)
2009(3)
  • 参考文献(1)
  • 二级参考文献(2)
2010(6)
  • 参考文献(1)
  • 二级参考文献(5)
2011(13)
  • 参考文献(0)
  • 二级参考文献(13)
2012(22)
  • 参考文献(1)
  • 二级参考文献(21)
2013(18)
  • 参考文献(0)
  • 二级参考文献(18)
2014(15)
  • 参考文献(2)
  • 二级参考文献(13)
2015(10)
  • 参考文献(0)
  • 二级参考文献(10)
2016(22)
  • 参考文献(3)
  • 二级参考文献(19)
2017(8)
  • 参考文献(3)
  • 二级参考文献(5)
2018(4)
  • 参考文献(3)
  • 二级参考文献(1)
2019(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2020(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
TSP问题
部分匹配交叉算子
顺序交叉算子
贪心交叉算子
比较研究
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
四川理工学院学报(自然科学版)
双月刊
1673-1549
51-1687/N
四川省自贡市汇兴路学苑街180号
chi
出版文献量(篇)
2774
总下载数(次)
3
总被引数(次)
12372
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导