文章导读
总览 评价 李庆元 * ， 李苏剑 （ 北京科技大学机械工程学院物流工程系； ） 摘要： 通过对普通搜索空间中冗余环路表达出现原因的分析和研究，构造出了新的搜索空间－最小搜索空（LSS），在最小搜索空间中每个环路的表达形式是唯一的，从而消除了环路表达冗
李庆元*， 李苏剑
（
北京科技大学机械工程学院物流工程系； ）
摘要：
通过对普通搜索空间中冗余环路表达出现原因的分析和研究，构造出了新的搜索空间－最小搜索空（LSS），在最小搜索空间中每个环路的表达形式是唯一的，从而消除了环路表达冗余现象，使搜索得以在只相当于原搜索空间2N分之一（N为结点数目）的空间内进行。然后进一步的对最小搜索空间的构造展开研究，实现了基于问题规模递推的最小搜索空间获得方式，扫清了最小搜索空间的应用障碍。在TSP问题求取最优解的确定性算法中与常用的Uniformcost Search算法进行了对比，效率相应提高了2N倍。
关键词：
最优化；搜索空间；冗余环路；空间结构；旅行商问题（TSP）
Li Qingyuan1,*， Li Sujian2,
（
1、Department of Logistics Engineering,School of Mechanics Engineering,USTB,Beijing,PRC ； 2、Department of Logistics Engineering,School of Mechanics Engineering,USTB,Beijing,PRC； ）
Abstract：
The unique expression of the routes of TSP is successfully been accomplished by means of the research on the construction of the TSP route searching space. The least searching space (LSS) of TSP is acquired. The searching space thus is narrowed to a little percent of the space commonly used and so the algorithm for TSP can be improved.
Tag：
点此返回栏目查看更多>>>参考论文
