文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于模拟退火算法的改进人工鱼群算法研究
侵权投诉

基于模拟退火算法的改进人工鱼群算法研究

研究人工鱼群算法优化问题,为了改进AFSA优化精度低、运行时间长的问题,借鉴模拟退火算法中的Metropolis判别准则改进了人工鱼的觅食行为,在利用人工鱼全局寻优的同时并利用模拟退火算子实施局部细化,提出了一种改进的人工鱼群优化算法(SA_IAFSA),保持了AFSA算法简单、易实现的特点,克服了人工鱼漫无目的随机游动以及容易陷入局部最优值的缺点,显著提高了算法的运行效率和求解质

{将人工鱼移动到视野内的最优伙伴置处} }

1 z=∑[ 1D(r) 1]一0<< ) ) (一0 s2z+0, 1 c ̄ 1,多峰函数, O是在=0 i=12…, (,, D)时达到全局最小值 0。 D D

因为求解的是极小值,改进后的人工鱼觅食行为在< 情况下,直接移动到处,以加快寻优的速度;在> 情况下以概率 e随机移动一步,否则直接移动到视野内的最优伙伴处,防止人工鱼的退化。算法前期 e的值较 大,以人工鱼随机移动的概率就比较大,法容易跳出局所算

2f() 1 0∑一 c ( +,6≤ )2=/ 0 2兀。 z z 40 s/ 1一0 0 ≤60, 0是多峰函数,难找到全局最优点,很在=0 i, (=1 2…,, D)时达到全局最小值 0 。 D

部极值点。到算法中后期,的值逐渐变小, e随机移动的概率变小,向视野内最优伙伴处移动的概率增大,于算法向便着全局最优解的方向搜索并逐渐靠拢。因此改进后不仅保 证了算法前期能跳出局部极值点,能加快后期的收敛速度还和收敛精度。

3f() )3z:∑[ 0z一 )+ 1 ), 1≤ 1 (+ (一 一0 0 ̄ 1] 0 ≤ 10, 0是非凸、病态单峰函数,在=1=1 2…, (,, D)时达到全局最小值 0。

用本文提出的 S A S A I F A求解上面三个测试函数,参数 设置如表 1所示。 表 1参数设置

3 2模拟退火算子的引入 .由于 A S F A本身视野、长的随机性和人工鱼随机行为步的存在,往往得到的只是最优解的近似值,进一步得到精想确值往往非常困难,为此本文把 A F S A和在低温下的局部搜索有机结合,用 s利 A具有质量高、值鲁棒性强、初局部搜

索能力强的优点,提高求解问题的精度。即人工鱼在寻优的 每一代过程中首先通过人工鱼的各种行为来进行全局寻优,

然后通过选取当代中食物浓度最高的状态置进行模拟退火操作,实施局部寻优,管齐下。同时由于退火操作以一定双概率接受较差解,以也有助于避免人工鱼群算法陷入局部所最优解的状态。本文也将退火的结果与人工鱼公告板进行对比,以更新公告板的值。 3 3基于 S的改进 AF A描述 . A S

在上述三个函数的求解中,人工鱼群规模为 M=2, 0三 个测试函数的维数为 2按照上述参数连续运行 S—A S , A IFA

以及 A S S F A、A和文献[] 8的算法 G— F A各 5 A AS 0次求解函数√ 2和。表 2列出了各种算法的寻优结果,从表 2可看出 S A S A I F A的平均优化结果和最优结果明显高于其它 算法。 表 2四种算法的寻优结果

以后本文将提出的算法称为 S I F A,的算法流程 A—A S总 描述如下:

1 )初始化人工鱼群规模 M、条人工鱼的初始位置、每初始视野 Vsa和步长 Se、挤度 6最大迭代次数一; i l u t拥 p、模拟退火算子中的退火初始温度、温度冷却参数、每个温度 下的迭代次数。

2每条人工鱼通过聚群、 )追尾、进的觅食和随机行为改 更新自己的位置; ,

3计算每条人工鱼的食物浓度,与公告板进行比较, )并 若较好,则将其赋值给公告板; 4寻找本代中食物浓度最高的人工鱼置进行模拟退火 )算法,结束后将结果保留到置,将退火的结果与公告板进并行比较,若较好,则将其赋值给公告板; 5检查终止条件 ( )通常为达到预定迭代次数或足够好的食物浓度或函数值 )如果满足终止条件,,则输出最优解,总

的算法终止;否则转第 2步。 )

4算法仿真及结果分析 4 1函数仿真 .

从表 2可以看到本文提出的算法 S _A S A I F A得到的平均最小值和最小值都比其他算法要好,度比其他算法的都要精高,果非常理想。效 4 2应用实例 .

为了验证本文提出的 S IF A算法性能,取三个典 A—A S选型的基准函数进行仿真实验,测试软件平台为 V sa Su i. i l tdo u N t 0 5中的 c

, e 20 #操作系统 Widw .三个函数如下: no s 0, 7

为了进一步验证算法的有效性, S—A S将 A I F A应用到一 -——

1 97 -— - -—

基于模拟退火算法的改进人工鱼群算法研究

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email