一种求解旅行商问题的禁忌搜索算法
来源期刊:江西理工大学学报2006年第4期
论文作者:刘于江 喻泽峰
关键词:旅行商问题(TSP); 最优化算法; 局部搜索; 禁忌搜索; 藐视准则;
摘 要:提出了一种求解旅行商问题的禁忌搜索算法,并对几个实例进行了计算机模拟.实验结果表明,在求解中小规模的旅行商问题上,该算法具有良好的性能.
刘于江1,喻泽峰1
(1.赣南师范学院数学与计算机学院,江西,赣州,341000)
摘要:提出了一种求解旅行商问题的禁忌搜索算法,并对几个实例进行了计算机模拟.实验结果表明,在求解中小规模的旅行商问题上,该算法具有良好的性能.
关键词:旅行商问题(TSP); 最优化算法; 局部搜索; 禁忌搜索; 藐视准则;
【全文内容正在添加中】