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

关键词：簇类特征 免疫遗传算法 数据挖掘 收敛速度 最短路径 

单位：武汉科技大学信息科学与工程学院 湖北武汉430081