一个基于填充函数变换的对称TSP问题的局部搜索算法

ISCAS OpenIR

	一个基于填充函数变换的对称TSP问题的局部搜索算法
其他题名	a filled function method for the traveling salesman problem
	朱文兴; 傅清祥
	2002
发表期刊	计算机学报
ISSN	0254-4164
卷号	25 期号:7 页码:701-707
摘要	该文提出了求对称TSP问题近优解的填充函数算法. 首先, 在用局部搜索算法求得对称TSP问题的一个局部极小解后, 对该问题作填充函数变换得到一新的组合优化问题, 新问题的局部极小解和最优解分别是原问题的局部极小解和最优解, 而且在对称TSP问题的目标函数值大于或等于其目标函数当前极小值的区域中, 新问题只有一个已知的局部极小解. 随后用局部搜索算法求新问题的一个局部极小解, 它或者是已知的局部极小解, 或者是对称TSP问题的更好的局部极小解. 对多个标准实例的计算试验表明,该文所构造的算法优于直接求解对称
收录类别	wanfang ; ei
关键词	对称tsp问题局部搜索算法填充函数变换近似最优解填充函数变换局部搜索算法 Traveling Salesman Problem 极小解目标函数最优解填充函数算法直接求解优化问题计算试验原问题近优解极小值函数值组合区域构造标准algorithms Approximation Theory Optimization
部门归属	福州大学计算机科学与技术系,福州,350002;中国科学院软件研究所计算机科学重点研究实验室,北京,100080;福州大学计算机科学与技术系,福州,350002
语种	中文
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/13286
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	朱文兴,傅清祥. 一个基于填充函数变换的对称TSP问题的局部搜索算法[J]. 计算机学报,2002,25(7):701-707.
APA	朱文兴,&傅清祥.(2002).一个基于填充函数变换的对称TSP问题的局部搜索算法.计算机学报,25(7),701-707.
MLA	朱文兴,et al."一个基于填充函数变换的对称TSP问题的局部搜索算法".计算机学报 25.7(2002):701-707.