Institutional Repository
| 一个基于填充函数变换的对称TSP问题的局部搜索算法 | |
| Alternative Title | a filled function method for the traveling salesman problem |
| 朱文兴; 傅清祥 | |
| 2002 | |
| Source | 计算机学报
 |
| ISSN | 0254-4164 |
| Volume | 25Issue:7Pages:701-707 |
| English Abstract | 该文提出了求对称TSP问题近优解的填充函数算法. 首先, 在用局部搜索算法求得对称TSP问题的一个局部极小解后, 对该问题作填充函数变换得到一新的组合优化问题, 新问题的局部极小解和最优解分别是原问题的局部极小解和最优解, 而且在对称TSP问题的目标函数值大于或等于其目标函数当前极小值的区域中, 新问题只有一个已知的局部极小解. 随后用局部搜索算法求新问题的一个局部极小解, 它或者是已知的局部极小解, 或者是对称TSP问题的更好的局部极小解. 对多个标准实例的计算试验表明,该文所构造的算法优于直接求解对称 |
| Indexed Type | wanfang ; ei |
| Keyword | 对称tsp问题 局部搜索算法 填充函数变换 近似最优解 填充函数变换 局部 搜索算法 Traveling Salesman Problem 极小解 目标函数 最优解 填充函数算法 直接求解 优化问题 计算试验 原问题 近优解 极小值 函数值 组合 区域 构造 标准algorithms Approximation Theory Optimization |
| Department | 福州大学计算机科学与技术系,福州,350002;中国科学院软件研究所计算机科学重点研究实验室,北京,100080;福州大学计算机科学与技术系,福州,350002 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/13286 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment