物种生灭算法的改进策略

来源：计算机工程与应用杂志2019年第3期北京时间：

作者：邓有为1，杨永建1，彭志颖1，甘 轶1，马 健1，黄柏儒2

单位：1.空军工程大学 航空航天工程学院，西安 710038；2.中国人民解放军 95974部队

摘要：物种生灭算法（Species Explode and Deracinate Algorithm，SEDA）是一种简单、高效的群智能优化算法。为了进一步提高SEDA算法的寻优速度、解的质量，首先，通过一种无排序筛选幸存物种的递归算法，提出了基于递归筛选的SEDA算法，减少了SEDA算法的时间复杂度，提高了算法的寻优速度；其次，通过引入衍生趋势的方法，提出了基于衍生趋势的SEDA算法，提高了SEDA算法对复杂、难以寻优的优化问题解的质量。三个测试函数的仿真结果表明，改进的方法具有更小的时间复杂度，能够有效改善SEDA算法解的质量。

关键词：物种生灭算法,时间复杂度,解的质量