基于混沌搜索和错卦变换的阴阳平衡优化算法

Yin-Yang-pair optimization algorithm based on chaos search and intricate operator

针对基本阴阳平衡优化(YYPO)算法易早熟收敛的问题,基于混沌的遍历性,在算法中引入混沌搜索对更多区域进行探索,以提高全局探索能力。此外,借鉴《易经》中的错卦变换引入反向学习策略,对当前解的反向解进行集中搜索,提高局部开发能力。同时,为充分利用多核处理器等计算资源,还对算法进行了并行程序设计。采用标准测试函数进行数值实验,以测试基于混沌搜索和错卦变换的改进YYPO(CSIOYYPO)算法的求解性能。实验结果表明,与基本YYPO算法和自适应YYPO算法等YYPO算法以及其他类型智能优化算法相比,CSIOYYPO算法具有更高的计算精度和更快的优化速度。

To solve the premature convergence problem of the basic Yin-Yang-Pair Optimization(YYPO)algorithm,the chaos search was introduced to the algorithm to explore more areas based on the ergodicity of chaos,so as to improve the global exploration capability.Besides,based on the intricate operator of I Ching,opposition-based learning was adopted to search for the opposite solutions to the current ones in order to improve the local exploitation ability.The design of parallel programming was also added to the algorithm to make full use of computing resources such as multi-core processors.Benchmark functions were used for numerical experiments to test the performance of the improved YYPO algorithm combined with chaos search and intricate operator,namely CSIOYYPO.Experimental results show that,compared with YYPO algorithms including basic YYPO algorithm and adaptive YYPO algorithm as well as other intelligent optimization algorithms,CSIOYYPO algorithm has higher calculation accuracy and higher convergence speed.