基于种群多样性的可变种群缩减差分进化算法

摘要/Abstract

摘要： 为了更有效地避免早熟收敛,提高算法的全局搜索能力,提出了基于种群多样性的可变种群缩减差分进化算法(Dapr-DE)。首先,Dapr-DE使用群体多样性指标控制种群规模缩减;然后,使用聚类将种群分为不同类簇,在类簇中根据适应度值删除个体,既维持了种群的多样性,又减少了由于存在过多相似个体而导致的局部收敛。最后在CEC14测试集的30个函数优化问题上进行了实验比较,验证了所提算法的有效性。

关键词: 差分进化算法, 聚类, 启发式算法, 种群多样性

Abstract: To avoid premature effectively and improve the capability of global search,an algorithm named differential evolution algorithm with adaptive population size reduction based on population diversity(Dapr-DE) was proposed.Dapr-DE firstly uses population diversity to control the population size reduction.Then,Dapr-DE divides the population into some subpopulations by clustering and deletes the individuals according to their fitness,which keeps population diversity effectively and avoids local convergence.At last,the experimental results validate the effectiveness of the proposed algorithm on 30 real optimization problems in the CEC14 function set.

Key words: Clustering, Differential evolution algorithm, Heuristic algorithm, Population diversity

中图分类号:

TP301

单天羽, 管煜旸. 基于种群多样性的可变种群缩减差分进化算法[J]. 计算机科学, 2018, 45(11A): 160-166. https://doi.org/

SHAN Tian-yu, GUAN Yu-yang. Differential Evolution Algorithm with Adaptive Population Size Reduction Based on Population Diversity[J]. Computer Science, 2018, 45(11A): 160-166. https://doi.org/

参考文献

[1]STORN R,PRICE K.Differential Evolution－a simple and efficient adaptive scheme for global optimization over continuous spaces:Technical Report:TR-95-012[R].1995.
[2]STORN R,PRICE K.Differential Evolution－A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces[J].Journal of Global Optimization,1997,11:341-359.
[3]MOIRANGTHEM J,KRISHNANAND K R,DASH S S,et al.Adaptive differential evolution algorithm for solving non-linear coordination problem of directional overcurrent relays[J].IET Generation,Transmission & Distribution,2013,7(4):329-336.
[4]WANG B C,LI H X,LI J P,et al.Composite Differential Evolution for Constrained Evolutionary Optimization[J].IEEE Tran-sactions on Systems,Man,and Cybernetics:Systems,2018,99:1-14.
[5]LAI J C,LEUNG F H,LING S H.A New Differential Evolution with self-terminating ability using fuzzy control and k-nearest neighbors[C]∥IEEE Congress on Evolutionary Computation.2010:1-8.
[6]LI S,SUN W.Optimization of fuzzy control rules based on differential evolution algorithm[C]∥Proceedings of 2014 IEEE Chinese Guidance,Navigation and Control Conference.2014:2610-2613.
[7]FENG X,SANDERSON A C,BONISSONE P P,et al.Fuzzy Logic Controlled Multi-Objective Differential Evolution[C]∥The 14th IEEE International Conference on Fuzzy Systems.2005:720-725.
[8]LIU L,YIN J T,ZHOU P T.Fault diagnosis of power transformer based on improved differential evolution-neural network[C]∥2013 IEEE 4th International Conference on Electronics Information and Emergency Communication.2013:238-241.
[9]BHATIA S,VISHWAKARMA V P.Feed forward neural network optimization using self adaptive differential evolution for pattern classification[C]∥2016 IEEE International Conference on Recent Trends in Electronics,Information & Communication Technology (RTEICT).2016:184-188.
[10]GOLDBERG D E.Genetic Algorithms in Search,Optimization,and Machine Learning[R].Addison-Wesley,Reading,MA,1989.
[11]MENGSHOEL O J,GOLDBERG D E.The crowding approach to niching in genetic algorithms[J].Evolutionary Computation,2008,16(3):315-354.
[12]SHI E C,LEUNG F H F,BONNIE N F.Differential Evolution with adaptive population size[C]∥Law 2014 19th International Conference on Digital Signal Processing.2014:876-881.
[13]BREST J,ZAMUDA A,FISTER I,et al.Large scale global optimization using self-adaptive differential evolution algorithm[C]∥Evolutionary Computation (CEC).2010:1-8.
[14]RONKKONEN J,KUKKONEN J,PRICE K V.Real-Parameter Optimization with Differential Evolution[C]∥The 2005 IEEE Congresson Evolutionary Computation.2005:506-513.
[15]PRICE K V,STORN R M,LAMPINEN J A.Differential Evolution,A Practical Approach to Global Optimization[R].Sprin-ger,2005.
[16]FEOKTISTOV V.Differential Evolution:In Search of Solutions (Springer Optimization and Its Applications)[R].Springer-Verlag NewYork,Inc.,Secaucus,NJ,USA,2006.
[17]VOLKOVAS R,FAIRBANK M,PEREZ-LIEBANA D.Diversity maintenance using a population of repelling random-mutation hill climbers[C]∥2017 9th Computer Science and Electronic Engineering (CEEC).2017:37-42
[18]CHEN L.An Adaptive Genetic Algorithm Based on Population Diversity Strategy[C]∥2009 Third International Conference on Genetic and Evolutionary Computing.2009:93-96.
[19]WAGSTAFF K,CARDIE C.Constrained K-means clustering with background knowledge[C]∥The Eighteenth International Conference on Machine Learning.2001:577-584.
[20]FREY B J,DUECK D.Clustering by Passing Messages Between Data Points[J].Science,2007,315:972-976.
[21]CUI X X,LI M,FANG T J.Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles[C]∥Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat).2001:1316-1321.
[22]LIANG J J,QU B Y,SUGANTHAN P N.Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective realparameter numerical optimization[R].Tech.Rep.201311,Computational Intelligence Laboratory,Zhengzhou University,Zhengzhou,China,2014.
[23]LIU J,LAMPINEN J.A Fuzzy Adaptive Differential Evolution Algorithm[J].Soft Computing-A Fusion of Foundations,Me-thodologies and Applications,2005,9(6):448-462.
[24]ZHANG X,YE Z W,YANG J,et al.An approach for learning the optimal “tuned” masks based on differential evolution algorithm[C]∥2017 International Conference on Security,Pattern Analysis,and Cybernetics (SPAC).2017:585-590.

