一种多智能体混合蛙跳算法

基于平均值的混合蛙跳算法宋磊;王联国;张友华【摘要】针对基本混合蛙跳算法收敛速度慢，容易陷入局部最优的问题，提出了基于平均值的混合蛙跳算法。

该算法将基本蛙跳算法中子群的平均值，通过2种不同的更新策略分别引用到混合蛙跳算法的局部搜索中，对算法的更新策略进行了适当改进，以期提高混合蛙跳算法的局部搜索能力。

结果表明：更新策略1将子群的平均值与局部更新策略相结合，使算法在搜索过程中加快搜索速度，提高了局部搜索能力；更新策略2则通过采用自适应概率随机将子群的平均值取代子群部分最优个体进行策略更新，使算法在局部搜索时提高了寻优能力，有效的避免算法陷入局部最优。

通过对5个测试函数进行优化，并同基本混合蛙跳算法和文献中改进的算法进行比较，结果表明：该算法可以有效的避免局部搜索过早收敛，具有较好的优化性能。

%Aiming at slow convergence speed and falling into local optimum problems of shuffled frog leaping algorithm easily,the novel shuffled frog leaping algorithm based on average value is proposed.The algorithm references average value using two kinds of different update ideas to the basic shuffled frog lea-ping algorithm and improves the update policy of algorithm appropriately and the local search ability re-spectively.The former combines average value of subgroup with partial update strategy,speeding up the convergence rate in the iteration and improving the local search ability,the latter uses adaptive probability randomly to replace some best individual of partial subgroups by using the average value of subgroups,and increases the local search optimization ability of algorithm,and effectively avoids the algorithm falling into localoptimum.The algorithm is based on five test function optimization and compares with basic SFLA and the improved SFLA in related references;simulation experiments show that the algorithm based on average value can effectively avoid premature convergence and have better optimization performance.【期刊名称】《甘肃农业大学学报》【年(卷),期】2014(000)003【总页数】5页(P176-180)【关键词】混合蛙跳算法;平均值;自适应概率;局部最优【作者】宋磊;王联国;张友华【作者单位】甘肃农业大学工学院，甘肃兰州 730070;甘肃农业大学信息科学技术学院，甘肃兰州 730070;甘肃农业大学工学院，甘肃兰州 730070【正文语种】中文【中图分类】TP301.6混合蛙跳算法［1］（shuffled frog leaping algorithm，SFLA）是由Lansey和Eusuff于2003年提出的一种模拟青蛙觅食行为的群体智能算法，它具有概念简单、参数较少、计算快速等特点.然而，与其它群体智能算法相似，SFLA算法在优化部分函数时存在易陷入局部最优，效果不够理想等缺点.因此，许多研究者对SFLA进行了研究与改进［2－10］，如Emad等引入一种新的加速搜索参数到基本混合蛙跳算法中，提出了算法的一种改进形式；周建中等提出了一种改进的混合蛙跳算法通过阈值选择策略进行更新改进，对于不满足阈值条件的个体分量不予更新的策略，从而改善了算法性能；罗雪晖等将一种新的思想—调序思想巧妙的引入到基本混合蛙跳算法中，与此同时又将变异操作加入到基本混合蛙跳算法全局搜索中，提出了一种更为有效的改进混合蛙跳算法.本文将基本蛙跳算法中的平均值，通过粒子群算法［11］中出现的2种不同的更新策略分别引用到基本混合蛙跳算法中，对局部搜索更新策略进行适当改进，提出了基于平均值的混合蛙跳算法（novel shuffled frog leaping algorithm based on average value，NSFLA），为便于区分，将这2种更新策略改进的算法分别记为NSFLA1和NSFLA2.随机初始化种群，将青蛙的整个种群F分为m个子群，每个子群中含有n只青蛙，并且满足关系F＝m×n.其中，第1只青蛙分入到第1子群，第2只青蛙分入到第2子群，第m只青蛙分入到第m子群，第m＋1只青蛙分入到第1子群，第m＋2只青蛙分入到第2子群，依次类推，一直到所有青蛙划分完毕.在每个子群中，设Xk＝（xk1，xk2，…，xks）代表第k只青蛙的状态向量，s表示维数，当前青蛙目标函数适应度Y＝f（Xk），Xb＝（xb1，xb2，…，xbs）表示每个子群中适应度最好的青蛙，Xw＝（xw1，xw2，…，xws）表示每个子群中适应度最差的青蛙，Xg＝（xg1，xg2，…，xgs）表示整个青蛙种群中适应度最好的青蛙.然后对每个子群进行局部搜索，即对子群中的最差个体Xw循环进行更新，其更新策略为：式中：newXw表示由更新策略产生的新个体；dj表示分量上移动的位置，rand （）表示0到1之间的随机数；Dmax表示青蛙所允许改变的最大步长.如果更新后的新个体优于原来的Xw，则用newXw取代Xw.如果没有原来的解优，则用全局最优个体Xg取代子群中最好的个体Xb，然后重复执行更新策略（1）、（2）.如果仍然没有改进的话，则随机产生一个新个体取代原来的Xw.重复这种操作，直到达到终止条件为止.直到所有子群的局部搜索完成后，混合所有子群的青蛙个体，并重新进行排序和分组.按照以上方式再进行局部搜索，如此反复直到满足该种群的收敛的条件或者达到算法设定的最大进化迭代次数［12］.2.1 算法思想基于平均值的混合蛙跳算法的思想借鉴粒子群算法［11］中速度和位置更新公式与设计自适应概率的思想，将这2种思想分别引用到基本的SFLA中并对其局部更新策略进行改进，以提高算法的优化性能.1）第1种局部搜索更新策略（NSFLA1）NSFLA1实现算法的关键：把每个子群中的平均值Xa与公式（1）的更新策略相结合，用公式（3）对子群中的Xw循环进行更新操作，其更新策略公式如下所示：式中：Xa＝（xa1，xa2，…，xas）表示每个子群的平均值.2）第2种局部搜索更新策略（NSFLA2）NSFLA2实现算法的关键：将每个子群中的平均值Xa取代子群的部分最好个体进行更新策略，在混合蛙跳算法的子群平均值选取中，通过设计一个自适应概率p＝f／N，控制子群中的Xw循环并采用更新策略公式（4）对子群中的Xw循环进行更新操作，其更新策略公式（4）如下所示：式中：f表示当前子群的迭代次数；N表示子群的最大迭代次数.Xa＝（xa1，xa2，…，xas）表示每个子群中的平均值.从理论上说基于平均值的混合蛙跳算法的这两种更新策略能较好地克服SFLA算法在局部搜索时，容易陷入局部最优的缺点，能在更大的范围内进行局部搜索，提高了混合蛙跳算法的性能，使得群组内个体更好更快地向全局最优值的方向趋近.2.2 算法具体步骤基于平均值的混合蛙跳算法具体步骤如下：步骤1：初始化整个青蛙种群，设置混合蛙跳算法中一些参数，例如种群的总体青蛙个数为F，青蛙个体解的维数s等.步骤2：计算适应值和寻找全局的最优个体Xg.步骤3：将全部的青蛙个体按照一定的原则进行大小降序排列，将每一个青蛙个体按照一定的顺序分别分配到不同的子群体中去，可以看做是分配为为m个子群体，其中每个子群体有含有n只青蛙.步骤4：重复执行多次，找出根据适应度值更新而求得全局最好个体的位置Xg和最好个体的位置Xb，最终确定在当前迭代次数子群体中最差个体的位置Xw；依据文中提出的改进更新策略公式（3）或者（4）对最差个体Xw的进行循环更新. 步骤5：当局部搜索完成以后，就按照适应值的大小再次对每个子群体中的个体进行一定程度的排列，从而能够进行分配的重新，使得群体再次进行分配组合.步骤6：当青蛙全体都完成规定的迭代次数后判断是否满足终止条件，若满足终止条件，就可以结束迭代，同时给出全局的最优的解Xg；否则转到第二步继续执行下面的步骤.3.1 试验设计为了验证基于平均值的混合蛙跳算法的性能，文中应用SFLA、ISFLA［7］、NSFLA1和NSFLA2分别对测试函数f1～f5进行优化测试.具体测试函数如下：试验中的参数设置：种群规模F＝200，子群数m＝20，每个子群含n＝10只青蛙，子群内更新迭代次数N＝10，函数变量维数s＝30，混合迭代次数G＝500.文中NSFLA采用Dmax＝Xmax／10，每个测试函数参数如表1所示.采用如下方法对文中NSFLA算法进行性能评估：通过固定进化的迭代次数，记录达到的目标精度进而评估该算法的优化性能.3.2 试验结果及分析在算法性能测试中，固定进化迭代次数G＝500，将连续运行30次所得的函数全局平均最优值、标准差以及运行时间作为算法性能的衡量指标.测试函数的试验结果如表2所示.由表2可以看出基于平均值的混合蛙跳算法NSFLA1和NSFLA2的试验结果优于基本的混合蛙跳算法SFLA和文献［7］中改进的算法ISFLA，有效地提高了该算法的收敛速度，提高产生解的质量，同时也提高了该算法的局部搜索能力，避免局部过早进入最优，具有较强的优化能力.图1～5是函数f1～f5在相同条件下采用SFLA、ISFLA［7］、NSFLA1和NSFLA2运行30次后得到的平均最优值的进化曲线.从图中可以看出，NSFLA1和NSFLA2收敛速度较快，同时优化精度有显著的提高.SFLA是近几年来刚刚兴起的一种新的随机优化算法，对于全局搜索和局部搜索具有较强的寻优能力.文中提出的基于平均值的混合蛙跳算法NSFLA，在一定程度上提高了每个子群局部搜索的能力，在每次迭代进化中使得子群的搜索信息得到较好的更新，能在更大的范围内进行局部搜索，具有较强的寻优能力.由测试函数f1～f5的仿真试验结果表明：文中提出的NSFLA1和NSFLA2相对于基本的SFLA和文献［7］中ISFLA在性能方面都有了一定程度的提高，可以有效的避免局部搜索过早收敛，并且在收敛速度与稳定性方面有较强的优化能力.【相关文献】［1］ Eusuff M，Lansey K E.Optimization of water distribution network design usiong the shuffled frog leaping algorthm［J］.Water Resources Planning and Management，2003，129（3）：210-225［2］ Elbeltagi Emad，Hegazy Tarek，Grierson Donald.A modified shuffled frog-leaping optimization algorithm：Applications to project management［J］.Structure and Infrastructure Engineering，2007，3（1）：53-60［3］ Zhang X C，Hu X M，Cui G Z，et al.An improved shuffled frog leaping algorithm with cognitive behavior［C］.7th World Congress on Intelligent Control and Automation，Piscataway，USA：IEEE，2008：6197-6202［4］李英海，周建中，杨俊杰，等.一种基于阈值选择策略的改进混合蛙跳算法［J］.计算机工程与应用，2007，43（35）：19-21［5］赵鹏军.一种新的仿生优化算法及其改进［J］.商洛学院学报，2009，23（2）：19-22 ［6］栾垚琛，盛建伦.基于粒子群算法的混洗蛙跳算法［J］.计算机与现代化，2009（11）：39-42［7］赵鹏军，刘三阳.求解复杂函数优化问题的混合蛙跳算法［J］.计算机应用研究，2009，26（7）：2435-2437［8］赵守法.蛙跳算法的研究与应用［D］.上海：华东师范大学，2008［9］代永强，王联国.蛙跳算法投影寻踪模型及其在甘肃省主要城市国民经济综合指标评价中的应用［J］.甘肃农业大学学报，2011，46（2）：156-160［10］罗雪晖，杨烨，李霞.改进混合蛙跳算法求解旅行商问题［J］.通信学报，2009，30（7），130-135［11］唐岑琦，周育人.具有综合学习机制的粒子群算法［J］.计算机工程与应用，2007，43（31）：42-44［12］王辉，钱锋.群体智能优化算法［J］.化工自动化及仪表，2007，34（5）：7-13。

基于自适应变异因子策略的混合蛙跳算法赵付青;陈自豪【摘要】由于基本混合蛙跳算法在对问题的优化求解中存在着收敛速度慢、优化精度低且容易陷入局部最优等问题,因此提出了一种新的混合蛙跳算法.对基本混合蛙跳算法的组内更新策略进行重新设计,引入自适应变异因子来控制青蛙的移动步长;在算法中将改进的粒子群优化算法有机地嵌入其中,这样算法在搜索过程中就增加了发现新解的概率,维持了种群的多样性,从而使算法不易陷入局部最优.通过对标准函数进行优化测试,结果证明其具有良好的优化性能.【期刊名称】《甘肃科学学报》【年(卷),期】2016(028)001【总页数】6页(P6-11)【关键词】混合蛙跳算法;自适应变异因子;移动步长;粒子群优化算法【作者】赵付青;陈自豪【作者单位】兰州理工大学计算机与通信学院,甘肃兰州 730050;西北工业大学现代设计与集制造技术教育部重点实验室,陕西西安710072;兰州理工大学计算机与通信学院,甘肃兰州 730050【正文语种】中文【中图分类】TP391混合蛙跳算法(SFLA,shuffled frog leaping algorithm)是2003年由Eusuff和Lansey提出的一种基于群体智能的生物进化算法[1]。

