文章 "种群优化算法:树苗播种和成长(SSG)算法"

 

新文章 种群优化算法:树苗播种和成长(SSG)算法已发布:

树苗播种和成长(SSG)算法的灵感来自星球上最具韧性的生物之一,在各种条件下都表现出杰出的生存能力。

该算法是少数几个没有作者明确讲述的算法之一(仅提供一般规定和思路)。 由作者提出的算法操作符,算法也没有现成的程序指令实现。 没有关于子树和父树、及其交互的明确说明。 对于操作符的执行顺序没有要求,任何用户都可以更改其顺序,从而能获得更好的幼苗。

从广义上讲,SSG 并非是一种优化算法,它是一组通用规则,旨在补充其它算法,从而提高优化品质。 换言之,SSG 是任何种群进化算法的附加组件,如此我就有了想象的空间,并有机会尝试优化算法的特定实现。 我在编写以前的算法时应用了自己的一些想法和经验,并使用它们与 SSG 配合工作。 实验结果如下,供读者判断。

为了开始理解算法,我们需要将这棵树想象为优化代理者。 一棵树是优化问题的解,其中每个枝杈都是问题的优化参数。 图例 1 提供了子树和父树的抽象和艺术描绘图。 树干是一组要优化的参数。 每个枝杈都是一个单独的优化参数,其中枝杈的长度受相应参数的允许值范围的限制。 枝杈的方向无关紧要,仅在图中显示来高亮显示它们的差异。

树

作者:Andrey Dik