@[toc]
摘要:缎 蓝 园 丁 鸟 优 化 算 法 ( satin bower birdoptimization algorithm,SBO) [1] 是由 Seyyed Hamid Samareh Moosavi 和 Vahid Khatibi Bardsiri 于 2017年模拟自然界成年雄性缎蓝园丁鸟的求偶行为而提出的一种新型群智能算法,并结合了自适应神经模糊推理系统(ANFIS),发现能够有效地提高软件开发工作评估的准确性。该算法融合了动态步长和变异等操作,具有良好的寻优性能。
缎蓝园丁鸟又名缎蓝亭鸟,分布于澳大利亚东部和东南部一带.成熟的雄鸟则把大部分的时间都用于筑建求偶亭上,当雌鸟经过时,雄鸟发出吱吱嘶嘶的鸣声来表现自己,并以喙衔起明亮的物件吸引雌鸟,雌鸟喜欢表现积极的雄鸟,另外,年长的雌鸟的求偶亭更能吸引到雌鸟的注意力.然而并不是所有的雄鸟都能成功构建求偶亭,并很好地保卫它,存在求偶亭被破坏的情况。根据缎蓝园丁鸟的生活习惯,SBO算法分为以下几个步骤:
1).随机生成初始种群.类似于其它元启发式算法,SBO算法随机生成一个含有 个个体的初始种群 ,其中 为种群大小, 为待优化函数所含决策变量的个数,即维数, 代表前进化代数.
2).计算每个个体的适应度值,然后计算出此适应值在群体适应值总和中所占的比例,表示该个体在选择过程中被选中的概率.求偶亭的被选中概率通过式(1)计算, 代表第 个求偶亭的适应度值,通过式(2)计算, 是第 个求偶亭的代价函数,代价函数为目标函数,每次迭代保证代价函数的函数值不断减小.
3).更新种群.雄鸟根据历史经验并利用信息共享机制,会不断调整求偶亭的位置,其位置更新公式如式(3)所示 .
式中, 为第 代第 个个体的第 维分量; 为当前搜索到的最优位置的第 维分量, 通过轮盘赌选择机制确定; 为整个种群当前的最优位置的第 维分量 . 是步长因子,通过式(4)计算,可有效避免算法跳过函数峰值.
式中, 为步长的最大阈值; 是目标求偶亭的被选中概率, .目标位置的被选中概率越大时,步长越小,当目标位置的被选中概率是0时,步长最大,为 ,当目标位置的被选中概率为1时,步长最小,为 .
4).个体变异.在大多数情况下,强壮的雄鸟会从其它雄鸟那里偷材料,甚至破坏它们的求偶亭,因此,在算法循环的最后,以一定的概率随机变异,在变异过程中, 服从正态分布,如式(7)所示.
在式(6)中,标准差 的计算公式如(7)所示:
式中, 是缩放比例因子, 和 分别是变量 的上限和下限.
5).组合旧种群和从变异中获得的种群.在每次循环的最后,对旧种群和从变异获得的群体进行组合,形成组合种群,并对组合种群中的所有个体的代价函数值从小到大进行排序,保留函数值最小的个体,其余个体被淘汰掉.此时若满足终止条件,则输出最佳位置及其对应的最优值值,反之,则继续进行迭代.
随机生成初始种群
计算求偶亭个体的代价函数值
确定最佳求偶亭的位置
while(终止准则不满足)
用式(1)和(2)计算每个求偶亭的被选中概率
For i = 1 to n
For k = 1 to d
使用轮盘赌选择机制确定一个求偶亭
用式(4)计算
用式(3)和(6)更新求偶亭的位置
End for
End for
计算所有求偶亭的被选中概率
如果存在比当前全局最优值更优的值,则更新最优解和最优值
End while
返回最优求偶亭个体
[1] Satin bowerbird optimizer: A new optimization algorithm to optimize ANFIS for software development effort estimation[J] . Seyyed Hamid Samareh Moosavi,Vahid Khatibi Bardsiri. Engineering Applications of Artificial Intelligen . 2017
[2]韩斐斐,刘升.基于自适应t分布变异的缎蓝园丁鸟优化算法[J].微电子学与计算机,2018,35(08):117-121.
https://mianbaoduo.com/o/bread/Z5mXm5w= 文献复现
1.基于自适应t分布变异的缎蓝园丁鸟优化算法
https://mianbaoduo.com/o/bread/aZ2cmp8= [1]韩斐斐,刘升.基于自适应t分布变异的缎蓝园丁鸟优化算法[J].微电子学与计算机,2018,35(08):117-121.
2.非均匀变异的互利自适应缎蓝园丁鸟优化算法
https://mianbaoduo.com/o/bread/mbd-YZWUkplu [1]王依柔,张达敏,樊英.非均匀变异的互利自适应缎蓝园丁鸟优化算法[J/OL].计算机工程与科学:1-10[2020-11-23].
http://kns.cnki.net/kcms/detail/43.1258.TP.20200803.1202.004.html 3.基于自适应权重的缎蓝园丁鸟优化算法
https://mianbaoduo.com/o/bread/mbd-YZWUkplr [1]鲁晓艺,刘升,韩斐斐,于建芳.基于自适应权重的缎蓝园丁鸟优化算法[J].智能计算机与应用,2018,8(06):94-100
https://mianbaoduo.com/o/bread/YZWVlJtr