研究人工鱼群算法优化问题,为了改进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 -— - -—

10-3821)0-15-40694(011 09 0 基于模拟退火算法的改进人工鱼群算法研究刘 佳1 刘丽娜1 李靖1 陈立潮2 ,1 石家庄铁路职 业技术学院信息 工程系,河北 ...
研究了基于变异算子与模拟退火算法混合的人工鱼群算法,对算法中的变异算子进行了改进,并提出了1种试探确定变异概率的方法:同时对配电网无功优化的模型进行了改进....
改进人工鱼群算法及在函数优化问题中的应用_专业资料。为改进AFSA优化精度低、运行时间长的问题,借鉴模拟退火算法中的Metropolis判别准则改进人工鱼的觅食行为,在利用...
基于人工鱼群算法的水库优化调度研究_专业资料。针对当前各种启发式算法,如遗传算法(GA),粒子群算法(PSO),模拟退火算法(SA)等在求解水库优化调度中的不足,提出了...
基本人工鱼群算法的研究与... 4页 免费 (good)_鱼群算法 7页 免费 混合...模拟退火思想增强局部搜索能力, 改进算法后期收敛速度减慢的缺点, 获得了模拟退火...
wang@ 163. com 第1 期 陈广洲等:改进的人工鱼群算法在水质参数识别中的应用 109 用 〔~ 4〕 2 。郭建青等对此作了大量研究, 应用改进模拟退火算法、 ...
人工鱼群算法综述_兵器/核科学_工程科技_专业资料。人工鱼群改进算法研究综述 ...2.3 与其他算法结合的改进 2.3.1 与模拟退火算法的结合改进 借鉴其他的智能...
针对人工鱼群算法的这些不足,引入了改进的模拟退火算法和精英选择的思想对人工鱼群算法进行改进。以网络年综合费用最小为优化目标建立了配电网网架规划的数学模型,并...
表明了该算法是可行和有效的.关键词: 人工鱼群算法;模拟退火;变异算子;优化 ...遗传算法中的变异算子. 为判断随迭代次数增加搜索结果是否有改进,在算法 中设立...
求解旅行商问题的改进人工鱼群算法 本人研究车间调度是收集的相关论文,希望对...后者如遗传算法 (GA)、蚁群算法(ACA)、模拟退火算法(sA)、禁忌搜索算法 (as)...
热门文档