计算机工程 ›› 2018, Vol. 44 ›› Issue (9): 184-191.doi: 10.19678/j.issn.1000-3428.0048176

• 人工智能及识别技术 • 上一篇    下一篇

免疫双向蛙跳算法及其在多峰函数优化中的应用

吴建辉 a,b,杨永舒 a,陈华 a,张小刚 b   

  1. 湖南大学 a.信息科学与工程学院; b.电气与信息工程学院,长沙 410082
  • 收稿日期:2017-07-30 出版日期:2018-09-15 发布日期:2018-09-15
  • 作者简介:吴建辉(1970—),男,助理教授、博士,主研方向为遗传算法;杨永舒,硕士研究生;陈华,副教授、博士;张小刚,教授、博士。
  • 基金项目:

    国家自然科学基金(61673162,61672216)。

Immune Bidirectional Frog Leaping Algorithm and Its Application in Multi-modal Function Optimization

WU Jianhui a,b ,YANG Yongshu a,CHEN Hua a,ZHANG Xiaogang b   

  1. a.College of Computer Science and Electronic Engineering; b.School of Electrical and Information Engineering, Hunan University,Changsha 410082,China
  • Received:2017-07-30 Online:2018-09-15 Published:2018-09-15

摘要:

混合蛙跳算法在多模态函数寻优中存在易陷入局部最优、求解精度较低、寻优峰值数过少等问题。为此,提出一种基于圆内衍生变异的免疫双向蛙跳算法。在每次全局循环迭代中,通过基于双向进化机制的混合蛙跳算法,以模因组的形式进行局部-全局搜索,根据双控限幅变 异的克隆选择算法,对已搜索到的较优解进行局部优化,以提高解的精度,将部分函数旋转,从而验证算法性能。仿真结果表明,与原始蛙跳算法相比,在保证收敛速度的同时,该算法的寻优精度和搜索到的极值点数目均有明显提高。

关键词: 混合蛙跳算法, 克隆选择算法, 多峰函数, 免疫系统, 遗传算法

Abstract:

In order to overcome the shortcomings of Shuffled Frog Leaping Algorithm(SFLA) in solving multi-modal function optimization problems which includes easily falling into local minimum,low accuracy and difficultly searching extreme points as many as possible,a novel Bidirectional Immune Shuffled Frog Leaping Algorithm(BISFLA) based on circle derived mutation is proposed.This algorithm in each loop iteration employs the form of local-global based on bidirectional evolution mechanism to searching in the feasible zone,and then uses double Control Mutative Clonal Selection Algorithm(DCSA) to improve the accuracy of the sub-optimal solution.The function is rotated to further verify the performance of the algorithm.Simulation results show that compared with the original frog leaping algorithm,the optimization accuracy of the algorithm and the number of extremum points are significantly improved while the convergence speed is guaranteed.

Key words: Shuffled Frog Leaping Algorithm(SFLA), Clonal Selection Algorithm(CSA), multi-modal function, immunity system, Genetic Algorithm(GA)

中图分类号: