| 基于K均值的改进遗传算法求解TSP |
| |
| 引用本文： | 崔文,吴耀华.基于K均值的改进遗传算法求解TSP[J].物流技术,2011,30(9). |
| |
| 作者姓名： | 崔文 吴耀华 |
| |
| 作者单位： | 山东大学现代物流研究中心,山东济南,250061 |
| |
| 摘 要： | 提出一种基于K均值聚类方法的改进遗传算法,该算法通过聚类方法把大规模TSP转换为多个小型TSP,利用改进的遗传算法针对每一个类分别优化,求解得到多个闭合回路,再利用节约的思想将多段回路连接构成单一回路.其中遗传算法引入距离因子,结合TSP回路中边的长度进行交叉和变异,实验证明,基于K均值的改进遗传算法在求解结果方面提高30％以上.
|
| 关 键 词： | K均值 聚类方法TSP 遗传算法 |
Improved Genetic Algorithm for TSP Based on K- Means Clustering |
| |
| CUI Wen,WU Yao-hua.Improved Genetic Algorithm for TSP Based on K- Means Clustering[J].Logistics Technology,2011,30(9). |
| |
| Authors: | CUI Wen WU Yao-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