相关文章 15

[1]	柴慧敏, 张勇, 方敏. 基于特征相似度聚类的空中目标分群方法 Aerial Target Grouping Method Based on Feature Similarity Clustering 计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203
[2]	鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于分层抽样优化的面向异构客户端的联邦学习 Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients 计算机科学, 2022, 49(9): 183-193. https://doi.org/10.11896/jsjkx.220500263
[3]	鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于DBSCAN聚类的集群联邦学习方法 Clustered Federated Learning Methods Based on DBSCAN Clustering 计算机科学, 2022, 49(6A): 232-237. https://doi.org/10.11896/jsjkx.211100059
[4]	郁舒昊, 周辉, 叶春杨, 王太正. SDFA:基于多特征融合的船舶轨迹聚类方法研究 SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion 计算机科学, 2022, 49(6A): 256-260. https://doi.org/10.11896/jsjkx.211100253
[5]	刘宝宝, 杨菁菁, 陶露, 王贺应. 基于DE-LSTM模型的教育统计数据预测研究 Study on Prediction of Educational Statistical Data Based on DE-LSTM Model 计算机科学, 2022, 49(6A): 261-266. https://doi.org/10.11896/jsjkx.220300120
[6]	毛森林, 夏镇, 耿新宇, 陈剑辉, 蒋宏霞. 基于密度敏感距离和模糊划分的改进FCM算法 FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition 计算机科学, 2022, 49(6A): 285-290. https://doi.org/10.11896/jsjkx.210700042
[7]	陈景年. 一种适于多分类问题的支持向量机加速方法 Acceleration of SVM for Multi-class Classification 计算机科学, 2022, 49(6A): 297-300. https://doi.org/10.11896/jsjkx.210400149
[8]	刘丽, 李仁发. 医疗CPS协作网络控制策略优化 Control Strategy Optimization of Medical CPS Cooperative Network 计算机科学, 2022, 49(6A): 39-43. https://doi.org/10.11896/jsjkx.210300230
[9]	陈佳舟, 赵熠波, 徐阳辉, 马骥, 金灵枫, 秦绪佳. 三维城市场景中的小物体检测 Small Object Detection in 3D Urban Scenes 计算机科学, 2022, 49(6): 238-244. https://doi.org/10.11896/jsjkx.210400174
[10]	邢云冰, 龙广玉, 胡春雨, 忽丽莎. 基于SVM的类别增量人体活动识别方法 Human Activity Recognition Method Based on Class Increment SVM 计算机科学, 2022, 49(5): 78-83. https://doi.org/10.11896/jsjkx.210400024
[11]	朱哲清, 耿海军, 钱宇华. 面向化学结构的线段聚类算法 Line-Segment Clustering Algorithm for Chemical Structure 计算机科学, 2022, 49(5): 113-119. https://doi.org/10.11896/jsjkx.210700131
[12]	张宇姣, 黄锐, 张福泉, 隋栋, 张虎. 基于菌群优化的近邻传播聚类算法研究 Study on Affinity Propagation Clustering Algorithm Based on Bacterial Flora Optimization 计算机科学, 2022, 49(5): 165-169. https://doi.org/10.11896/jsjkx.210800218
[13]	左园林, 龚月姣, 陈伟能. 成本受限条件下的社交网络影响最大化方法 Budget-aware Influence Maximization in Social Networks 计算机科学, 2022, 49(4): 100-109. https://doi.org/10.11896/jsjkx.210300228
[14]	韩洁, 陈俊芬, 李艳, 湛泽聪. 基于自注意力的自监督深度聚类算法 Self-supervised Deep Clustering Algorithm Based on Self-attention 计算机科学, 2022, 49(3): 134-143. https://doi.org/10.11896/jsjkx.210100001
[15]	杨旭华, 王磊, 叶蕾, 张端, 周艳波, 龙海霞. 基于节点相似性和网络嵌入的复杂网络社区发现算法 Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding 计算机科学, 2022, 49(3): 121-128. https://doi.org/10.11896/jsjkx.210200009

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed