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

doi:10.16182/j.issn1004731x.joss.19-0087

Abstract

Abstract: 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.

Key words: biogeography-based optimization (BBO), genetic algorithm, selection operation, gauss mutation

CLC Number:

TP18

Wang Ning, Wei Lisheng. Research on a Novel Biogeography-Based Optimization Algorithm Based On GA[J]. Journal of System Simulation, 2020, 32(9): 1717-1723.

References

[1] Simon D.Biogeography-Based Optimization[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2008, 6(12): 702-713.
[2] 郑肇葆. 生物地理学优化(BBO)在图像分割中的应用[J]. 武汉大学学报(信息科学版), 2011, 36(8): 932-935.
Zheng Zhaobao.Application of Biogeography Optimization (BBO) in Image Segmentation[J]. Journal of Wuhan University (Information Science Edition), 2011, 36(8): 932-935.
[3] Bhattacharya A, Chattopadhyay P K.Hybrid differential evolution with biogeography-based optimization algorithm for solution of economic emission load dispatch problems[J]. Expert Systems With Applications (S0957-4174), 2011, 38(11): 14001-14100.
[4] 关晓蕾. 生物地理优化算法及其在机器人路径规划中的应用[D]. 哈尔滨: 哈尔滨工程大学, 2011.
Guan Xiaolei.Biogeographic optimization algorithm and its application in robot path planning[D]. Harbin: Harbin University of Engineering, 2011.
[5] Guo W, Chen M, Wang L, et al.A Survey of Biogeography-Based Optimization[J]. Neural Computing & Applications (S1433-3058), 2017, 28(8): 1-18.
[6] 马海平. 进化算法模型建立与性能分析研究[D]. 上海: 上海大学, 2014.
Ma Haiping.Research on the Establishment and Performance Analysis of Evolutionary Algorithm Model[D]. Shanghai: Shanghai University, 2014.
[7] Simon D, Ergezer M, Du D, et al.Markov Models for Biogeography-Based Optimization[J]. IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics: a publication of the IEEE Systems, Man, and Cybernetics Society (S1083-4419), 2011, 41(1): 299-306.
[8] Ma H P, Simon D.Analysis of Migration Models of Biogeography-Based Optimization Using Markov Theory[J]. Engineering Applications of Artificial Intelligence (S0952-1976), 2011, 24(6): 1052-1060.
[9] Zheng Y J, Ling H F, Wu X B, et al.Localized biogeography-based optimization[J]. Soft Computing (S1433-7479), 2014, 18(11): 2323-2334.
[10] 陈绍武, 宋淑群, 张凌波, 等. 基于改进生物地理学算法的甲醇合成转化率软测量[J]. 系统仿真学报, 2014, 26(1): 17-22.
Chen Shaowu, Song Shuqun, Zhang Lingbo, et al.Soft Sensing of Methanol Conversion Rate Based on Improved Biogeography Algorithms[J]. Journal of Systems Simulation, 2014, 26(1): 17-22.
[11] 闫顺林, 谷兵, 田东旭, 等. 基于差分进化生物地理学算法的经济负荷分配[J]. 电力科学与工程, 2016, 32(3): 31-36.
Yan Shunlin, Gu Bing, Tian Dongxu, et al.Economic Load Distribution Based on Differential Evolutionary Biogeography Algorithm[J]. Electric Power Science and Engineering, 2016, 32(3): 31-36.
[12] 张家超, 杨海霞. 结构损伤识别中的生物地理学优化算[J]. 河海大学学报(自然科学版), 2018, 46(3): 234-239.
Zhang Jiachao, Yang Haixia.Biogeography Optimization Algorithm for Structural Damage Identification[J]. Journal of Hehai University (Natural Science Edition), 2018, 46(3): 234-239.
[13] 张国辉, 聂黎, 张利平. 生物地理学优化算法理论及其应用研究综述[J]. 计算机工程与应用, 2015, 51(3): 12-17.
Zhang Guohui, Nie Li, Zhang Liping.Biogeography Optimization Algorithm Theory and Application Research Review[J]. Computer Engineering and Application, 2015, 51(3): 12-17.
[14] 顾键萍, 张明敏, 王梅亮. 基于改进遗传算法的路径选择算法及仿真实现[J]. 系统仿真学报, 2016, 28(8): 1805-1811.
Gu Jianping, Zhang Mingmin, Wang Meiliang.Path Selection Algorithm and Simulation Implementation Based on Improved Genetic Algorithm[J]. Journal of Systems Simulation, 2016, 28(8): 1805-1811.
[15] 李同强, 周天弋, 吴斌. 基于改进遗传算法的加权模糊C均值聚类算法[J]. 计算机应用, 2009, 29(增2): 260-262.
Li Tongqiang, Zhou Tianyi, Wu Bin.Weighted Fuzzy C-means Clustering Algorithm Based on Improved Genetic Algorithm[J]. Computer Applications, 2009, 29(S2): 260-262.
[16] 卢玉宇, 陈建能, 张翔. 一种改进的遗传算法及其收敛性分[J]. 安徽农业大学学报, 2007, 34(4): 608-612.
Lu Yuyu, Chen Jianneng, Zhang Xiang.An improved genetic algorithm and its convergence analysis[J]. Journal of Anhui Agricultural University, 2007, 34(4): 608-612.
[17] 黄光球, 刘权宸, 陆秋琴. 集合种群生物地理学优化算法[J]. 系统仿真学报, 2014, 26(6): 1217-1224.
Huang Guangqiu, Liu Quanchen, Lu Qiuqin.Algorithms for optimization of collective population biogeography[J]. Journal of Systems Simulation, 2014, 26(6): 1217-1224.
[18] 曹建文. 遗传算法收敛性问题研究[J]. 中南林业科技大学学报, 2008, 28(3): 163-167.
Cao Jianwen.Study on Convergence of Genetic Algorithm[J]. Journal of Central South University of Forestry and Technology, 2008, 28(3): 163-167.
[19] Kingman J F C. Finite Markov Processes and Their Applications[J]. Bulletin of the London Mathematical Society (S1469-2120), 1981, 13(3): 250-251.