|
|||||
|
|
| 参数P影响郭涛算法求解TSP问题的效率性研究 | |
| 引用本文： | 许小东,刘勇,王晖,张颖.参数P影响郭涛算法求解TSP问题的效率性研究[J].教育技术导刊,2006(19). |
| 作者姓名： | 许小东 刘勇 王晖 张颖 |
| 作者单位： | 中国地质大学计算机学院 湖北武汉430074(许小东，刘勇，王晖)，中国地质大学信息工程学院 湖北武汉430074(张颖) |
| 摘 要： | 郭涛算法可以高效求解TSP,同时也可以很好地保持种群的多样性。首先定义了一种度量种群多样性的方法,然后通过分析参数P影响郭涛算法求解TSP问题的效率性,分析怎样得到一个合适的参数P。问题的研究背景是CHN144问题。 |
| 关 键 词： | TSP 郭涛算法 种群多样性 参数P |
| 本文献已被 CNKI 等数据库收录！ | |