它具有参数少、概念简单、计算速度快、全局寻优能力强及易于实现等特点。

目前该算法在改进和应用方面都得到了相应提高,并且利用它解决了许多实际优化问题,如函数优化、水资源网络分配问题、成品油管网优化设计、车间调度问题、旅行商问题等[2-4]。

然而它还是存在着许多缺点,如收敛速度较慢、优化精度相对低、易陷入局部最优等,尤其在解决高维函数问题时,这些缺点表现的更明显,从而算法的效率非常低。

因此改进基本混合蛙跳算法,提高算法性能就变得非常急切。

目前,研究者们用不同的方法对算法的各个过程进行改进。

文献[5-10]中介绍了国内和国外学者们对基本混合算法进行的改进,确实提高了算法的优化性能。

进化策略自主选择的改进混洗蛙跳算法张强;李盼池【摘要】针对经典混合蛙跳优化算法寻优精度不高和易陷入局部收敛区域的缺点,本文提出一种基于进化策略自主选择的混洗蛙跳算法.算法中最差个体根据不同知识来源采取4种进化策略,每次迭代通过计算每种进化策略的立即价值、未来价值和综合奖励来决定最差个体的进化方式,并通过个体进化策略概率变异算法来提升寻优速度和避免陷入局部最优解.利用10个Benchmark函数对本文算法与8种进化算法进行性能比较.实验表明:所提的算法能较好地平衡全局探索能力和局部挖掘能力,可以用较少的迭代次数获取较优结果,具有很好的收敛速度和精度.【期刊名称】《哈尔滨工程大学学报》【年(卷),期】2019(040)005【总页数】7页(P979-985)【关键词】混洗蛙跳算法;进化策略;上限置信区间;变异;优化;模因演算;群体智能;自适应【作者】张强;李盼池【作者单位】东北石油大学计算机与信息技术学院,黑龙江大庆163318;东北石油大学计算机与信息技术学院,黑龙江大庆163318【正文语种】中文【中图分类】TP301.6混洗蛙跳算法[1](shuffled frog leaping algorithm, SFLA)，以其模型简单，寻优速度快等优点得到学者的广泛关注。

