一种基于GA的新型生物地理学优化算法研究  

Research on a Novel Biogeography-Based Optimization Algorithm Based On GA

作　　者：王宁 魏利胜 Wang Ning;Wei Lisheng(School of Electrical Engineering,Anhui Polytechnic University,Wuhu 241000,China)

机构地区：[1]安徽工程大学电气工程学院,安徽芜湖241000

出　　处：《系统仿真学报》2020年第9期1717-1723,共7页Journal of System Simulation

基　　金：安徽省自然科学基金(1608085MF146);安徽工程大学青年拔尖人才项目(2016BJRC008)。

摘　　要：为了使生物地理学优化算法的优化能力得到进一步提高,提出了一种基于遗传算法的新型生物地理学优化算法。在迁移操作之前增加了选择操作,采用了"轮盘赌"的方法选择出迁移个体,以使适应度较高的个体可以优先得到迁移,并且变异操作结合了遗传高斯变异操作方法,从而更好地提升了算法的优化性能;在此基础上,从理论上详细推导了该方法的收敛性条件。使用了5种测试函数进行实验,结果证明了改进后的算法在优化结果和收敛速度方面要更优。In order to further improve the optimization ability of biogeography-based optimization algorithm, a new genetic algorithm is proposed. The selection operation is added before the migration operation, and the migration individual is selected by the method of "roulette", so that the individuals with higher fitness can be preferentially migrated. The mutation operation combines the genetic gaussian mutation method, and the optimization performance of the algorithm is improved. The convergence condition of the method is derived in theory. Five test functions are used in the experiments, and the results prove that the ameliorated algorithm is better at the results of optimization and rate of convergence.

关 键 词：生物地理学优化算法 遗传算法 选择操作 高斯变异 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]