狭义TSP几何解的演化逻辑与算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户：nc_xujian

【摘要】

：

在文献[1]的基础上定义了狭义TSP.提出了6类边权亏损,指出了几何解的演化逻辑决定数值解的收敛性.新算法的时间复杂性为O(n3),算例表明,解的质量一般不大于1.05倍TSPLIB公布

【作者】

：

【机构】

：

中国民航学院计算机科学与技术学院

【出处】

：

计算机工程

【发表日期】

：

2005年14期

【关键词】

：

【基金项目】

：

国家自然科学基金，国航天津分公司资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在文献[1]的基础上定义了狭义TSP.提出了6类边权亏损,指出了几何解的演化逻辑决定数值解的收敛性.新算法的时间复杂性为O(n3),算例表明,解的质量一般不大于1.05倍TSPLIB公布的最优解.

其他文献

Agile Web Development Framework(AWDF)开发框架是作者提出的一种新型的Web开发框架,它基于MVC模型2,用于Web应用的开发.通过与struts的比较提出了AWDF的优势所在,并对AWDF

期刊

提供了一种基于单层分布式MAS结构的智能交通信号灯控制系统模型，系统中每一个Agent根据本地交叉路口的交通状况自主形成控制策略，并将该策略与其他的Agent进行协商，以实现整个

期刊