参数P影响郭涛算法求解TSP问题的效率性研究  

作　　者：许小东[1] 刘勇[1] 王晖[1] 张颖[2] 

机构地区：[1]中国地质大学计算机学院,湖北武汉430074 [2]中国地质大学信息工程学院,湖北武汉430074

出　　处：《软件导刊》2006年第10期89-90,共2页Software Guide

摘　　要：郭涛算法可以高效求解TSP,同时也可以很好地保持种群的多样性。首先定义了一种度量种群多样性的方法,然后通过分析参数P影响郭涛算法求解TSP问题的效率性,分析怎样得到一个合适的参数P。问题的研究背景是CHN144问题。

关 键 词：TSP 郭涛算法 种群多样性 参数P 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]