Indexed by：
Abstract：
本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于M~rinakis等提出的扩展邻域GRASP算法得到的解。
Keyword：
Reprint 's Address：
Email：
Source ：
计算机工程与科学
ISSN： 1007-130X
Year： 2008
Issue： 11
Volume： 30
Page： 60-64
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count： -1
30 Days PV： 0
Affiliated Colleges：
