提出一种新型的基于环交换邻域的迭代局部搜索算法(ILS),用于求解一类聚类问题.算法的主要特点是:1)基于环交换的邻域结构:环交换邻域与传统的Swap 和Insert邻域相比, 算法在一次迭代中允许多个点同时移动;2)针对聚类问题提出了增强型的kick移动策略:根据每组内点的密度分布摄动聚类中心,对给定的解重新聚类.实验结果表明, 基于环交换的迭代局部搜索算法对求解该类聚类问题是有效的.