Predatory search algorithm based on tabu list and its experimental research on travelling salesman problems
基于禁忌表的捕食搜索算法及其在旅行商问题中的实验研究

Keywords: 捕食搜索,禁忌搜索,旅行商问题,禁忌表,捕食搜索算法,旅行商问题,实验,研究,problems,salesman,experimental,research,list,tabu,based,质量比,速度,求解,结果,测试问题,搜索过程

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对捕食搜索算法搜索过程中容易走回头路的缺点,提出了一种基于禁忌表的捕食搜索算法,然后对三个旅行商测试问题进行了实验研究.结果表明,新算法在求解的速度方面稍慢于原捕食搜索算法,但是解的质量比原捕食搜索算法有明显提高.

Full-Text