系统工程与电子技术 ›› 2018, Vol. 40 ›› Issue (4): 941-947.doi: 10.3969/j.issn.1001-506X.2018.04.32

• 软件、算法与仿真 • 上一篇    下一篇

物种生灭算法

杨永建1, 禚真福1, 黄柏儒2, 樊晓光1, 邓有为1, 王彪1   

  1. 1. 空军工程大学航空工程学院, 陕西 西安 710038;
    2. 中国人民解放军95974部队, 河北 沧州 061000
  • 出版日期:2018-03-25 发布日期:2018-04-02

Species explode and deracinate algorithm

YANG Yongjian1, ZHUO Zhenfu1, HUANG Boru2, FAN Xiaoguang1, DENG Youwei1, WANG Biao1   

  1. 1. Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi’an 710038, China; 2. Unit 95974 of the PLA, Cangzhou 061000, China
  • Online:2018-03-25 Published:2018-04-02

摘要:

根据生物进化史中已被发现的物种大爆发和大灭绝现象,提出了智能优化算法——物种生灭算法,并对寻优机制进行了详细的描述。该算法借鉴了物种灾变进化理论的思想,通过对物种执行大爆发和大灭绝操作实现寻优,通过引入主支转移和新老物种的衍生能力收缩等策略,达到平衡算法全局寻优能力与局部寻优能力的目的。仿真结果表明该算法具有实现简单、收敛速度快、运行效率高、寻优精度好等优点。

Abstract:

A simple and effective intelligent optimization algorithm named species explode and deracinate algorithm (SEDA) is proposed based on exploding and deracinating in history of biological evolution. The optimization mechanism of SEDA is described in detail. The algorithm realizes the optimization by making species exploding and deracinating according to species catastrophe evolution theory. To balance the ability of global optimization and local optimization, species strategies such as converting main branch of species and constricting derivative ability are also introduced. Simulation results indicate SEDA is easy to implement, and SEDA has excellent convergence speed and solution quality.