基于增强型kick策略的ILS算法求解一类聚类问题

摘要：

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

关键词：聚类问题、ILS 算法、增强型kick 策略、环交换邻域

所属期刊栏目：21

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60674084;60274049;国家自然科学基金70425003;高等学校优秀青年教师教学科研奖励计划[2002]383

在线出版日期：2007-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1369-1373