简介概要

一种求解旅行商问题的禁忌搜索算法

来源期刊：江西理工大学学报2006年第4期

论文作者：刘于江喻泽峰

关键词：旅行商问题(TSP); 最优化算法; 局部搜索; 禁忌搜索; 藐视准则;

摘要：提出了一种求解旅行商问题的禁忌搜索算法,并对几个实例进行了计算机模拟.实验结果表明,在求解中小规模的旅行商问题上,该算法具有良好的性能.

详情信息展示

刘于江¹，喻泽峰¹

(1.赣南师范学院数学与计算机学院,江西,赣州,341000)

摘要:提出了一种求解旅行商问题的禁忌搜索算法,并对几个实例进行了计算机模拟.实验结果表明,在求解中小规模的旅行商问题上,该算法具有良好的性能.

关键词:旅行商问题(TSP); 最优化算法; 局部搜索; 禁忌搜索; 藐视准则;

【全文内容正在添加中】