基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
求解完全图上的哈密尔顿圈是典型的组合优化问题,遗传算法是解决此类NP问题的一种较理想的方法。对基本的遗传算法进行改进,在选择操作和变异操作中加入贪心优化思想,使算法获得更优的全局最优解。在MATLAB环境下模拟实现了哈密尔顿圈的经典问题———TSP( travelling salesman problem)旅行商问题,从而验证了该算法的可行性和正确性。
推荐文章
完全图哈密尔顿圈遗传算法的MATLAB模拟实现
哈密尔顿圈
遗传算法
贪心思想
MATLAB
全局最优解
重爪图中哈密尔顿圈存在性的禁止子图条件
禁止子图
哈密尔顿圈
重爪
哈密尔顿图的判定算法
哈密尔顿图
算法
P集合
P矩阵
最优哈密尔顿圈的降度算法
完全图
最小树
欧拉图
顶点
哈密尔顿圈算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 完全图哈密尔顿圈遗传算法的MATLAB模拟实现
来源期刊 西华大学学报(自然科学版) 学科 工学
关键词 哈密尔顿圈 遗传算法 贪心思想 MATLAB 全局最优解
年,卷(期) 2015,(4) 所属期刊栏目 计算机软件理论、技术与应用
研究方向 页码范围 13-16
页数 4页 分类号 TP311|TP312
字数 2089字 语种 中文
DOI 10.3969/j.issn.1673-159X.2015.04.003
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 赵强 徐州医学院医学信息学院 48 322 8.0 16.0
2 刘奕君 徐州医学院医学信息学院 16 80 5.0 8.0
3 张立 徐州医学院医学影像学院 11 42 4.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (37)
共引文献  (115)
参考文献  (9)
节点文献
引证文献  (2)
同被引文献  (2)
二级引证文献  (0)
1989(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(3)
  • 参考文献(0)
  • 二级参考文献(3)
1995(2)
  • 参考文献(0)
  • 二级参考文献(2)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(4)
  • 参考文献(0)
  • 二级参考文献(4)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(3)
  • 参考文献(1)
  • 二级参考文献(2)
2002(4)
  • 参考文献(1)
  • 二级参考文献(3)
2003(10)
  • 参考文献(2)
  • 二级参考文献(8)
2004(7)
  • 参考文献(0)
  • 二级参考文献(7)
2005(4)
  • 参考文献(1)
  • 二级参考文献(3)
2006(1)
  • 参考文献(1)
  • 二级参考文献(0)
2007(3)
  • 参考文献(2)
  • 二级参考文献(1)
2013(1)
  • 参考文献(1)
  • 二级参考文献(0)
2015(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2017(2)
  • 引证文献(2)
  • 二级引证文献(0)
研究主题发展历程
节点文献
哈密尔顿圈
遗传算法
贪心思想
MATLAB
全局最优解
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
西华大学学报(自然科学版)
双月刊
1673-159X
51-1686/N
大16开
四川省成都市金牛区
1982
chi
出版文献量(篇)
3399
总下载数(次)
6
总被引数(次)
16135
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导