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