基于邻域正交交叉算子的混合蛙跳算法

《基于邻域正交交叉算子的混合蛙跳算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于邻域正交交叉算子的混合蛙跳算法孟庆莹1王联国2（1.甘肃农业大学工学院，兰州，7300702.甘肃农业大学信息学院，兰州，730070）摘要：混合蛙跳算法(SFLA)是一种全新的群体智能优化算法。针对基本混合蛙跳算法优化精度低、收敛速度慢的缺点，引入邻域正交交叉算子的概念，提出了一种基于邻域正交交叉算子的混合蛙跳算法(SFLA-OCO)。通过对基准函数进行测试，实验结果证明改进的算法提高了算法的收敛速度，增强了算法的寻优能力。关键词：混合蛙跳算法；群体智能；正交交叉算子ShuffledFrog

2、LeapingAlgorithmbasedonLocalOrthogonalCrossoverOperatorMengQingying1WangLianguo2(1.CollegeofEngineering,GansuAgriculturalUniversity,Lanzhou730070,China2.CollegeofInformationScienceTechnology,GansuAgriculturalUniversity,Lanzhou730070,China)Abstract:Shu

3、ffledFrogLeapingAlgorithm(SFLA)isanewswarmintelligenceoptimizationalgorithm.SincebasicShuffledFrogLeapingAlgorithmhaslowoptimizationprecisionandslowconvergencespeed,thispaperproposesaShuffledFrogLeapingAlgorithmbasedonlocalorthogonalcrossoveroperator（

4、SFLA-OCO）.Thetestofbenchmarkfunctionshowsthatthenewalgorithmimprovednotonlytheconvergencespeedbutalsotheabilitiesofsearchingtheglobalexcellentresult.Keywords:ShuffledFrogLeapingAlgorithm;SwarmIntelligence;OrthogonalCrossoverOperator1引言混合蛙跳算法（ShuffledF

5、rogLeapingAlgorithm,SFLA）是2003年由Eusuff和Lansey提出，根据模拟青蛙觅食过程中信息共享和交流的特点而产生的一种基于群体智能的算法。作为一种全新的生物进化算法，它结合了基于基因进化的模因演算法（MemeticAlgorithm,MA）和基于群体行为的粒子群算法（ParticleSwarmOptimization,PSO）两者的优点，具有概念简单，参数少(具有比PSO更少的算法参数)，计算速度快，全局寻优能力强，易于实现的特点。目前该算法已经不断得到完善和应用，

6、如水资源网络分配问题[1-3]、车间调度问题[4]、函数优化[5-6]、旅行商问题[7-9]、成品油管网优化设计[10]等。然而在基本混合蛙跳算法的求解过程中，对于一些复杂的问题依然存在着收敛速度较慢、优化精度较低的缺点，而且随着维数的增加，这种变化就越大，最终影响了算法的效率。因此研究者用不同的方法进行了相应的改进，如文献[5]提出了一种基于阈值选择策略的改进混合蛙跳算法，在一定程度上改善了基本混合蛙跳算法的性能；文献[6]利用生物学中的吸引排斥思想更新策略，一定程度上提高了算法的收敛速度。本文

7、将邻域正交交叉算子引入到基本混合蛙跳算法中,提出了一种基于邻域正交交叉算子的混合蛙跳算法(ShuffledFrogLeapingAlgorithmbasedonLocalOrthogonalCrossoverOperator，SFLA-OCO)，提高了算法的优化精度。2混合蛙跳算法基本原理2.1行为描述在一片湿地中生活着一群青蛙，湿地内离散地分布着许多石头，青蛙通过寻找不同的石头进行跳跃去找到食物较多的地方。每个青蛙通过寻找不同的石头提高自己寻找食物的能力，而青蛙个体之间通过思想的交流实现信息的交

8、换。在子群体中的每个个体有自己的文化，并被定义为问题的一个解，影响着其它个体，并随着子群体的进化而进化。当子群体进化到一定阶段以后，各个子群体之间再进行思想的交流实现子群体间的混合运算，一直到所设置的条件满足为止。在混合蛙跳算法中，群体(解集)由一群具有相同结构的青蛙(解)组成。整个群体被分为多个子群体，不同的子群体被认为是具有不同思想的青蛙的集合。族群中青蛙按照一定策略执行解空间中的局部深度搜索。在已定义的局部搜索迭代次数结束之后，思想在混合过程中进行了交换。局部搜索和混合过程一