文档介绍：改进的混合蛙跳算法
文章编号:1001-9081(2012)01-0234-04 doi:.
摘要: 为提高混合蛙跳算法在优化问题求解中的性能,提出了一种改进混合蛙跳算法。改进算法在原算法基础上加入了变异算子,并根据算法进化过程的不同阶段和进化过程中候选解分布情况,利用模糊控制器对变异算子的变异尺度进行调整,实现了变异算子在解空间中搜索范围的动态调整。通过对优化问题中4个典型测试函数的仿真实验表明,与基本蛙跳算法和已有改进算法相比,改进算法在寻优精度、收敛速度和求解成功率上均有一倍以上的提高,尤其在高维复杂优化问题求解中体现出较强的寻优能力。
?关键词:
模糊控制器;混合蛙跳算法;变异算子;变异尺度
?中图分类号: TP18 文献标志码:A
?
?
Abstract: To enhance the performance of Shuffled Frog Leaping Algorithm (SFLA) in solving optimization problems,this paper proposed an improved shuffled frog leaping algorithm. By adding mutation operator to the original algorithm, the improved algorithm regulated the scale of mutation operator via fuzzy controller, made a dynamic adjustment of mutation operator in the searching range of solution space with different phase and candidate solution distribution of evolution process. The simulation results of four typical functions of optimization problems show that the proposed algorithm can attain above twice improvement on accuracy, convergent speed and ess rate, and it demonstrates a better optimization capability especially in solving the high plex optimization problem, parison with the basic shuffled frog leaping algorithm and the known improved algorithm.
Key words: fuzzy controller; Shuffled Frog Leaping Algorithm (SFLA); mutation operator; mutation scale
0 引言?
混合蛙跳算法[1](Shuffled Frog Leaping Algorithm, SFLA)是由Eusuff等于2003年提出的一种结合了模因算法(Memetic Algorithm, MA)和粒子群优化算法(Particle Swarm Optimization, PSO)的全新进化算法。该算法具有概念简单、易于实现等特点,常被用来解决各种优化问题[2-3]。为了提高混合蛙跳算法解决复杂优化问题的性能,国内外学者对其进行了大量的研究。如:Zhang等[4]在子群内部搜索策略中加入“认知分量”,提高了算法的求解成功率和跳出局部最优的能力;赵鹏军等[5]在子群内部搜索策略中结合吸引排斥机制,有效避免了算法早熟收敛;Elbeltagi等[6]在子群内部搜索策略中通过引入“搜索加速因子”,提高了算法的全局寻优能力。不难看出,以上学者均是对子群内部搜索策略作一定的改变来提高算法性能。本文不修改原算法的子群内部搜索策略,而是在全局信息交换过程中增加变异算子,并根据算法运行的状态,采用模糊控制器[7]调整变异尺度。仿真结果表明,本文算法在收敛速度和求解精度上都能取得较好的效果,算法性能得到了有效提升。?
1 混合蛙跳算法?
混合蛙跳算法是一种受自然生物模仿启示而产生的协同进化算法,它模拟了青蛙群体寻找食物时按子群分类进行信息交换的过程:先随机从解空间中产生一组初始解(种群),再将整个种群分为多个子群,子群中的青蛙按照一定