...
【24h】

On the efficiency of chaos optimization algorithms for global optimization

机译:全局优化的混沌优化算法效率

获取原文
获取原文并翻译 | 示例

摘要

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.
机译:混沌优化算法作为一种全局优化的新方法已经引起了人们的广泛关注,它们都是基于Logistic映射的。但是,我们注意到从Logistic映射得出的混沌序列的概率密度函数是一种Chebyshev型,这可能会极大地影响混沌优化算法的整体搜索能力和计算效率。结合Logistic映射和Kent映射的混沌序列的统计性质,提出了改进的混合混沌-BFGS优化算法和基于Kent映射的混合混沌-BFGS算法。测试了五个具有多峰特性的典型非线性函数,以比较五种混合优化算法的性能,它们分别是常规的基于Logistic映射的混沌-BFGS算法,改进的基于Logistic映射的混沌-BFGS算法,基于Kent映射的混沌-BFGS算法,蒙特卡洛-BFGS算法,mesh-BFGS算法。比较了这五种算法的计算性能,数值结果使我们对某些参考文献中提出的混沌优化算法的高效性提出了质疑。得出的结论是,混合优化算法的效率受混沌/随机算法产生的混沌/随机序列的统计特性以及非线性函数全局最优位置的影响。另外,仅依靠几个低维函数的数值示例来主张全局优化算法的高效率是不合适的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号