程耿东

个人信息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.