%0 Journal Article
%T 基于增强型kick策略的ILS算法求解一类聚类问题
%A 罗家祥
%A 唐立新
%A 田志波
%J 控制与决策
%P 1369-1373
%D 2006
%X 提出一种新型的基于环交换邻域的迭代局部搜索算法(ILS),用于求解一类聚类问题.算法的主要特点是:1)基于环交换的邻域结构:环交换邻域与传统的Swap和Insert邻域相比,算法在一次迭代中允许多个点同时移动;2)针对聚类问题提出了增强型的kick移动策略:根据每组内点的密度分布摄动聚类中心,对给定的解重新聚类.实验结果表明,基于环交换的迭代局部搜索算法对求解该类聚类问题是有效的.
%K 聚类问题
%K ILS算法
%K 增强型kick策略
%K 环交换邻域
%U http://www.kzyjc.net:8080/CN/abstract/abstract9313.shtml