摘要:本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于M~rinakis等提出的扩展邻域GRASP算法得到的解。
关键词:旅行售货商问题 贪心随机适应性搜索算法 局部搜索算法 候选集
单位:福州大学数学与计算机科学学院 福建福州350002 福州大学离散数学与理论计算机科学研究中心 福建福州350002
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社