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

基于邻域引力学习的生物地理学优化算法
引用本文:马 萍,刘思含,孙根云,张爱竹,郝艳玲. 基于邻域引力学习的生物地理学优化算法[J]. 计算机工程与应用, 2018, 54(22): 35-41. DOI: 10.3778/j.issn.1002-8331.1710-0115
作者姓名:马 萍  刘思含  孙根云  张爱竹  郝艳玲
作者单位:1.中国石油大学(华东) 地球科学与技术学院,山东 青岛 2665802.青岛海洋国家实验室 海洋矿产资源评价与探测技术功能实验室,山东 青岛 2660713.环境保护部卫星环境应用中心 国家环境保护卫星遥感重点实验室,北京 100094
摘    要:针对生物地理学优化算法(Biogeography-Based Optimization,BBO)易发生早熟收敛、陷入局部最优的问题,提出一种基于邻域引力学习的生物地理学优化算法(Neighbor Force Learning Biogeography-Based Optimization,NFBBO)。该算法采用邻域选择的方法确定迁出栖息地,以充分利用栖息地的邻域信息,增加算法的种群多样性。同时采用引力学习策略对栖息地进行更新,拓展搜索空间,提高算法的搜索能力,避免早熟收敛问题。为使种群能够自适应地跳出局部最优,引入一种自适应高斯变异机制。基于高维标准测试函数的对比实验表明,NFBBO算法具有更快的收敛速度和更高的收敛精度。

关 键 词:生物地理学优化算法  邻域选择  引力学习  自适应高斯变异机制  

Neighbor force learning biogeography-based optimization
MA Ping,LIU Sihan,SUN Genyun,ZHANG Aizhu,HAO Yanling. Neighbor force learning biogeography-based optimization[J]. Computer Engineering and Applications, 2018, 54(22): 35-41. DOI: 10.3778/j.issn.1002-8331.1710-0115
Authors:MA Ping  LIU Sihan  SUN Genyun  ZHANG Aizhu  HAO Yanling
Affiliation:1.School of Geosciences, China University of Petroleum(East China), Qingdao, Shandong 266580, China 2.Laboratory for Marine Mineral Resources, Qingdao National Laboratory for Marine Science and Technology, Qingdao, Shandong 266071, China3.Satellite Environmental Center, Ministry of Environmental Protection, State Environmental Protection Key Laboratory of Satellite Remote Sensing, Beijing 100094, China
Abstract:Biogeography-Based Optimization(BBO) easily suffers from the premature convergence and local optima trapping problems. In order to solve these issues, a new algorithm, named Neighbor Force Learning Biogeography-Based Optimization(NFBBO), is proposed in this paper. NFBBO presents a neighbor selection strategy, in which an emigrating solution is selected from the neighbors of the immigrating solution based on its suitability and distance. This operation can exploit the neighborhood information of swarm and improve the population diversity. Then, a force learning strategy is integrated with the migration operator to update the immigrating solutions. This strategy can expand the solutions search space and enhance the searching ability of BBO to avoid the prematurity. Furthermore, in order to escape from the local optima, an adaptive Gaussian mutation mechanism is further introduced, which is an effective jump-out mechanism. Experimental study is conducted on 10 well-known high-dimensional benchmark functions. The experimental results indicate that NFBBO has better search performance compared with other competing algorithms in terms of the convergence rate and the quality of the final solutions.
Keywords:Biogeography-Based Optimization(BBO)  neighbor selection strategy  force learning  adaptive Gaussian mutation mechanism  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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