沈庆涛
- 作品数：2 被引量：12H指数：2
- 供职机构：新疆大学信息科学与工程学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于物理拓扑的双向搜索Chord路由被引量：10
- 2009年
- Chord模型未充分利用逆时针上的路由信息,并且未考虑实际网络拓扑结构,使P2P系统存在高延迟、低效率的问题。针对该问题,充分利用节点路由表信息和节点在物理网络上的邻近性,并用超级节点存储最近同一簇内的查询结果,提出路由算法TB_Chord。模拟实验结果表明,该算法在路径长度、访问延迟方面的性能较Chord有一定的提高。
- 卢卫青张振宇龚红翠沈庆涛
- 关键词：对等网络CHORD算法拓扑双向搜索
- 高效的求解TSP问题的近似算法被引量：2
- 2008年
- 提出了一种基于矩阵变换的方法,将n阶TSP问题近似转化为n-1阶TSP问题,然后用递归运算得出最后解。此算法的时间复杂度为O(n3)。而后又对此算法做了进一步的改进,近似度有很大提高但时间复杂度增加为O(n4)。经过实验表明,此类算法求解的近似度很高,尤其是在满足三角不等式的问题中,误差更低。利用TSPLIB数据库中的数据进行测试,得到的结果误差最多不超过10%。
- 沈庆涛张振宇
- 关键词：旅行商问题变换矩阵
