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