1. 华中科技大学软件学院,湖北,武汉,430079
2. 深圳市腾讯计算机系统有限公司,广东,深圳,518000
3. 武汉华中时讯科技有限责任公司,湖北,武汉,430079
网络出版:2019-02-25,
纸质出版:2019
移动端阅览
朱毅, 杨航, 吕泽华, 等. 一种基于禁忌搜索的全局最优化模糊聚类算法[J]. 电子学报, 2019,47(2):289-295.
ZHU Yi, YANG Hang, LYU Ze-hua, et al. A Global Optimization Fuzzy Clustering Algorithm Based on Tabu Search[J]. Acta Electronica Sinica, 2019, 47(2): 289-295.
朱毅, 杨航, 吕泽华, 等. 一种基于禁忌搜索的全局最优化模糊聚类算法[J]. 电子学报, 2019,47(2):289-295. DOI: 10.3969/j.issn.0372-2112.2019.02.005.
ZHU Yi, YANG Hang, LYU Ze-hua, et al. A Global Optimization Fuzzy Clustering Algorithm Based on Tabu Search[J]. Acta Electronica Sinica, 2019, 47(2): 289-295. DOI: 10.3969/j.issn.0372-2112.2019.02.005.
模糊C均值(FCM)算法是一种基于贪心思想的迭代算法,算法沿迭代序列收敛到一个极小值,但存在搜索能力弱、易陷入局部最优的缺点.本文提出了一种基于禁忌搜索的模糊聚类算法,该算法在一个解的邻域内使用禁忌搜索,并采用了基于FCM局部收敛性质的长期表禁忌策略,保证在不断移动搜索起点的同时避免重复搜索;其次使用混沌优化思想与动态步长策略来提升算法的全局搜索能力,以达到获取全局最优解的目的.实验结果表明,改进算法极大地提高了聚类准确率,并具有良好的稳定性,与群智算法和遗传算法的优化相比也具有一定的优势.
The fuzzy c-Means algorithm is a kind of iterative algorithms based on greedy algorithms.It converges to a local minimum value along the iteration sequence
yet it has the insufficient searching ability and can easily fall into local optimum solution.This paper
based on tabu search
introduces a fuzzy clustering algorithm.It uses tabu search in a solution's neighborhood and adopts the tabu strategy of long-term tabu lists based on the local convergence of FCM
which guarantees to move the search starting point constantly and avoids repeated searching.In addition
chaos optimization and dynamic step strategies are utilized to strengthen its global search ability in order to achieve global optimal solution.Experimental results show that this algorithm improves the accuracy of clustering considerably and has great stability.Compared with group-wise algorithm and genetic algorithm
this algorithm also has some advantages.
0
浏览量
429
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621