收藏本站
《华南理工大学学报(自然科学版)》 1997年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于排序原理的 TSP 算法——(Ⅳ)随机遍历的非完全有向图 TSP

王明  
【摘要】:本文在已有研究的基础上,首先对TSP作更细致的分类,然后通过改变基于排序原理的TSP原算法中某些初始条件和计算步骤,衍生出一种用于求解随机遍历非完全有向图类型的TSP算法,使本项研究所提出的算法在应用范围方面得到进一步推广。
【作者单位】华南理工大学工商管理学院
【分类号】:O157.9

【参考文献】
中国期刊全文数据库 前4条
1 徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
2 王明;一种基于排序的旅行售货员问题算法──(Ⅱ)搜索范围的确定[J];华南理工大学学报(自然科学版);1994年05期
3 王明;一种基于排序的旅行售货员问题算法──(Ⅰ)算法原理与算法复杂性估计[J];华南理工大学学报(自然科学版);1994年05期
4 王明;一种基于排序的旅行售货员问题算法(Ⅲ)──实例计算分析[J];华南理工大学学报(自然科学版);1996年08期
【共引文献】
中国期刊全文数据库 前5条
1 李随成,刘广;一种改进的TSP问题启发式算法[J];管理工程学报;2005年02期
2 王明;一种基于排序的旅行售货员问题算法(Ⅲ)──实例计算分析[J];华南理工大学学报(自然科学版);1996年08期
3 王明;一种基于排序的旅行售货员问题算法──(Ⅱ)搜索范围的确定[J];华南理工大学学报(自然科学版);1994年05期
4 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
5 马良;旅行推销员问题的算法综述[J];数学的实践与认识;2000年02期
中国博士学位论文全文数据库 前2条
1 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
2 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前2条
1 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
2 付旭;基于GA的矩阵式TSP算法及在飞针测试机上的应用研究[D];武汉科技大学;2004年
【同被引文献】
中国期刊全文数据库 前1条
1 阎克俭;旅行售货员问题解法的新探讨[J];烟台师范学院学报(自然科学版);1990年02期
【二级参考文献】
中国期刊全文数据库 前3条
1 徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
2 王明;一种基于排序的旅行售货员问题算法──(Ⅰ)算法原理与算法复杂性估计[J];华南理工大学学报(自然科学版);1994年05期
3 王明;一种基于排序的旅行售货员问题算法──(Ⅱ)搜索范围的确定[J];华南理工大学学报(自然科学版);1994年05期
【相似文献】
中国期刊全文数据库 前10条
1 阎克俭;旅行售货员问题解法的再探讨[J];烟台师范学院学报(自然科学版);1992年03期
2 阎克俭;旅行售货员问题解法的新探讨[J];烟台师范学院学报(自然科学版);1990年02期
3 J.K.Lenstra;A.H.G.Rinnoog Kan;管梅谷;;关于旅行售货员问题[J];运筹学学报;1985年01期
4 林诒勋,杨承恩;对称旅行售货员问题局部搜索邻域的计数[J];河南科学;1985年03期
5 苏健基;临界h连通图中度较小的顶点[J];应用数学学报;1986年04期
6 苏健基;临界h连通图中度较小的顶点[J];科学通报;1984年19期
7 周明琨;关于自中心图的运算[J];新疆大学学报(自然科学版);1983年03期
8 解伟,王翼飞;关于旅行售货员问题的混合遗传算法研究[J];上海大学学报(自然科学版);1997年05期
9 陈溧;;有限群上几个问题的算法及复杂度分析[J];山东师范大学学报(自然科学版);1984年02期
10 徐亦文,林亚雄;产生图的全部哈密顿回路[J];上海理工大学学报;1987年02期
中国博士学位论文全文数据库 前4条
1 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
2 常仁英;图的因子和分数因子[D];山东大学;2010年
3 王健;图的临界群研究[D];中国科学技术大学;2010年
4 李金波;图上几类边覆盖染色问题的研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前5条
1 柏明国;CVRP和分配网络流算法研究[D];山东科技大学;2003年
2 米热古丽·外力;图的corona乘积的离散度和Wiener极性指标[D];新疆大学;2012年
3 高勃;图和有向图的边连通与点连通性研究[D];山东师范大学;2013年
4 李美丽;欧几里德2-连通Steiner网络问题研究[D];西北工业大学;2004年
5 李道斌;线图的补图的Hadwiger's猜想[D];新疆大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026