科研之友
微信
新浪微博
Facebook
分享链接
摘要
原捕食搜索算法在TSP问题上解的质量与精度上都不高,即其具有容易陷入局部最优的缺点。引入变异特征行为以使得捕食搜索算法能够跳出局部最优。最后对四个常用TSP问题进行了仿真,结果表明,新算法在解的质量与精度上比原捕食搜索算法有了明显提高。
- 出版日期2011
- 单位中国地质大学（北京）
原捕食搜索算法在TSP问题上解的质量与精度上都不高,即其具有容易陷入局部最优的缺点。引入变异特征行为以使得捕食搜索算法能够跳出局部最优。最后对四个常用TSP问题进行了仿真,结果表明,新算法在解的质量与精度上比原捕食搜索算法有了明显提高。
