|
|
|
| Improvement for Migration Operator in Biogeography-Based Optimization Algorithm |
| XU Zhi-Dan1,2, MO Hong-Wei1 |
1.College of Automation,Harbin Engineering University,Harbin 150001
2.School of Basic Science,Harbin University of Commerce,Harbin 150028 |
|
|
|
|
Abstract In original biogeography-based optimization (BBO), the migration and mutation operators are applied to evolve the population. BBO is often used to solve single-objective optimization problems. When the original migration operator of BBO is applied to solve continuous multi-objective optimization problems, the diversity of the population is decreased sharply. In this paper, the migration operator of BBO is developed and the perturbation factor is introduced to increase the diversity of the population. Thus, a biogeography-based multi-objective evolutionary algorithm (BBMOEA) is proposed. Compared with the algorithm under the action of the original migration operator on benchmark test problems, the simulation results illustrate the effectiveness and efficiency of the developed migration operator. Meanwhile, compared with SPEA2 and NSGA-Ⅱ, the experimental results show that the solution set gained by algorithm BBMOEA has good convergence and even distribution.
|
|
Received: 13 October 2010
|
|
|
|
|
|
[1] Deb K,Pratap A,Agarwal S,et al.A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.IEEE Trans on Evolutionary Computation,2002,6(2): 182-197
[2] Zitzler E,Laumanns M,Thiele L.SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization // Proc of the Conference on Evolutionary Methods for Design,Optimization and Control with Applications to Industrial Problems.Berlin,Germany: Springer-Verlag,2002: 95-100
[3] Coello C A C,Pulido G T,Lechuga M S.Handling Multiple Objectives with Particle Swarm Optimization.IEEE Trans on Evolutionary Computation,2004,8(3): 256-279
[4] Gong Maoguo,Jiao Licheng,Du Haifeng,et al.Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection.Evolutionary Computation,2008,16(2): 225-255
[5] Simon D.Biogeography-Based Optimization.IEEE Trans on Evolutionary Computation,2008,12(6): 702-713
[6] Bhattacharya A,Chattopadhyay P K.Solving Complex Economic Load Dispatch Problems Using Biogeography-Based Optimization.Expert Systems with Applications,2010,37(5): 3605-3615
[7] Mo Hongwei,Xu Lifang.Biogeography Migration Algorithm for Traveling Salesman Problem // Proc of the International Conference on Swarm Intelligence.Beijing,China,2010,I: 405-414
[8] Tan Lixiang,Guo Li.Quantum and Biogeography Based Optimization for a Class of Combinatorial Optimization // Proc of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation.Shanghai,China,2009: 969-972
[9] Cai Zhihua,Gong Wenyin,Ling C X.Research on a Novel Biogeography-Based Optimization Algorithm Based on Evolutionary Programming.System Engineering-Theory Practice,2010,30(6):1106-1112 (in Chinese)
(蔡之华,龚文引,Ling C X.基于进化规划的新型生物地理学优化算法研究.系统工程理论与实践,2010,30(6): 1106-1112)
[10] Gong Maoguo,Jiao Licheng,Yang Dongdong,et al.Evolutionary Multi-Objective Optimization Algorithms.Journal of Software,2009,20(2): 271-279 (in Chinese)
(公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究,软件学报,2009,20(2): 271-279) |
|
|
|
2012, Vol. 25 
