论文部分内容阅读
针对现实生活中旋行商问题(TSP)大量样本集一般具有呈区域分布的簇类特性,提出了一种基于平衡聚类的免疫遗传算法。首先分析了城市样本点的分布特征,采用平衡聚类算法将城市样本点聚成K个不同的类,并找出类与类之间的最短路径;然后采用免疫遗传算法得到类内部城市间的最短路径;最终得到全局最短路径。仿真试验证明,该算法明显提高了收敛速度。