Elbeltagi等[2]通过实验表明SFLA在求解某些连续和离散优化问题时的成功率和寻优速度优于遗传算法、模因算法和蚁群算法；Babak等[3]利用SFLA改进K均值聚类方法，实验结果表明其优于遗传算法、模拟退火算法、蚁群算法等聚类算法。

目前SFLA已应用到经济负荷分配[4]、多目标优化[5]、优化调度[6]、信号重构[7]和故障诊断[8]等问题。

同时，针对SFLA的不足，许多学者在种群多样化[9-10]、进化方式改进[11-14]和算法融合[15-17]等方面提出了一些改进算法。

进化策略的本质是通过均衡全局寻优和局部探索来改进个体进化方式，但通过分析发现在整个进化过程中，个体进化策略的不变性也是造成算法寻优效果不高的重要原因，如在整个进化过程中个体均要受到当前最优个体的影响。

一种基于改进混合蛙跳的KFCM算法赵小强;刘悦婷【期刊名称】《计算机工程与应用》【年(卷),期】2013(049)004【摘要】针对核模糊C-均值(KFCM)聚类算法存在易陷入局部极小值,对初始值敏感的缺点.将混合蛙跳算法(shuffled frog leaping algorithm,SFLA)用于KFCM中,但在聚类数较大和维数较高时,聚类效果不理想,为此提出将自适应惯性权重引入混合蛙跳算法的更新策略中,再用改进后的混合蛙跳算法求得最优解作为KFCM算法的初始聚类中心,利用KFCM算法优化初始聚类中心,求得全局最优解,从而有效克服了KFCM算法的缺点.人造数据和经典数据集的实验结果表明,新算法与KFCM 和FCM聚类算法相比,寻优能力更强,迭代次数更少,聚类效果更好.%Because of the problems of Kernel Fuzzy C-means Clustering algorithm (KFCM) easy falling into local optimality and the sensitivity to initial value, a kernel fuzzy C-means clustering based on Shuffled Frog Leaping Algorithm (SFLA) is presented. But its effect is not satisfactory for the data with larger clusters number and higher dimensions. So adaptive inertia weight is used to update the strategy of SFLA. Then the obtained optimal solution by improved shuffled frog leaping algorithm (ISFLA) is taken as initial clustering centers of KFCM algorithm to optimize initial clustering centers, so as to get the global optimum and overcome the shortcoming of the KFCM algorithm. The results of experiments on the artificial and real data show that compared with the KFCM and FCM clustering algorithm, thenew algorithm optimization ability would be stronger, the number of iterations less, and the clustering effect better.【总页数】5页(P141-145)【作者】赵小强;刘悦婷【作者单位】兰州理工大学电气工程与信息工程学院,兰州730050;甘肃省工业过程先进控制重点实验室,兰州730050;兰州理工大学电气工程与信息工程学院,兰州730050【正文语种】中文【中图分类】TP301.6【相关文献】1.一种基于改进混合蛙跳的聚类算法 [J], 韩晓慧;王联国2.一种基于阈值选择策略的改进混合蛙跳算法 [J], 李英海;周建中;杨俊杰;刘力3.基于改进混合蛙跳算法的图像阈值分割算法 [J], 刘立群;火久元;王联国4.一种基于混合蛙跳和粒子群融合的改进优化新算法 [J], 周林; 陶冠宏; 王佩5.一种基于二分法查找的改进混合蛙跳算法 [J], 王晓彬;邹海荣因版权原因，仅展示原文概要，查看原文内容请购买。

