| 基于增强型kick策略的ILS算法求解一类聚类问题 |
| |
| 作者姓名： | 罗家祥 唐立新 田志波 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,沈阳,110004;东北大学,信息科学与工程学院,沈阳,110004;东北大学,信息科学与工程学院,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金项目（60674084,60274049）;国家杰出青年科学基金项目（70425003）;高等学校优秀青年教师教学科研奖励计划项目[2002]383）. |
| |
| 摘 要： | 提出一种新型的基于环交换邻域的迭代局部搜索算（ILS）．用于求解一类聚类问题,算法的主要特点是：1）基于环交换的邻域结构;环交换邻域与传统的Swap和Insert邻域相比,算法在一次迭代中允许多个点同时移动;2）针对聚类问题提出了增强型的kick移动策略：根据每组内点的密度分布摄动聚类中心,对给定的解重新聚类,实验结果表明,基于环交换的迭代局部搜索算法对求解该类聚类问题是有效的．
|
| 关 键 词： | 聚类问题 ILS 算法 增强型kick 策略 环交换邻域 |
| 文章编号： | 1001-0920(2006)12-1369-05 |
| 收稿时间： | 2005-11-03 |
| 修稿时间： | 2006-01-14 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
