一种新的非种群启发式优化算法
A Novel Non-population-based Meta-heuristic Optimizer Inspired by the Philosophy of Yi Jing
摘要:
从易经哲学中汲取灵感,阴阳对优化(YYPO)已被证明在单目标优化中具有竞争力的性能。与其他基于种群的优化算法相比,该算法具有较低的时间复杂度。作为YYPO的概念扩展,我们提出了新的Yi优化(YI)算法作为最好的非基于种群的优化器之一。在继承《易经》和谐与逆转思想的基础上,将阴阳对替换为易点,利用Levy飞行更新解,平衡优化过程中的探索与利用。作为概念原型,我们使用IEEE CEC 2017基准测试YI,并将其性能与基于Levy飞行的优化器CV1.0,YYPO家族中最先进的动态阴阳对优化以及一些经典优化器进行比较。实验结果表明,YI算法在保持较低的时间复杂度的同时,具有很强的竞争力。因此,这项工作的结果具有提高元启发式优化器使用易经的哲学,值得研究的关注。
英文摘要:
Drawing inspiration from the philosophy of Yi Jing, Yin-Yang pair optimization (YYPO) has been shown to achieve competitive performance in single objective optimizations. Besides, it has the advantage of low time complexity when comparing to other population-based optimization. As a conceptual extension of YYPO, we proposed the novel Yi optimization (YI) algorithm as one of the best non-population-based optimizer. Incorporating both the harmony and reversal concept of Yi Jing, we replace the Yin-Yang pair with a Yi-point, in which we utilize the Levy flight to update the solution and balance both the effort of the exploration and the exploitation in the optimization process. As a conceptual prototype, we examine YI with IEEE CEC 2017 benchmark and compare its performance with a Levy flight-based optimizer CV1.0, the state-of-the-art dynamical Yin-Yang pair optimization in YYPO family and a few classical optimizers. According to the experimental results, YI shows highly competitive performance while keeping the low time complexity. Hence, the results of this work have implications for enhancing meta-heuristic optimizer using the philosophy of Yi Jing, which deserves research attention.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。