2009年7月Journal on Communications July 2009 第30卷第7期通信学报V ol.30No.7改进混合蛙跳算法求解旅行商问题罗雪晖，杨烨，李霞（深圳大学信息工程学院，广东深圳 518060）摘 要：以旅行商问题（TSP）为例，引入调整序思想设计了局部搜索策略，同时在全局信息交换过程中加入变异操作，提出一种改进混合蛙跳算法求解TSP问题。

实验结果表明，与遗传算法和粒子群优化算法相比较，改进混合蛙跳算法在求解TSP问题上具有更好的搜索性能和顽健性。

关键词：混合蛙跳算法；旅行商问题；局部搜索；全局信息交换中图分类号：TP18 文献标识码：A 文章编号：1000-436X(2009)07-0130-06Modified shuffled frog-leaping algorithm tosolve traveling salesman problemLUO Xue-hui, YANG Ye, LI Xia（College of Information Engineering, Shenzhen University, Shenzhen 518060，China）Abstract: Modified shuffled frog-leaping algorithm to solve TSP was proposed, which presented the concept of adjustment sequence to design the strategy of local searching, and added the mutation operation in the global exchange of information. Experimental results indicate that, compared with genetic algorithm and particle swarm optimization algorithm, the proposed algorithm has more powerful search capability and more strong robustness in solving TSP.Key words: shuffled frog-leaping algorithm; traveling salesman problem; local search; global information exchange1引言混合蛙跳算法是2000年由Muzaffar Eusuff和Kevin Lansey提出的一种基于群智能的亚启发式计算优化算法，用于解决离散组合优化问题[1]。

