全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

协同演化算法在聚类中的应用

, PP. 676-683

Keywords: 聚类,模糊C均值(FCM),遗传算法,差分进化算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出一种协同演化聚类算法,该算法使用改进的掩码方式动态决定聚类中心的数目。将种群划分成两个子种群,分别采用遗传算法和差分进化算法进行演化,遗传算法侧重于全局寻优,差分进化算法注重于局部搜索。在演化的过程中,利用不同的间隔迁移策略相互交换优良个体,使算法的全局探索能力和局部搜索能力得到均衡。通过性能测试、聚类中心数目和运行时间测试等实验证明该算法的优越性。

References

[1]  Bezdek J C.Pattern Recognition with Fuzzy Objective Function Algorithms.New York,USA: Plenum,1981
[2]  Storn R,Price K V.Differential Evolution-A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces.Technical Report,TR-95-012.Chennai,India: Institute of Company Secretaries of India,1995
[3]  Storn R,Price K V.Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces.Global Optimization,1997,11(4): 341-359
[4]  Storn R,Price K V,Lampinen J.Differential Evolution-A Practical Approach to Global Optimization.Berlin,Germany: Springer-Verlag,2005
[5]  Laszlo M,Mukherjee S.A Genetic Algorithm That Exchanges Neighboring Centers for K-Means Clustering.Pattern Recognition Letters,2007,28(16): 2359-2366
[6]  Chang Dongxia,Zhang Xianda,Zheng Changwen,et al.A Robust Dynamic Niching Genetic Algorithm with Niche Migration for Automatic Clustering Problem.Pattern Recognition,2010,43(4): 1346-1360
[7]  Das S,Konar A.Automatic Image Pixel Clustering with an Improved Differential Evolution.Applied Soft Computing,2009,9(1): 226-236
[8]  Das S,Abraham A,Uday K C,et al.Differential Evolution Using a Neighborhood-Based Mutation Operator.IEEE Trans on Evolutionary Computation,2009,13(3): 526-553
[9]  Zhang Tong,Zhang Hua,Wang Zicai.Float Encoding Genetic Algorithm and Its Application.Journal of Harbin Institute of Technology,2000,32(4): 59-61 (in Chinese)(张 彤,张 华,王子才.浮点数编码的遗传算法及其应用.哈尔滨工业大学学报,2000,32(4): 59-61)
[10]  Baeck T,Schwefel H P.An Overview of Evolutionary Algorithms for Parameter Optimization.Evolutionary Computation,1993,1(1): 1-23
[11]  Maulik U,Saha I.Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification.IEEE Trans on Geoscience and Remote Sensing,2010,48(9): 3503-3510
[12]  Sanghamitra B,Ujjwal M.An Evolutionary Technique Based on K-Means Algorithm for Optimal Clustering.Information Sciences,2002,146(1/2/3/4): 221-237
[13]  Pakhira K M,Bandyopadhyay S,Maulik U.A Study of Some Fuzzy Cluster Validity Indices,Genetic Clustering and Application to Pixel Classification.Fuzzy Sets and Systems,2005,155(2): 191-214
[14]  Bezdek J C.Fuzzy Mathematics in Pattern Classification.Ithaca,USA: Cornell University Press,1973
[15]  Hall L,Ozyurt I,Bezdek J.Clustering with a Genetically Optimized Approach.IEEE Trans on Evolutionary Computation,1999,3(2):103-112
[16]  Maulik U,Bandyopadhyay S.Fuzzy Partitioning Using a Real-Coded Variable-Length Genetic Algorithm for Pixel Classification.IEEE Trans on Geoscience and Remote Sensing,2003,41(5): 1075-1081
[17]  Wu Zhifeng.Research on Differential Evolution Algorithm and Its Applications.Ph.D Dissertation.Beijing,China: Beijing Jiaotong University,2009 (in Chinese)(武志峰.差异演化算法及其应用研究.博士学位论文.北京:北京交通大学,2009)
[18]  Dong Hongbin,Hou Wei,Yin Guisheng.An Evolutionary Clustering Algorithm Based on Adaptive Fuzzy Weighted Sum Validity Function // Proc of the 3rd International Joint Conference on Computational Sciences and Optimization.Huangshan,China,2010: 357-361
[19]  Dong Hongbin.Research on Coevolutionary Algorithms Using Mixed Strategies.Ph.D Dissertation.Beijing,China: Beijing Jiaotong University,2006 (in Chinese)(董红斌.基于混合策略的协同演化算法研究.博士学位论文.北京:北京交通大学,2006)
[20]  Johnson R A,Wichern D W.Applied Multivariate Statistical Analysis.Englewood Cliffs,USA: Prentice-Hall,1982
[21]  Srinivas M,Patnaik L.Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms.IEEE Trans on Systems,Man and Cybernetics,1994,24(4): 656-667
[22]  Prett D M,Morari M.The Shell Process Control Workshop.Boston,USA: Butterworths,1987

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133