![]() |
个人信息Personal Information
教授
博士生导师
硕士生导师
性别:男
毕业院校:丹麦技术大学
学位:博士
所在单位:力学与航空航天学院
电子邮箱:chenggd@dlut.edu.cn
On the efficiency of chaos optimization algorithms for global optimization
点击次数:
论文类型:期刊论文
发表时间:2007-11-01
发表刊物:CHAOS SOLITONS & FRACTALS
收录刊物:SCIE、EI、Scopus
卷号:34
期号:4
页面范围:1366-1375
ISSN号:0960-0779
摘要:Chaos optimization algorithms as a novel method of global optimization have attracted much attention, which were all based on Logistic map. However, we have noticed that the probability density function of the chaotic sequences derived from Logistic map is a Chebyshev-type one, which may affect the global searching capacity and computational efficiency of chaos optimization algorithms considerably. Considering the statistical property of the chaotic sequences of Logistic map and Kent map, the improved hybrid chaos-BFGS optimization algorithm and the Kent map based hybrid chaos-BFGS algorithm are proposed. Five typical nonlinear functions with multimodal characteristic are tested to compare the performance of five hybrid optimization algorithms, which are the conventional Logistic map based chaos-BFGS algorithm, improved Logistic map based chaos-BFGS algorithm, Kent map based chaos-BFGS algorithm, Monte Carlo-BFGS algorithm, mesh-BFGS algorithm. The computational performance of the five algorithms is compared, and the numerical results make us question the high efficiency of the chaos optimization algorithms claimed in some references. It is concluded that the efficiency of the hybrid optimization algorithms is influenced by the statistical property of chaotic/stochastic sequences generated from chaotic/stochastic algorithms, and the location of the global optimum of nonlinear functions. In addition, it is inappropriate to advocate the high efficiency of the global optimization algorithms only depending on several numerical examples of low-dimensional functions. (c) 2006 Elsevier Ltd. All rights reserved.