带变异特征的捕食搜索算法及其在TSP问题实验研究

摘要：

原捕食搜索算法在TSP问题上解的质量与精度上都不高,即其具有容易陷入局部最优的缺点.引入变异特征行为以使得捕食搜索算法能够跳出局部最优.最后对四个常用TSP问题进行了仿真,结果表明,新算法在解的质量与精度上比原捕食搜索算法有了明显提高.

关键词：捕食搜索、旅行商问题、变异特征

所属期刊栏目：11

分类号：TP183(自动化基础理论)

在线出版日期：2012-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6652-6655