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

混沌麻雀搜索优化算法
引用本文:吕鑫,慕晓冬,张钧,王震.混沌麻雀搜索优化算法[J].北京航空航天大学学报,2021,47(8):1712-1720.
作者姓名:吕鑫  慕晓冬  张钧  王震
作者单位:1.火箭军工程大学 作战保障学院, 西安 710025
摘    要:针对麻雀搜索算法(SSA)在接近全局最优时,种群多样性减少,易陷入局部最优解等问题,提出了一种混沌麻雀搜索优化算法(CSSOA)。首先,通过改进Tent混沌序列初始化种群,提高初始解的质量,增强算法的全局搜索能力。其次,引入高斯变异的方法,加强局部搜索能力,提高搜索精度;同时以搜索停滞的解为基础产生Tent混沌序列,用此混沌序列对部分陷入局部最优的个体进行混沌扰动,促使算法跳出限制继续搜索。最后,对12个基准函数进行仿真实验。结果表明:所提算法能够克服SSA易陷入局部最优的缺点,提高算法的搜索精度、收敛速度和稳定性。同时,将CSSOA应用到简单图像分割问题,验证了CSSOA应用于实际工程问题的可行性。 

关 键 词:麻雀搜索算法(SSA)    Tent混沌    高斯变异    局部最优    基准函数    图像分割
收稿时间:2020-06-28

Chaos sparrow search optimization algorithm
LYU Xin,MU Xiaodong,ZAHNG Jun,WANG Zhen.Chaos sparrow search optimization algorithm[J].Journal of Beijing University of Aeronautics and Astronautics,2021,47(8):1712-1720.
Authors:LYU Xin  MU Xiaodong  ZAHNG Jun  WANG Zhen
Institution:1.Operational Support Academy, Rocket Force University of Engineering, Xi'an 710025, China2.Beijing Institute of Remote Sensing Equipment, Beijing 100854, China3.Missile Engineering College, Rocket Force University of Engineering, Xi'an 710025, China
Abstract:Aimed at the problem that when the Sparrow Search Algorithm (SSA) is close to the global optimum, the population diversity decreases, and it is easy to fall into the local optimal solution. A Chaotic Sparrow Search Optimization Algorithm (CSSOA) is proposed. Firstly, the population was initialized by improving the Tent chaotic sequence, the quality of the initial solution was improved, and the global search ability of the algorithm was strengthened. Secondly, the method of Gaussian mutation was introduced to strengthen the local search ability and improve the search accuracy. At the same time, a Tent chaotic sequence was generated based on the search stagnation solution, and this chaotic sequence was used to chaotically disturb some individuals who were partially trapped in the local optimum, prompting the algorithm to jump out of the limit and continue the search. Finally, through simulations of 12 benchmark functions, the results show that the proposed algorithm can overcome the shortcomings of SSA being easily trapped in local optimum, and improve the search accuracy, convergence speed and stability of the algorithm. Meanwhile, CSSOA is applied to the simple image segmentation problem, which verifies the feasibility of applying CSSOA to practical engineering problems. 
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《北京航空航天大学学报》浏览原始摘要信息
点击此处可从《北京航空航天大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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