DocumentCode :
174246
Title :
A comprehensive analysis on optimization performance of chaotic evolution and its parameter distribution
Author :
Yan Pei ; Takagi, Hiroyuki ; Qiangfu Zhao ; Yong Liu
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Aizu, Aizu-wakamatsu, Japan
fYear :
2014
fDate :
5-8 Oct. 2014
Firstpage :
3481
Lastpage :
3486
Abstract :
In this paper, we analyse and discuss the relationship between optimization performance of chaotic evolution (CE) algorithm and distribution characteristic of chaotic parameter. CE is an evolutionary computation algorithm that simulates chaotic motion of a chaotic system in a search space for implementing optimization. However, its optimization performance, internal process mechanism and optimization principle are not well studied. In this paper, we investigate distribution characteristics of chaotic systems, which support chaotic parameter in CE algorithm. Compared with other two parameter generators, i.e., a quadratic-like random generator and an uniform random generator, CE algorithm with chaotic parameter generated by the logistic map (μ = 4) shows better optimization performance significantly. We also make an algorithm comparison with differential evolution and an algorithm ranking by Friedman test and Bonferroni-Dunn test. The related topics on relationship between optimization performance of CE algorithm and chaotic parameter distribution are analysed and discussed. From these analyses and discussions, it indicates that chaotic parameter distribution is a significant factor that influences optimization performance of CE algorithm.
Keywords :
chaos; evolutionary computation; optimisation; polynomials; CE algorithm; chaotic evolution algorithm; chaotic motion simulation; chaotic parameter distribution characteristic; evolutionary computation algorithm; logistic map; optimization performance; Algorithm design and analysis; Benchmark testing; Chaos; Generators; Logistics; Optimization; Vectors; Chaos Theory; Chaotic Evolution; Chaotic Optimization; Evolutionary Computation; Natural Computing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on
Conference_Location :
San Diego, CA
Type :
conf
DOI :
10.1109/SMC.2014.6974468
Filename :
6974468
Link To Document :
بازگشت