10.3321/j.issn:1001-0920.2006.12.010
基于增强型kick策略的ILS算法求解一类聚类问题
提出一种新型的基于环交换邻域的迭代局部搜索算法(ILS),用于求解一类聚类问题.算法的主要特点是:1)基于环交换的邻域结构:环交换邻域与传统的Swap和Insert邻域相比,算法在一次迭代中允许多个点同时移动;2)针对聚类问题提出了增强型的kick移动策略:根据每组内点的密度分布摄动聚类中心,对给定的解重新聚类.实验结果表明,基于环交换的迭代局部搜索算法对求解该类聚类问题是有效的.
聚类问题、ILS 算法、增强型kick 策略、环交换邻域
21
TP18(自动化基础理论)
国家自然科学基金60674084;60274049;国家自然科学基金70425003;高等学校优秀青年教师教学科研奖励计划[2002]383
2007-01-09(万方平台首次上网日期,不代表论文的发表时间)
共5页
1369-1373