| 带变异特征的捕食搜索算法及其在TSP问题实验研究 |
| |
| 引用本文： | 姚世伟,陈贤,沈海鸿. 带变异特征的捕食搜索算法及其在TSP问题实验研究[J]. 科学技术与工程, 2011, 11(27): 6652-6655 |
| |
| 作者姓名： | 姚世伟 陈贤 沈海鸿 |
| |
| 作者单位： | 中国地质大学(北京),北京,100083 |
| |
| 摘 要： | 原捕食搜索算法在TSP问题上解的质量与精度上都不高,即其具有容易陷入局部最优的缺点。引入变异特征行为以使得捕食搜索算法能够跳出局部最优。最后对四个常用TSP问题进行了仿真,结果表明,新算法在解的质量与精度上比原捕食搜索算法有了明显提高。
|
| 关 键 词： | 捕食搜索 旅行商问题 变异特征 |
The Predatory Search Algorithm Based on Variability and its Experimental on Traveling Salesman Problem |
| |
| YAO Shi-wei,CHEN Xian,SHEN Hai-hong. The Predatory Search Algorithm Based on Variability and its Experimental on Traveling Salesman Problem[J]. Science Technology and Engineering, 2011, 11(27): 6652-6655 |
| |
| Authors: | YAO Shi-wei CHEN Xian SHEN Hai-hong |
| |
| Affiliation: | (China University of Geosciences(Beijing),Beijing 100083,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
