区间长度可变的反向混沌优化算法

doi:10.3969/j.issn.0372-2112.2019.01.015

电子学报 ›› 2019, Vol. 47 ›› Issue (1): 113-121.DOI: 10.3969/j.issn.0372-2112.2019.01.015

区间长度可变的反向混沌优化算法

傅文渊^1,2,3,4, 李国刚^1,3, 王燕琼¹

1. 华侨大学信息科学与工程学院, 福建厦门 361002;
2. 中山大学电子与信息工程学院, 广东广州 510006;
3. 厦门市专用电路系统重点实验室, 福建厦门 361008;
4. 福建省电机控制与系统优化调度工程技术研究中心, 福建厦门 361002

收稿日期:2017-10-30 修回日期:2018-03-14 出版日期:2019-01-25
- 作者简介:
- 傅文渊 男,1982年9月出生,福建邵武人,讲师,主要从事智能信号优化与智能学习控制、电路与系统设计及嵌入式系统设计等方面的研究工作.E-mail:fwy@hqu.edu.cn;李国刚 男,1973年12月出生,福建邵武人,博士,副教授.主要从事信息安全及其应用,电路与系统设计等方面的研究工作.E-mail:lgg@hqu.edu.cn;王燕琼 女,1973年1月出生,福建泉州人,实验师.主要从事单片机及其应用,EDA设计等方面的研究工作.
- 基金资助:
- 国家自然科学基金 (No.61203369）; 福建省自然科学基金 (No.2015J1263）; 福建省中青年教育科研 (No.JA15037）

Opposite Based Chaos Optimization Algorithm with Variable Interval Length

FU Wen-yuan^1,2,3,4, LI Guo-gang^1,3, WANG Yan-qiong¹

1. College of Information Science and Engineering, Huaqiao Univesity, Xiamen, Fujian 361002, China;
2. School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou, Guangdong 510006, China;
3. Xiamen Key Laboratory of ASIC System, Xiamen, Fujian 361008, China;
4. Fujian Engineering Research Center of Motor Control and System Optimal Schedule, Xiamen, Fujian 361002, China

Received:2017-10-30 Revised:2018-03-14 Online:2019-01-25 Published:2019-01-25
- Supported by:
- National Natural Science Foundation of China (No.61203369); Natural Science Foundation of Fujian Province (No.2015J1263); Fujian Province Young and Middle-aged Teacher Education Research Project (No.JA15037)

摘要/Abstract

摘要： 针对现有算法在大空间和高维度寻优存在效率较低的问题，提出一种区间长度可变的反向混沌优化算法，并证明了该算法以概率1收敛于全局最优解.算法采用区间长度可变的反向优化策略，利用反向优化方法增大算法进化过程的多样性，使优化的变量区间不断减小.同时，提出基于Fuch混沌映射的反向混沌优化策略增大算法逃逸局部极值的能力，以及两级优化策略提高算法执行后期的寻优精度.通过22个基准函数测试结果表明，本文提出的算法与改进的混沌优化算法以及其他智能优化算法相比，其搜索的综合性能要优于其他算法.

关键词: 混沌优化, 区间长度可变, 反向优化, 混沌映射

Abstract: To improve search efficiency in large space and high dimension for the algorithm,an opposite based chaos optimization algorithm (VILOC) with variable interval length is proposed,which is verified to converge global optimum solution with probability one.Meanwhile,an opposite optimization approach to increase the diversity of the algorithm is also introduced,which gives rise to decrease of the optimized variable interval.In the implementation procedure of VILOC,an anti-chaotic optimization strategy based on Fuch chaotic map is accommodated to escape the local extremum,and the two-stage optimization strategy to increase the convergence precision.The comparisons are carried out through experiments and the numerical results demonstrate that the proposed algorithm is superior to other improved chaos optimization algorithms and intelligent optimization algorithms.

Key words: chaos optimization, variable interval length, opposite optimization, chaotic map

中图分类号:

TP18

傅文渊, 李国刚, 王燕琼. 区间长度可变的反向混沌优化算法[J]. 电子学报, 2019, 47(1): 113-121.

FU Wen-yuan, LI Guo-gang, WANG Yan-qiong . Opposite Based Chaos Optimization Algorithm with Variable Interval Length[J]. Acta Electronica Sinica, 2019, 47(1): 113-121.

参考文献

[1] Kumar D,Budman H.Applications of polynomial chaos expansions in optimization and control of bioreactors based on dynamic metabolic flux balance models[J].Chemical Engineering Science,2017,167(10):18-28.
[2] Günther S,Gauger N R,Wang Q.A framework for simultaneous aerodynamic design optimization in the presence of chaos[J].Journal of Computational Physics,2016,328(1):387-398.
[3] Zhang Y,Zhao Y,Fu X,et al.A feature extraction method of the particle swarm optimization algorithm based on adaptive inertia weight and chaos optimization for Brillouin scattering spectra[J].Optics Communications,2016,376(1):56-66.
[4] Sengül Dogan.A new data hiding method based on chaos embedded genetic algorithm for color image[J].Artificial Intelligence Review,2016,46(1):129-143.
[5] Keshtegar B.Stability iterative method for structural reliability analysis using a chaotic conjugate map[J].Nonlinear Dynamics,2016,84(4):2161-2174.
[6] Wang Y,Jin S,Penugonda S,et al.Variability analysis of crosstalk among differential vias using polynomial chaos and response surface methods[J].IEEE Transactions on Electromagnetic Compatibility,2017,59(4):1-11.
[7] Arora J S,Elwakeil O A,Chahande A I,et al.Global optimization methods for engineering applications:A review[J].Structural & Multidisciplinary Optimization,1995,9(3):137-159.
[8] Saha S,Mukherjee V.A novel chaos-integrated symbiotic organisms search algorithm for global optimization[J].Soft Computing,2017,13(4):1-20.
[9] Lu Z,Shieh L S,Chen G R.On robust control of uncertain chaotic systems:a sliding-mode synthesis via chaotic optimization[J].Chaos Solitons & Fractals,2003,18(4):819-827.
[10] Aslimani N,Ellaia R.A new hybrid algorithm combining a new chaos optimization approach with gradient descent for high dimensional optimization problems[J].Computational & Applied Mathematics,2017,4:1-29.
[11] Hamaizia T,Hamri N E.Fast chaotic optimization algorithm based on locally averaged strategy and multifold chaotic attractor[J].Applied Mathematics & Computation,2012,219(1):188-196.
[12] Yang D X,Li G,Cheng G D.On the e? ciency of chaos optimization algorithms for global optimization[J].Chaos Solitons & Fractals,2007,34(5):1366-1375.
[13] Senkerik R,Davendra D,Zelinka I,et al.Chaos driven differential evolution with Lozi map in the task of chemical reactor optimization[A].International Conference on Artificial Intelligence and Soft Computing[C].Berlin Heidelberg:Springer,2013.56-66.
[14] Cheng M Y,Huang K Y.Genetic algorithm-based chaos clustering approach for nonlinear optimization[J].Journal of Marineence & Technology Taiwan,2010,18(3):435-441.
[15] Liu B,Wang L,Jin Y H,et al.Improved particle swarm optimization combined with chaos[J].Chaos Solitons & Fractals,2005,25(5):1261-1271.
[16] Xiang T,Liao X,Wong K W.An improved particle swarm optimization algorithm combined with piecewise linear chaotic map[J].Applied Mathematics & Computation,2007,190(2):1637-1645.
[17] Gudla P K,Ganguli R.An automated hybrid genetic-conjugate gradient algorithm for multimodal optimization problems[J].Applied Mathematics & Computation,2005,167(2):1457-1474.
[18] Moumen S E,Ellaia R,Aboulaich R.A new hybrid method for solving global optimization problem[J].Applied Mathematics & Computation,2011,218(7):3265-3276.
[19] Barradell T.The chaos theory of careers[J].Journal of Employment Counseling,2011,48(4):163-166.
[20] 傅文渊,凌朝东.自适应折叠混沌优化方法[J].西安交通大学学报(自然科学版),2013,47(2):33-38. Fu W Y,Ling C D.An adaptive iterative chaos optimization method[J].Journal of Xi'an Jiaotong University,2013,47(2):33-38.(in Chinese)
[21] Keener R W.Probability and measure[J].Journal of the American Statistical Association,1979,91(433):1-24.
[22] Solis F J,Wets R J B.Minimization by random search techniques[J].Mathematics of Operations Research,1981,6(1):19-30.
[23] Su S,Su Y,Xu M.Comparisons of firefly algorithm with chaotic maps[J].Computer Modeling & New Technologies,2014,18(12):326-332.
[24] Farah A,Guesmi T,Abdallah HH,et al.A novel chaotic teaching-learning-based optimization algorithm for multi-machine power system stabilizers design problem[J].Electr Power Energy Syst,2016,77:197-209.
[25] Qin A K,Huang V L,Suganthan P N.Differential evolution algorithm with strategy adaptation for global numerical optimization[J].IEEE Transactions on Evolutionary Computation,2009,13(2):398-417.
[26] Tanweer M R,Suresh S,Sundararajan N.Self regulating particle swarm optimization algorithm[J].Information Sciences,2015,294(10):182-202.

区间长度可变的反向混沌优化算法

Opposite Based Chaos Optimization Algorithm with Variable Interval Length

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

[1]	周鹏, 董朝轶, 陈晓艳, 齐咏生, 赵肖懿, 王启来. 基于阶梯式Tent混沌和模拟退火的樽海鞘群算法[J]. 电子学报, 2021, 49(9): 1724-1735.
[2]	朱占龙, 刘永军. 融合混沌优化和改进模糊聚类的图像分割算法[J]. 电子学报, 2020, 48(5): 975-984.
[3]	闫涛, 刘凤娴, 陈斌. 基于量子混沌粒子群优化算法的分数阶超混沌系统参数估计[J]. 电子学报, 2018, 46(2): 333-340.
[4]	周伟, 景博, 张航, 黄以锋, 李娟. 一种基于复合混沌映射的压缩感知测量矩阵构造方法研究[J]. 电子学报, 2017, 45(9): 2177-2183.
[5]	卫红凯;王平波;蔡志明;姚万军. 分数阶Fourier变换极值搜索算法研究[J]. 电子学报, 2010, 38(12): 2949-2952.
[6]	包浩明;朱义胜. 基于多层密钥的混沌映射保密通信系统[J]. 电子学报, 2009, 37(6): 1222-1225.
[7]	杨华千;张伟;韦鹏程. 基于分段线性映射与代数运算的混沌密码算法[J]. 电子学报, 2008, 36(8): 1490-1494.
[8]	张春田;张静. 基于混沌映射的鲁棒性图像水印算法[J]. 电子学报, 2002, 30(1): 69-72.
[9]	何迪;何晨;蒋铃鸽;诸鸿文;胡光锐. 无限折叠混沌映射的周期窗口分析及其均匀分布特性检验[J]. 电子学报, 2001, 29(10): 1430-1432.