%0 Journal Article
%T 基于路径交换的求解tsp混合蚁群算法
%A 林冬梅
%A 王东
%J 计算机应用
%D 2007
%X ？将蚁群算法与局部搜索优化算法结合，可抑制蚁群算法早熟收敛问题，并能提高蚁群算法的收敛速度。通过建立有效的局部搜索优化算法的参照优化边集，提高其求解质量和效率；引入路径交换策略提高蚁群算法的收敛速度和寻优能力。实验结果表明改进的混合蚁群算法能求解规模在2000个城市以内的旅行商问题的全局最优解。
%K 旅行商问题
%K 蚁群算法
%K 路径交换
%K 全局最优解
%K 参照优化边集
%U http://www.joca.cn/CN/abstract/abstract10421.shtml