[发明专利]一种基于飞蛾扑火算法计算函数最值的方法

权利要求书

1.一种基于飞蛾扑火算法计算函数最值的方法，其特征在于，包括如下步骤：

S1，利用飞蛾扑火算法产生n个随机解；

S2，采用反向学习方法获取n个随机解的n个反向解：

S3，n个随机解和n个反向解形成2n个候选集，在2n个候选集中优选n个作为初始化的飞蛾；

S4，利用初始化的飞蛾种群，对函数进行迭代处理，若迭代次数小于T，计算获得随机选取的火焰flameno并执行S5，否则执行S7，T是最大迭代次数；

S5，比较当前迭代处理的飞蛾个数i火焰个数flameno之间的关系，如果i≤flameno，采用螺旋飞翔的方式获得局部最优解；如果i＞flameno，利用随机选取的第flameno个火焰，采用螺旋逼近的方法进行全局勘探，重复该操作，至i＝n；

S6，重复S4-S5，至迭代次数等于T；

S7返回适应值。

2.根据权利要求1所述的基于飞蛾扑火算法计算函数最值的方法，其特征在于，所述反向学习的数学模型为：

x*＝ub+lb-x，

式中，x是随机解，x*是x的反向解，ub，lb分别是x对应的最大值和最小值。

3.根据权利要求1所述的基于飞蛾扑火算法计算函数最值的方法，其特征在于，S3中，所述在2n个候选集中优选n个作为初始化的飞蛾种群，采用如下方法进行实施：将2n个候选集分别代入函数中，求解对应的适应值，选取n个最小的适应值对应的n个候选集，作为初始化的飞蛾种群。

4.根据权利要求1所述的基于飞蛾扑火算法计算函数最值的方法，其特征在于，S4中，所述计算获得随机选取的火焰flameno，按照如下公式进行计算：

f l a m e n o = r o u n d ( N - l * N - 1 T ) , ]]>

其中，l为当前迭代次数，N为火焰数量的最大值，T为最大迭代次数。