改进自适应大邻域搜索算法聚类分析

扫码查看

原文链接

NETL
NSTL
万方数据

中文摘要：聚类分析作为数据挖掘的最主要功能之一,为解决其初始聚类中心敏感以及容易陷入局部最优等问题,提高分类精度,提出将聚类问题转化为优化问题,并采用自适应大邻域搜索算法求解(Adaptive Large Neighborhood Search,ALNS).针对模型求解的特殊要求,为ALNS算法设计2种破坏算子和2种修复算子,并设计自适应层对搜索效率高的算子进行选择以提高搜索效率.通过实例分析,所提算法能够对问题进行高效的求解.

作者：

邱鸿泽

展开 >

作者单位：

200433 国防大学政治学院军事信息与网络舆论系上海

关键词：

聚类分析自适应大邻域搜索算法自适应层

出版年：

2019

数字化用户

ISSN：

年,卷(期)：2019.25(51)

参考文献量2