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