吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (3): 937-943.doi: 10.13229/j.cnki.jdxbgxb201703034

Previous Articles     Next Articles

Chaos covariance matrix adaptation evolution strategy optimization algorithm

HU Guan-yu, QIAO Pei-li   

  1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
  • Received:2016-02-27 Online:2017-05-20 Published:2017-05-20

RICH HTML

2   

PDF (PC)

335

Abstract: A Chaos Covariance Matrix Adaptation Evolution Strategy (Chaos-CMA-ES) optimization algorithm is proposed. The Chaos-CMA-ES algorithm uses the chaos operator to update the mean of the population on the basis of the original CMA-ES algorithm. Chaos-CMA-ES algorithm has good global search capability by using the improved operation. The comparative experimental results verify that the Chaos-CMA-ES algorithm has better optimization effect than other optimization algorithms for complex multimodal function. A case study of the network security situation prediction is examined to demonstrate the ability and applicability of the Chaos-CMA-ES algorithm. The prediction accuracy is higher than other methods.

Key words: artificial intelligence, optimization algorithm, covariance matrix adaptation evolution strategy(CMA-ES), chaos optimization, network security situation prediction

CLC Number: 

  • TP18
[1] 李静. 一种基于单纯形法的分布式估计算法[J]. 科学技术与工程,2014,14(32):262-265.
Li Jing. Estimation of distribution algorithms based on simplex method[J]. Science Technology and Engineering,2014,14(32):262-265.
[2] 叶坤涛,杨国珂,贺文熙. 一种最速下降的贪婪迭代算法[J]. 江西理工大学学报,2014,35(5):73-78.
Ye Kun-tao, Yang Guo-ke,He Wen-xi. Greedy iterative algorithm of the steepest descent[J]. Journal of Jiangxi University of Science and Technology,2014,35(5):73-78.
[3] 李园,韩海山,杨丹丹. 一个基于罚方程的线性互补问题的广义牛顿法[J]. 高等学校计算数学学报,2015,37(1):53-70.
Li Yuan,Han Hai-shan,Yang Dan-dan. A penalized equation based generalized Newton method for solving linear complementarity problems[J]. Numerical Mathematics,A Journal of Chinese Universities,2015,37(1):53-70.
[4] Gill P E, Al E. A globally convergent stabilized SQP method[J]. Siam Journal on Optimization,2013,23(4):1983-2010.
[5] Bandyopadhyay S,Saha S,Maulik U,et al. A simulated annealing-based multi-objective optimization algorithm: AMOSA[J]. IEEE Transactions on Evolutionary Computation,2008,12(3):269-283.
[6] Chuang Y C, Chen C T, Hwang C. A real-coded genetic algorithm with a direction-based crossover operator[J]. Information Sciences,2015,305:320-348.
[7] Pluhacek M, Senkerik R, Zelinka I. Multiple choice strategy based PSO algorithm with chaotic decision making-a preliminary study[DB/OL].[2016-02-20]. http://www.docin.com/p-1359283868.html.
[8] 李晓磊. 一种新型的智能优化方法-人工鱼群算法[D]. 杭州:浙江大学控制科学与工程学院,2003.
Li Xiao-lei. A new intelligent optimization method artificial fish swarm algorithm[D]. Hangzhou:College of Control Science and Engineering,Zhejiang University,2003.
[9] Liu Wen-biao,Cao Cao,Zhang Yuan, et al. Parameters optimization of synchronous induction coilgun based on ant colony algorithm[J]. IEEE Transactions on Plasma Science,2011,39(1):100-104.
[10] Kordestani J K, Ahmadi A, Meybodi M R. An improved differential evolution algorithm using learning automata and population topologies[J]. Applied Intelligence,2014,41(4):1150-1169.
[11] Shi Y, Eberhart R C. Fuzzy adaptive particle swarm optimizer[C]∥Proceedings of IEEE International Conference on Evolutionary Computation, Anchorage,USA,1998:69-73.
[12] 高鹰,谢胜利. 混沌粒子群优化算法[J]. 计算机科学,2004,31(8):13-15.
Gao Ying, Xie Sheng-li. Chos particle optimization algorithm[J]. Computer Science,2004,31(8):13-15.
[13] 陈彦龙,张培林,李胜,等. 面向多峰函数的自适应小生境量子进化算法[J]. 系统工程与电子技术,2014,36(2):403-408.
Chen Yan-long, Zhang Pei-lin, Li Sheng, et al. Adaptive niche quantum evolutionary algorithm for multimodal function[J]. Systems Engineering and Electronics,2014,36(2):403-408.
[14] 方伟,孙俊,谢振平,等. 量子粒子群优化算法的收敛性分析及控制参数研究[J]. 物理学报,2010,59(6):3686-3694.
Fang Wei, Sun Jun, Xie Zhen-ping, et al. Convergence analysis of quantum-behaved particle swarm optimization algorithm and study on its control parameter[J]. Acta Physica Sinica,2010,59(6):3686-3694.
[15] 栾丽君,谭立静,牛奔. 一种基于粒子群优化算法和差分进化算法的新型混合全局优化算法[J]. 信息与控制,2007,36(6):708-714.
Luan Li-jun, Tan Li-jing, Niu Ben. A novel hybrid global optimization algorithm based on particle swarm optimization and differential evolution[J]. Information and Control,2007,36(6):708-714.
[16] Hansen N. The CMA evolution strategy: a comparing review[J]. Studies in Fuzziness and Soft Computing,2006,192:75-102.
[17] Coello C A C. Conference report for 2013 IEEE congress on evolutionary computation[J]. IEEE Computational Intelligence Magazine,2013,8(4):8-9.
[18] 刘金鹏. 面向大规模实值优化问题的CMA-ES算法及其分制策略研究[D]. 合肥:中国科学技术大学计算机科学与技术学院,2014.
Liu Jin-peng. CMA-ES and decomposition strategy for large scale continuous optimization problem[D]. Hefei:School of Computer Science and Technology, University of Science and Technology China,2014.
[19] 苏国韶,武振兴,燕柳斌. 基于自适应协方差矩阵进化策略的结构可靠度计算[J]. 四川建筑科学研究,2011,37(2):13-16.
Su Guo-shao,Wu Zhen-xing, Yan Liu-bin. Structual reliabitity calculation using CMA-ES algorithm[J]. Sichuan Building Science,2011,37(2):13-16.
[20] 纪震,廖慧连.粒子群算法及应用[M].北京:科学出版社,2009.
[21] 任伟,蒋兴浩,孙锬锋. 基于RBF神经网络的网络安全态势预测方法[J]. 计算机工程与应用,2006,31:136-138,144.
Ren Wei,Jiang Xing-hao,Sun Tan-feng. RBFNN-based prediction of networks security situation[J]. Computer Engineering and Applications,2006,31:136-138,144.
[22] 胡冠宇,乔佩利. 基于云群的高维差分进化算法及其在网络安全态势预测上的应用[J]. 吉林大学学报:工学版,2016,46(2):568-577.
Hu Guan-yu, Qiao Pei-li. A high dimensional differential evolutionary algorithm based on cloud population for network security situation prediction[J]. Journal of Jilin University(Engineering and Technology Edition),2016,46(2):568-577.
[23] 戴月明,朱达祥,吴定会.核矩阵协同进化的震荡搜索粒子群优化算法[J].重庆邮电大学学报:自然科学版,2016,28(2):247-253.
Dai Yue-ming,Zhu Da-xing,Wu Ding-hui.Shock search particle swarm optimization algorithm based on kernel matrix synergistic evolution[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2016,28(2):247-253.
[24] 李志东,杨武,王巍,等. 基于扩散分析的网络安全威胁态势评估[J]. 吉林大学学报:工学版,2012,42(1):145-149.
Li Zhi-dong,Yang Wu,Wang Wei,et al. Network security threat situation evaluation based on spread analysis[J]. Journal of Jilin University(Engineering and Technology Edition),2012,42(1):145-149.
[1] DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[2] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[3] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4] ZHANG Hao, ZHAN Meng-ping, GUO Liu-xiang, LI Zhi, LIU Yuan-ning, ZHANG Chun-he, CHANG Hao-wu, WANG Zhi-qiang. Human exogenous plant miRNA cross-kingdom regulatory modeling based on high-throughout data [J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[6] HUANG Lan, JI Lin-ying, YAO Gang, ZHAI Rui-feng, BAI Tian. Construction of disease-symptom semantic net for misdiagnosis prompt [J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[7] LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[8] LIU Jie, ZHANG Ping, GAO Wan-fu. Feature selection method based on conditional relevance [J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[9] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[10] YANG Xin, XIA Si-jun, LIU Dong-xue, FEI Shu-min, HU Yin-ji. Target tracking based on improved accelerated gradient under tracking-learning-detection framework [J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[11] LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[12] QU Hui-yan, ZHAO Wei, QIN Ai-hong. A fast collision detection algorithm based on optimization operator [J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[13] LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[14] SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[15] WANG Sheng-sheng, WANG Chuang-feng, GU Fang-ming. Spatio-temporal reasoning for OPRA direction relation network [J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZHANG Xue-guang, LIU Chun-guo, ZHENG Yuan, JIANG Zhong-hai, LI Xiang-ji. Forming limit prediction of aluminum alloy based on ductile damage and shear damage[J]. 吉林大学学报(工学版), 2016, 46(5): 1558 -1566 .
[2] WANG Pan, LU Jun, DENG Zhao-xiang, LIAO Hai-chen, WANG Zheng-ya, YANG Xiao-guang. Modal control of smart constrained layer damping plate based on state observer[J]. 吉林大学学报(工学版), 2016, 46(4): 1057 -1064 .
[3] LU Yan-fei, ZHANG Tao, ZHENG Jian, LI Ming, ZHANG Cheng. No-reference blurring image quality assessment based on local standard deviation and saliency map[J]. 吉林大学学报(工学版), 2016, 46(4): 1337 -1343 .
[4] ZHU Bing, FENG Yao, ZHAO Jian, WU Jian, WANG Peng-fei, WANG Chang. Design and analysis of braking hysteresis compensation system for commercial tractor-semitrailer[J]. 吉林大学学报(工学版), 2017, 47(5): 1352 -1357 .
[5] LANG Li-hui, KAN Peng, WANG Yao, SUN Zhi-ying, ZHANG Quan-da. Experiment on formability of aluminum alloy sheet under three dimensional stress state[J]. 吉林大学学报(工学版), 2017, 47(5): 1527 -1533 .
[6] WANG Tian-hao, WANG Zhong-fu, WANG Yu-meng, YANG Kai-yu, GAO Yin-han, MA Xi-lai. Statistic analysis of cable bundle crosstalk based on polynomial chaos expansion[J]. 吉林大学学报(工学版), 2017, 47(5): 1568 -1576 .
[7] LIU Rang, WANG De-jiang, ZHANG Liu, ZHOU Da-biao, JIA Ping, DING Peng. Non-uniformity correction and point target detection based on gradient sky background[J]. 吉林大学学报(工学版), 2017, 47(5): 1625 -1633 .
[8] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks[J]. 吉林大学学报(工学版), 2018, 48(4): 1254 -1264 .
[9] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service[J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578 -1585 .
[10] BI Qiu-shi,WANG Guo-qiang,HUANG Ting-ting,MAO Rui,LU Yan-peng. Tooth strength analysis of mineral sizer by coupling discrete element method and finite element method[J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1770 -1776 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd