IYYPO:一种改进的阴阳对优化算法

Improved Yin-Yang-pair optimization algorithm

阴阳对优化算法是一种新颖的轻量级随机优化算法,利用两点(全局探索点P 2和局部开发点P 1)的迭代交换来实现优化搜索。用户定义参数直接影响该算法的全局探索和局部开发之间的平衡,并且对算法的性能有着重要的影响。为提高该算法的优化性能,首先分析了原算法的用户定义参数(缩放因子α)对于性能的影响,随后提出用户定义参数线性与非线性递减三种改进的阴阳对优化算法。采用2013年进化计算大会中单目标实参算法竞赛中使用的28个测试函数进行性能评估,结果表明相比于原算法,改进后的算法具有更高的计算精度和更快的收敛速度。最后通过一个工程优化任务来展示改进后算法的性能。

Yin-Yang-pair optimization algorithm is a novel lightweight optimization algorithm,which uses the iterative exchange of two points(the global exploration point P 2 and the local exploitation point P 1)to achieve the search of optimal solutions.The user defined parameters of the YYPO directly affect the balance of global exploration and local exploitation of the algorithm and impact the performance of the algorithm.In order to improve the optimization performance of the algorithm,this paper analyzed effects of the user-defined parameters(expansion/contraction factorα)to the performance of the original algorithm,then proposed the IYYPO algorithm.IYYPO adopted linear and non-linear strategy to gradually reduce user-defined parameters.This paper also used 28 test functions,which was the test benchmark of the competition of single objective real parameter algorithm in 2013 Evolutionary Computing Conference,as the testbench to evaluate the performance of three new algorithms.Compared with the original algorithm,experiment results illustrate that the proposed algorithm can archive higher accuracy and faster convergence speed.At last,this paper tested the improved algorithms in a practical optimization problem to show the performance of the improved algorithms.