基于禁忌搜索算法参数设置的探讨

作者：徐昊

来源：机电工程技术, 2011, (08): 90-92+203.

• 禁忌搜索算法
• 旅行商问题
• 参数选择 Tabu search algorithm
• traveling salesman problem
• parameter selection

禁忌搜索算法是一种解决复杂问题的组合优化算法,同模拟退火算法、遗传算法等组合优化算法一样都能够在短时间内求得最优解,但是如果算法及参数选择不当,会导致算法程序运算时间加长,甚至得不到好的最优解。以旅行商问题为例,对TS算法在执行中的参数设定进行实验设计,以找出算法求解参数的较佳组合。

• 单位
  广东技术师范学院天河学院