改进的混合蛙跳算法求解背包问题陈亮【摘要】混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力.文中描述了0/1背包问题的数学模型,分析了混合蛙跳算法基本流程,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解过程中.【期刊名称】《长春工业大学学报（自然科学版）》【年(卷),期】2011(032)001【总页数】3页(P61-63)【关键词】混合蛙跳算法;背包问题;高斯变异算子【作者】陈亮【作者单位】泰山职业技术学院信息工程系,山东泰安271000【正文语种】中文【中图分类】TP181;TP1830 引言混合蛙跳算法(shuffled frog leaping algorithm，SFLA)是2000年由Eusuf和Lansey受青蛙群体觅食的行为启发，并总结其规律而提出的一种基于群体智能的后启发式仿生算法[1]。

该算法将全局信息交换和局部深度搜索相结合，通过局部搜索使得信息能在局部个体间传递，其采用的混合策略能使得局部信息在全局范围内得以传递[2]。

1 背包问题背包问题(knapsack problem)是一种组合优化的NP完全问题，通常背包问题分为0/1背包问题、完全背包问题、多重背包问题、混合背包问题4种，由于后3种可以转化为第一种，因此，文中只讨论0/1背包问题[3]。

0/1背包问题的数学模型描述为:式中:n——物体个数;w i——第i种物品的重量(i=1，2，…，n);vi——第i种物品的价值;xi——第i种物品的选择状态，当物件i被选入背包时，定义变量xi=1或0; C——背包的最大容量。

2 混合蛙跳算法基本流程随机生成P只青蛙，每只青蛙代表一个问题的解，记为U i，并视为初始族群。

然后计算族群内所有的青蛙的适应度，并将青蛙按适应度降序排列，再将整个族群内的青蛙分成m个子族群，每个子族群包含n只青蛙，因此满足关系P= m*n。

分配方法:按排定顺序把第1，2，…，n只青蛙分别分到第1，2，…，n个子族群中，第a+1只青蛙分到第1个子族群中，依次类推，直至全部青蛙分配完毕[4]。

引入混合蛙跳搜索策略的人工蜂群粒子群算法任聪;葛洪伟;杨金龙;袁运浩【摘要】由于标准粒子群算法易于陷入局部最优和收敛速度慢等问题，提出了一种引入人工蜂群搜索策略和混合蛙跳搜索策略的粒子群算法（ABCSFL-PSO）。

使用人工蜂群的搜索策略提高算法的探索能力，避免算法陷入局部最优；使用蛙跳算法中更新最差粒子的策略，来加快算法收敛速度，并进一步提高求解精度。

在12个标准测试函数上的仿真实验结果表明，算法性能优良，不仅能够避免陷入局部最优，而且显著提升了收敛速度。

