Abstract:To improve the performance of biogeography-based optimization (BBO), a biogeography-based optimization algorithm with hybrid migration strategy(HMBBO) is proposed. In this algorithm, the emigrated individuals are dynamically selected to balance the selection pressure for the solution set searching. A migration mechanism based on hybrid migration strategy is applied to enhance search capability and avoid premature convergence. The chaotic mutation mechanism is applied to improve the convergence precision for individuals. The experimental results on benchmark functions show that the HMBBO algorithm effectively avoids the premature convergence and improves convergence property and robustness compared to BBO algorithm.
[1] Simon D.Biogeography-Based Optimization.IEEE Trans on Evolutionary Computation,2008,12(6): 702-713 [2] Gong Wenyin,Cai Zhihua,Ling C X,et al.A Real-Coded Biogeography-Based Optimization with Mutation.Applied Mathematics and Computation,2010,216(9): 2749-2758 [3] Boussad I,Chatterjee A,Siarry P,et al.Two-Stage Update Biogeography-Based Optimization Using Differential Evolution Algorithm (DBBO).Computers and Operations Research,2011,38(8): 1188-1198 [4] Roy P K,Ghoshal S P,Thakur S S.Biogeography Based Optimization for Multi-Constraint Optimal Power Flow with Emission and Non-Smooth Cost Function.Expert Systems with Applications: An International Journal,2010,37(12): 8221- 8228 [5] Bhattacharya A,Chattopadhyay P K.Hybrid Differential Evolution with Biogeography-Based Optimization for Solution of Economic Load Dispatch.IEEE Trans on Power Systems,2010,25(4): 1955-1964 [6] Mirela O,Simon D.Biogeography-Based Optimization of Neuro-Fuzzy System Parameters for Diagnosis of Cardiac Disease // Proc of the 12th Annual Genetic and Evolutionary Computation Conference.Oregon,Portland,2010: 1235-1242 [7] Singh U,Kumar H,Kamal T.Design of Yagi-Uda Antenna Using Biogeography Based Optimization.IEEE Trans on Antennas and Propagation,2010,58(10): 3375-3379 [8] Cai Zhihua,Gong Wenyin,Ling C X.Research on a Novel Biogeography-Based Optimization Algorithm Based on Evolutionary Programming.Systems Engineering-Theory Practice,2010,30(6): 1106-1112 (in Chinese) (蔡之华,龚文引,Ling C X.基于进化规划的新型生物地理学优化算法研究.系统工程理论与实践,2010,30(6): 1106-1112) [9] Ma Haiping.An Analysis of the Equilibrium of Migration Models for Biogeography-Based Optimization.Information Sciences,2010,180(18): 3444-3464 [10] Ding Haijun,Feng Qingxian.Artificial Bee Colony Algorithm Based on Boltzmann Selection Policy.Computer Engineering and Applications,2009,45(31): 53-55 (in Chinese) (丁海军,冯庆娴.基于boltzmann选择策略的人工蜂群算法.计算机工程与应用,2009,45(31): 53-55) [11] Paclidis N G,Plagianakos V P,Tasoulis D K.Human Designed vs.Genetically Programmed Differential Evolution Operators // Proc of the IEEE Congress on Evolutionary Computation.Vancouver,Canada,2006: 1880-1886 [12] Fan Jiulun,Zhang Xuefeng.Piecewise Logistic Chaotic Map and Its Performance Analysis.Acta Electronica Sinica,2009,37(4): 720-725 (in Chinese) (范九伦,张雪峰.分段Logistic混沌映射及其性能分析.电子学报,2009,37(4): 720-725) [13] Brest J,Greiner S,Boskovic B.Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems.IEEE Trans on Evolutionary Computation,2006,12(10): 646-657