| 邻域分区蚁群算法在TSP中的应用 |
| |
| 引用本文： | 杨丽华.邻域分区蚁群算法在TSP中的应用[J].曲靖师范学院学报,2009,28(3). |
| |
| 作者姓名： | 杨丽华 |
| |
| 作者单位： | 曲靖师范学院,数学与信息科学学院,云南,曲靖,655011 |
| |
| 基金项目： | 云南省教育厅科学研究基金 |
| |
| 摘 要： | 在大规模的TSP求解中，单一的使用蚁群算法会面临优化性能和时间性能这一问题，因此，应先把大规模的TSP按基于距离阈值的近邻聚类分区法划为小规模TSP优化问题来并行求解，再把各子区域中心找一条最佳路径连接起来．
|
| 关 键 词： | 蚁群算法 旅行商问题 优化算法 分区 |
Application of Nearest Neighbor Classify Ant Colonies Algorithm in TSP |
| |
| Yang Lihua.Application of Nearest Neighbor Classify Ant Colonies Algorithm in TSP[J].Journal of Qujing Normal College,2009,28(3). |
| |
| Authors: | Yang Lihua |
| |
| Institution: | College of Mathematics And Information Science;Qujing Normal University;Qujing Yunnan 655011;China |
| |
| Abstract: | Simply using the ant Colonies Algorithm in handling large-scale TSP may face optimization performance and timeliness.The author puts forward that the large-scale TSP is divided into some small-scale TSP optimization problems parallel untied by the Nearest neighbor classify based on Threshold value,a best route was sought to join each sub-area center again. |
| |
| Keywords: | TSP ant colonies optimization algorithm classify |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
