计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (3): 55-60.DOI: 10.3778/j.issn.1002-8331.1803-0316

• 理论与研发 • 上一篇    下一篇

物种生灭算法的改进策略

邓有为1,杨永建1,彭志颖1,甘  轶1,马  健1,黄柏儒2   

  1. 1.空军工程大学 航空航天工程学院,西安 710038
    2.中国人民解放军 95974部队
  • 出版日期:2019-02-01 发布日期:2019-01-24

Improved Strategies of Species Explode and Deracinate Algorithm

DENG Youwei1, YANG Yongjian1, PENG Zhiying1, GAN Yi1, MA Jian1, HUANG Boru2   

  1. 1.College of Aeronautics and Astronautics Engineering, Air Force Engineering University, Xi’an 710038, China
    2.Unit 95974 of PLA, China
  • Online:2019-02-01 Published:2019-01-24

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

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

Abstract: To further improve the convergence speed and solution quality of Species Explode and Deracinate Algorithm(SEDA) which is one of simple and effective swarm intelligence algorithm, some improved SEDAs are proposed. Firstly, by no sorting all of species, the survival spices is selected, and a new SEDA based on recursive screening is proposed. The new algorithm reduces the time complexity of SEDA. Then, by introducing derive tendency, a new SEDA algorithm is proposed, called SEDA based on derive tendency. The new algorithm improves the solution quality of complex and hard to seek the optimal solution questions. The simulation results indicate that these improved strategies of SEDA have smaller time complexity than SEDA, and can improve the solution quality effectively.

Key words: Species Explode and Deracinate Algorithm(SEDA), time complexity, solution quality