首页 | 本学科首页   官方微博 | 高级检索  
     

改进的混合蛙跳算法
引用本文:葛宇,王学平,梁静.改进的混合蛙跳算法[J].计算机应用,2012,32(1):234-237.
作者姓名:葛宇  王学平  梁静
作者单位:1. 四川师范大学 基础教学学院,成都 610068 2. 四川师范大学 数学与软件科学学院,成都 610068 3. 成都电子机械高等专科学校 网络中心,成都 610031
基金项目:四川师范大学青年基金资助项目(10QNL04)
摘    要:为提高混合蛙跳算法在优化问题求解中的性能,提出了一种改进混合蛙跳算法。改进算法在原算法基础上加入了变异算子,并根据算法进化过程的不同阶段和进化过程中候选解分布情况,利用模糊控制器对变异算子的变异尺度进行调整,实现了变异算子在解空间中搜索范围的动态调整。通过对优化问题中4个典型测试函数的仿真实验表明,与基本蛙跳算法和已有改进算法相比,改进算法在寻优精度、收敛速度和求解成功率上均有一倍以上的提高,尤其在高维复杂优化问题求解中体现出较强的寻优能力。

关 键 词:模糊控制器  混合蛙跳算法  变异算子  变异尺度  
收稿时间:2011-06-16
修稿时间:2011-08-16

Improved shuffled frog leaping algorithm
GE Yu WANG Xue-ping LIANG Jing.Improved shuffled frog leaping algorithm[J].journal of Computer Applications,2012,32(1):234-237.
Authors:GE Yu WANG Xue-ping LIANG Jing
Affiliation:1. College of Fundamental Education, Sichuan Normal University, Chengdu Sichuan 610068, China
2. College of Mathematics and Soft Science, Sichuan Normal University, Chengdu Sichuan 610068, China
3. Network Center, Chengdu Electromechanical College, Chengdu Sichuan, 610031, China
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 success rate, and it demonstrates a better optimization capability especially in solving the high dimensional complex optimization problem, in comparison with the basic shuffled frog leaping algorithm and the known improved algorithm.
Keywords:fuzzy controller                                                                                                                        Shuffled Frog Leaping Algorithm (SFLA)                                                                                                                        mutation operator                                                                                                                        mutation scale
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号