一种求解TSP问题的改进禁忌搜索算法
2012-04-29 00:44彭茂
计算技术与自动化 2012年1期
彭茂
摘要：禁忌搜索算法作为一种新兴的智能搜索算法,已被广泛应用于各类优化问题。本文综合解向量的分量变化和目标值变化，提出一种新的候选解和当前解选择策略，并用改进的新算法求解TSP问题。实验表明新的算法具有良好的性能。
关键词：禁忌搜索，旅行商问题
猜你喜欢
数学物理学报(2022年3期)2022-05-25
烟台大学学报（自然科学与工程版）(2021年1期)2021-03-19
电子产品世界(2021年5期)2021-02-09
数学物理学报(2018年1期)2018-03-26
新乡学院学报(2016年6期)2016-12-01
电测与仪表(2015年15期)2015-04-12
河北科技大学学报(2015年5期)2015-03-11
中央民族大学学报（自然科学版）(2014年1期)2014-06-11
浙江中西医结合杂志(2013年4期)2013-11-08
