一个基于填充函数变换的对称TSP问题的局部搜索算法
文献类型：期刊论文
| 作者 | 朱文兴 ; 傅清祥 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2002 |
| 卷号 | 25期号:7页码:701-707 |
| 关键词 | 对称TSP问题 局部搜索算法 填充函数变换 近似最优解 填充函数变换 局部 搜索算法 Traveling Salesman Problem 极小解 目标函数 最优解 填充函数算法 直接求解 优化问题 计算试验 原问题 近优解 极小值 函数值 组合 区域 构造 标准Algorithms Approximation theory Optimization |
| ISSN号 | 0254-4164 |
| 其他题名 | a filled function method for the traveling salesman problem |
| 中文摘要 | 该文提出了求对称TSP问题近优解的填充函数算法. 首先, 在用局部搜索算法求得对称TSP问题的一个局部极小解后, 对该问题作填充函数变换得到一新的组合优化问题, 新问题的局部极小解和最优解分别是原问题的局部极小解和最优解, 而且在对称TSP问题的目标函数值大于或等于其目标函数当前极小值的区域中, 新问题只有一个已知的局部极小解. 随后用局部搜索算法求新问题的一个局部极小解, 它或者是已知的局部极小解, 或者是对称TSP问题的更好的局部极小解. 对多个标准实例的计算试验表明,该文所构造的算法优于直接求解对称 |
| 收录类别 | wanfang ; ei |
| 语种 | 中文 |
| 公开日期 | 2011-07-29 |
| 附注 | This paper presents a local search method based on a filled function transformation method. Given a current best local minimal solution of the TSP, the filled function transformation method converts the TSP into a combinatorial optimization problem with t |
| 源URL | [http://124.16.136.157/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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。