计算机科学 ›› 2018, Vol. 45 ›› Issue (11A): 160-166.
单天羽, 管煜旸
SHAN Tian-yu, GUAN Yu-yang
摘要: 为了更有效地避免早熟收敛,提高算法的全局搜索能力,提出了基于种群多样性的可变种群缩减差分进化算法(Dapr-DE)。首先,Dapr-DE使用群体多样性指标控制种群规模缩减;然后,使用聚类将种群分为不同类簇,在类簇中根据适应度值删除个体,既维持了种群的多样性,又减少了由于存在过多相似个体而导致的局部收敛。最后在CEC14测试集的30个函数优化问题上进行了实验比较,验证了所提算法的有效性。
中图分类号:
[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. |
[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 |
|