基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
受TSP问题的启发,提出一种基于TSP构建系统发生树的蚁群算法(TSP-PTC).该算法将物种集合用一个带权图G表示,并利用蚁群算法在图中搜索一条最优路径,最终系统发生树用最优路径及距离矩阵构建而成.用该方法构建出来的系统发生树是一棵带权树,它不仅可以表示物种之间的进化关系,而且可以粗略地表示出物种之间的进化时间.
推荐文章
求解TSP的改进蚁群算法
蚁群算法(ACA)
旅行商问题
候选城市列表
聚类
蚁群系统(ACS)
基于局部优化策略求解TSP的蚁群算法
蚁群算法
局部优化
旅行商问题
基于自适应多态免疫蚁群算法的TSP求解
自适应
多态
蚁群算法
免疫克隆选择
旅行商问题
基于蚁群算法和免疫算法融合的TSP问题求解
蚁群算法
克隆选择
局部搜索
免疫基因
TSP问题
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于TSP的构建系统发生树的蚁群算法
来源期刊 计算机工程与应用 学科 工学
关键词 系统发生树 旅行商问题(TSP) 蚁群算法 遍历
年,卷(期) 2011,(24) 所属期刊栏目 研究、探讨
研究方向 页码范围 39-42
页数 分类号 TP301
字数 3760字 语种 中文
DOI 10.3778/j.issn.1002-8331.2011.24.012
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 陈崚 扬州大学信息工程学院 150 1914 19.0 39.0
5 张宏彬 扬州工业职业技术学院电子信息工程系 27 92 6.0 8.0
6 王超 扬州工业职业技术学院电子信息工程系 18 43 3.0 6.0
7 郭静 扬州工业职业技术学院电子信息工程系 17 40 3.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (14)
共引文献  (100)
参考文献  (4)
节点文献
引证文献  (3)
同被引文献  (4)
二级引证文献  (6)
1967(1)
  • 参考文献(1)
  • 二级参考文献(0)
1987(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(2)
  • 参考文献(0)
  • 二级参考文献(2)
2000(6)
  • 参考文献(1)
  • 二级参考文献(5)
2001(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(2)
  • 参考文献(0)
  • 二级参考文献(2)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2014(1)
  • 引证文献(1)
  • 二级引证文献(0)
2016(2)
  • 引证文献(1)
  • 二级引证文献(1)
2017(1)
  • 引证文献(0)
  • 二级引证文献(1)
2018(3)
  • 引证文献(1)
  • 二级引证文献(2)
2019(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
系统发生树
旅行商问题(TSP)
蚁群算法
遍历
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机工程与应用
半月刊
1002-8331
11-2127/TP
大16开
北京619信箱26分箱
82-605
1964
chi
出版文献量(篇)
39068
总下载数(次)
102
总被引数(次)
390217
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
江苏省自然科学基金
英文译名:Natural Science Foundation of Jiangsu Province
官方网址:http://www.jsnsf.gov.cn/News.aspx?a=37
项目类型:
学科类型:
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导