%Since the standard Particle Swarm Optimization(PSO)algorithm is easy to fall into local optimum and converges slowly, a novel particle swarm optimization algorithm combined with the search operator of artificial bee colony algorithm and that of shuffled frog leaping algorithm is proposed. Firstly, use the search operator of artificial bee colony algorithm to improve the ability of explore to avoid falling into local optimum;Secondly, introduce the update operator of shuffled frog leaping algorithm into PSO to enhance the accuracy of convergence. Through the twelve standard test functions simu-lation experiments and compared with other algorithms, experiment results show that the proposed algorithm can avoid falling into local optimization and significantly improve convergence speed.【期刊名称】《计算机工程与应用》【年(卷),期】2015(000)022【总页数】4页(P38-41)【关键词】粒子群算法;人工蜂群;蛙跳算法【作者】任聪;葛洪伟;杨金龙;袁运浩【作者单位】江南大学物联网工程学院，江苏无锡 214122;江南大学物联网工程学院，江苏无锡 214122;江南大学物联网工程学院，江苏无锡 214122;江南大学物联网工程学院，江苏无锡 214122【正文语种】中文【中图分类】TP181 引言Kennedy和Eberhart[1]于1995年提出了模拟鸟类觅食行为的粒子群优化算法（PSO），该算法是继遗传算法、蚁群算法之后，被提出的一种基于群体智能的新型优化算法。

一种改进的混合蛙跳算法
赵红星;常小刚
【期刊名称】《兰州交通大学学报》
【年(卷),期】2017(036)001
【摘要】针对混合蛙跳算法后期收敛速度慢、精度低并易陷入局部最优的问题,提出一种改进的混合蛙跳算法.在改进的混合蛙跳算法中,对青蛙的觅食机制和进化迭代公式重新定义,青蛙的第一跳向模因组其它青蛙单维搜索,第二跳向模因组内最优青蛙单维搜索,第三跳向全局最优青蛙单维搜索,通过青蛙的三跳协同搜索,能够使算法的全局搜索能力和局部搜索能力得到显著改善.通过7个测试函数与ABC算法和标准混合蛙跳算法实验对比,实验结果表明改进的混合蛙跳算法具有比ABC算法和混合蛙跳算法更优秀的搜索性能,在收敛速度和收敛精度方面具有明显的优势.【总页数】6页(P51-56)
【作者】赵红星;常小刚
【作者单位】兰州交通大学交通运输学院,甘肃兰州 730070;兰州交通大学现代信息技术与教育中心,甘肃兰州 730070;兰州交通大学现代信息技术与教育中心,甘肃兰州 730070
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.一种改进的混合蛙跳算法 [J], 施秋红
2.一种改进的混合蛙跳算法 [J], 施秋红;
3.一种改进的混合蛙跳算法及其在变压器设计中的应用 [J], 杜江;袁中华
4.一种改进的混合蛙跳算法及其在水浴牵伸控制中的应用 [J], 肖纯材;郝矿荣;丁永生
5.一种基于二分法查找的改进混合蛙跳算法 [J], 王晓彬;邹海荣
因版权原因，仅展示原文概要，查看原文内容请购买。

基于新搜索策略的混合蛙跳算法赵芳;张桂珠【摘要】Shuffled frog leaping algorithm ( SFLA) has the advantages of simple algorithm, less control parameters, and easy to realise, but in high-dimensional optimisation problem, it is easy to be premature convergence and the solution has low precision as well.Therefore, this paper proposes a new search strategy-based shuffled frog leaping algorithm ( NSSFLA) , the algorithm defines a new classification criterion of particles, all the frogs are classified according to the criterion, each species update according to the corresponding position updating formula.In the iterative process, each individual dynamically adjusts the inertia weight according to its own status, which balances the ability of algorithm in global search and local search.In global iteration, the thought of Cauchy mutation optimisation strategy is used as the experience, and whether or not to optimise the best individual is determined by stagnation algebraic, which avoids the population to fall into local optimum.Finally, simulation experiments show that NSSFLA has strong search capability, less number of iterations and higher precision in solution, and is more suitable for the optimisation of complex functions with high dimensionality.%混合蛙跳算法（ SFLA）具有算法简单、控制参数少、易于实现等优点，但在高维优化问题中算法易早熟收敛且求解精度低。