Analysis of an optimizer based on piecewise-rotational chaotic system

被引:9
作者
Yamanaka, Yoshikazu [1 ]
Tsubone, Tadashi [1 ]
机构
[1] Nagaoka Univ Technol, 1603-1 Kamitomioka, Niigata 9402188, Japan
来源
IEICE NONLINEAR THEORY AND ITS APPLICATIONS | 2016年 / 7卷 / 04期
关键词
nonlinear dynamical systems; chaos; optimization;
D O I
10.1587/nolta.7.557
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An optimization method based on piecewise-rotational chaotic system (OPRC) is proposed. OPRC is a kind of multi-point searching methods in order to find an optimal solution, and these searching points are updated by piecewise-rotational chaotic dynamics. OPRC is a simple optimizer because these searching points are governed by simple dynamics which contains no stochastic terms. OPRC has significantly better performance than particle swarm optimization and our previous method based on another chaotic system. The relationship between the performance of OPRC and the time-series of the proposed chaotic system is analyzed. Then we clarify that OPRC obtains better solutions when the autocorrelation of the time-series takes negative values with damped oscillation.
引用
收藏
页码:557 / 575
页数:19
相关论文
共 34 条
[1]   A Survey of Particle Swarm Optimization Applications in Electric Power Systems [J].
AlRashidi, M. R. ;
El-Hawary, M. E. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) :913-918
[2]  
Bergh F. V. D., 2001, THESIS
[3]  
Chatterjee A., 2012, Progress In Electromagnetics Research B, V36, P113, DOI 10.2528/PIERB11083005
[4]   A generalized theoretical deterministic particle swarm model [J].
Cleghorn, Christopher W. ;
Engelbrecht, Andries P. .
SWARM INTELLIGENCE, 2014, 8 (01) :35-59
[5]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[6]  
Conover W. J., 1980, PRACTICAL NONPARAMET, V40
[7]  
Eberhart R., 1995, IEEE INT C NEURAL NE, V4, P1942, DOI DOI 10.1109/ICNN.1995.488968
[8]  
Eberhart R., 1995, P 6 INT S MICROMACHI, DOI DOI 10.1109/MHS.1995.494215
[9]   Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems [J].
Gandomi, Amir Hossein ;
Yang, Xin-She ;
Alavi, Amir Hossein .
ENGINEERING WITH COMPUTERS, 2013, 29 (01) :17-35
[10]  
Hasegawa M, 1997, IEICE T FUND ELECTR, VE80A, P206