TSP问题启发集的分析及应用

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户：liuyi8431201

【摘要】

：

建立了描述TSP问题启发集性质的概率模型,并指出了改进启发集的一般方法.进一步,利用局部最优解交集作为近似骨架,提出了一种动态改进启发集的宏启发算法--自适应可变启发集

【作者】

：

江贺周智陈国良

【机构】

：

中国科学技术大学计算机系

【出处】

：

中国科学技术大学学报

【发表日期】

：

2005年5期

【关键词】

：

旅行商问题启发集局部搜索骨架 traveling salesman problem candidate set local search backbone

【基金项目】

：

国家重点基础研究发展计划(973计划)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

建立了描述TSP问题启发集性质的概率模型,并指出了改进启发集的一般方法.进一步,利用局部最优解交集作为近似骨架,提出了一种动态改进启发集的宏启发算法--自适应可变启发集搜索.并将自适应可变启发集搜索与目前广泛使用的算法ILK、LKH相结合,TSPLIB中典型实例上的实验结果表明,改进后的算法在求解质量上有了较大的改进.

其他文献

平均场随机微分系统的最优控制和大偏差

自从1956年Kac提出Mckean-Vlasov方程之后,Mckean-Vlasov方程得到广泛的重视,因为它准确地描述了现实中这样一类现象：在整个系统中存在交互作用,因此单个个体的运动状态不仅依

学位

平均场随机微分方程平均场正倒向随机微分方程平均场大偏差控制平均场风险敏感性控制混合的平均场线性二次最优控制大偏差原理

空气隔层对水中冲击波衰减效果的实验研究

依据一维击波绝热透、反射理论和冲击波在空气、水中的衰减规律，分析了水中空气隔层对水下爆炸冲击波衰减的原理，并通过两次小药量模型实验对分析结果进行了验证．结果表明，空气隔

期刊

空气隔层水下爆炸水下防护air interlayer underwater explosion underwater protection

怡球资源:尚未取得合适的项目用地

【正】传闻:公司"异地扩建废铝循环再生铸造铝合金锭27.36万吨/年项目"取得大面积的建设用地,建设完成时间或提前。记者求证:董事会办公室的陆女士告诉记者,关于项目建设用地

期刊

建设用地铝合金锭循环再生项目再生铝合金大面积完成时间生产企业董事会铝资源

经典MPDE方法的一些推广

将经典的MPDE(modified partial differential equation)方法推广到二维线性方程及线性方程组.本文主要讨论广义MPDEs的推导与算法，还对其稳定性条件进行了判定.

期刊

MPDE有限差分格式稳定性判定矩阵MPDE FDS stability discriminant matrix

TSP问题启发集的分析及应用

其他学术论文