Skip to main content
SpringerLink
Log in

Handling multiple objectives with biogeography-based optimization

  • Published:
International Journal of Automation and Computing Aims and scope Submit manuscript

Abstract

Biogeography-based optimization (BBO) is a new evolutionary optimization method inspired by biogeography. In this paper, BBO is extended to a multi-objective optimization, and a biogeography-based multi-objective optimization (BBMO) is introduced, which uses the cluster attribute of islands to naturally decompose the problem. The proposed algorithm makes use of nondominated sorting approach to improve the convergence ability efficiently. It also combines the crowding distance to guarantee the diversity of Pareto optimal solutions. We compare the BBMO with two representative state-of-the-art evolutionary multi-objective optimization methods, non-dominated sorting genetic algorithm-II (NSGA-II) and archive-based micro genetic algorithm (AMGA) in terms of three metrics. Simulation results indicate that in most cases, the proposed BBMO is able to find much better spread of solutions and converge faster to true Pareto optimal fronts than NSGA-II and AMGA do.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. D. Schaffer. Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of the First International Conference on Genetic Algorithms, ACM, Hillsdale, USA, pp. 93–100, 1985.

    Google Scholar 

  2. E. Zitzler, M. Laumanns, S. Bleuler. A tutorial on evolutionary multiobjective optimization. Metaheuristics for Multiobjective Optimization, X. Gandibleux, Ed., Berlin, Germany: Springer-Verlag, pp. 3–38, 2003.

    Google Scholar 

  3. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, V. G. Fonseca. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117–132, 2003.

    Article  Google Scholar 

  4. T. K. Liu, C. H. Chen, Z. S. Li, J. H. Chou. Method of inequalities-based multiobjective genetic algorithm for optimizing a cart-double-pendulum. International Journal of Automation and Computing, vol. 6, no. 1, pp. 29–37, 2009.

    Article  Google Scholar 

  5. S. C. Chiam, K. C. Tan, A. A. Mamum. Evolutionarymultiobjective portfolio optimization in practical context. International Journal of Automation and Computing, vol.5, no. 1, pp. 67–80, 2008.

    Article  Google Scholar 

  6. F. Kursawe. A variant of evolution strategies for vector optimization. Parallel Problem Solving from Nature, H. P. Schwefel, R. Manner, Ed., Berlin, Germary: Springer-Verlag, pp. 193–197, 1991.

    Chapter  Google Scholar 

  7. M. Laumanns, E. Zitzler, L. Thiele. A unified model for multi-objective evolutionary algorithms with elitism. In Proceedings of the 2000 Congress on Evolutionary Computation, IEEE, La Jolla, USA, vol. 1, pp. 46–53, 2000.

    Google Scholar 

  8. E. Zitzler, L. Thiele. Multiobjective optimization using evolutionary algorithms-a comparative study. Parallel Problem Solving from Nature V, A. E. Eiben, Ed., Berlin, Germany: Springer-Verlag, pp. 292–301, 1998.

    Chapter  Google Scholar 

  9. F. G. Zhao, J. S. Sun, S. J. Li, W. M. Liu. A hybrid genetic algorithm for the traveling salesman problem with pickup and delivery. International Journal of Automation and Computing, vol. 6, no. 1, pp. 97–102, 2009.

    Article  MathSciNet  Google Scholar 

  10. V. L. Huang, A. K. Qin, P. N. Sugnanthan, M. F. Tasgetiren. Multi-objective optimization based on self-adaptive differential evolution algorithm. In Proceedings of IEEE Congress on Evolutionary Computation, IEEE, Singapore, pp. 3601–3608, 2007.

    Chapter  Google Scholar 

  11. Z. Karin, L. Rainer. Differential evolution with adaptive parameter setting for multi-objective optimization. In Proceedings of IEEE Congress on Evolutionary Computation, IEEE, Singapore, pp. 3585–3592, 2007.

    Google Scholar 

  12. C. A. C. Coello, G. T. Pulido, M. S. Lechuga. Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 256–279, 2004.

    Article  Google Scholar 

  13. B. Xin, J. Chen, Z. H. Peng, F. Pan. An adaptive hybrid optimizer based on particle swarm and differential evolution for global optimization. Science China Information Sciences, vol. 53, no. 5, pp. 980–989, 2010.

    Article  MathSciNet  Google Scholar 

  14. D. Simon. Biogeography-based optimization. IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 702–713, 2008.

    Article  Google Scholar 

  15. D. W. Du, D. Simon, M. Ergezer. Biogeography-based optimization combined with evolutionary strategy and immigration refusal. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, IEEE, San Antonio, USA, pp. 997–1002, 2009.

    Google Scholar 

  16. M. Ergezer, D. Simon, D. W. Du. Oppositional biogeography-based optimization. In Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, IEEE, San Antonio, USA, pp. 1009–1014, 2009.

    Google Scholar 

  17. H. P. Ma, S. H. Ni, M. Sun. Equilibrium species counts and migration model tradeoffs for biogeography-based optimization. In Proceedings of the 48th IEEE Conference on Decision and Control, IEEE, Shanghai, PRC, pp. 3306–3310, 2009.

    Google Scholar 

  18. R. Rarick, D. Simon, F. E. Villaseca, B. Vyakaranam. Biogeography-based optimization and the solution of the power flow problem. In Proceedings of IEEE Conference on Systems, Man, and Cybernetics, IEEE, San Antonio, USA, pp. 1003–1008, 2009.

    Google Scholar 

  19. H. Kundra, A. Kaur, V. Panchal. An integrated approach to biogeography based optimization with case based reasoning for retrieving groundwater possibility. In Proceedings of the 8th Annual Asian Conference and Exhibition on Geospatial Information, Technology and Applications, Singapore, 2009.

  20. V. K. Panchal, P. Singh, N. Kaur, H. Kundra. Biogeography based satellite image classification. International Journal of Computer Science and Information Security, vol. 6, no. 2, pp. 269–274, 2009.

    Google Scholar 

  21. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002.

    Article  Google Scholar 

  22. S. Tiwari, G. Fadel, P. Koch, K. Deb. Amga: An archivebased micro genetic algorithm for multi-objective optimization. In Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, ACM, Atlanta, USA, pp. 729–736, 2008.

    Chapter  Google Scholar 

  23. M. Lomolino, B. Riddle, J. Brown. Biogeography, Sunderland, UK: Sinauer Associates, 2009.

    Google Scholar 

  24. R. Whittaker. Island Biogeography, Oxford, England: Oxford University Press, 1998.

    Google Scholar 

  25. H. P. Ma. An analysis of the equilibrium of migration models for biogeography-based optimization. Information Sciences, vol. 180, no. 18, pp. 3444–3464, 2010.

    Article  MATH  Google Scholar 

  26. E. Cantu-paz. A Survey of Parallel Genetic Algorithms, Technical Report 97003, Department of Computer Science, Illinois Genetic Algorithms Laboratory, 1998.

  27. A. L. Jaimes, C. A. C. Coello. MRMOGA: Parallel evolutionary multiobjective optimization using multiple resolutions. In Proceedings of the IEEE Congress on Evolutionary Computation, IEEE, Munchen, Germany, vol. 3, pp. 2294–2301, 2005.

    Chapter  Google Scholar 

  28. C. A. C. Coello, G. T. Pulido. A micro-genetic algorithm for multiobjective optimization. Lecture Notes in Computer Science, vol. 1993–2001, pp. 126–140, 2001.

    Article  Google Scholar 

  29. C. M. Fonseca, P. J. Fleming. Multiobjective optimization and multiple constraint handling with evolutionary algorithms-part I: A unified formulation. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, vol. 28, no. 1, pp. 26–37, 1998.

    Article  Google Scholar 

  30. C. Poloni. Hybrid GA for multiobjective aerodynamic shape optimization. Genetic Algorithms in Engineering and Computer Science, G. Winter, J. Periaux, M. Galan, P. Cuesta, Ed., New York, USA: Wiley, PP. 397–414, 1997.

    Google Scholar 

  31. E. Zitzler, K. Deb, L. Thiele. Comparison of multi-objective evolutionary algorithms: Empirical results. Evolutionary Computation, vol. 8, no. 2, pp. 173–195, 2000.

    Article  Google Scholar 

  32. Q. Zhang, A. Zhou, S. Z. Zhao, P. N. Suganthan, W. Liu, S. Tiwari. Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition, Technical Report CES-887, University of Essex and Nanyang Technological University, 2008, [Online], Available: http://dces.essex.ac.uk/staff/qzhang/moeacompetition09.htm, January 1, 2011.

Download references

Author information

Authors and Affiliations

  1. Department of Physics and Electrical Engineering, Shaoxing University, Shaoxing, 312000, PRC

    Hai-Ping Ma, Xie-Yong Ruan & Zhang-Xin Pan

Authors
  1. Hai-Ping Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xie-Yong Ruan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhang-Xin Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai-Ping Ma.

Additional information

This work was supported by Zhejiang Provincial Natural Science Foundation of China (No.Y1090866).

Hai-Ping Ma received the B. Sc. degree in electrical engineering from Shaoxing University, PRC, in 2004, and the M. Sc. degree in control engineering from Taiyuan University of Technology, PRC in 2007. He is a lecturer in the Department of Physics and Electrical Engineering at Shaoxing University, PRC.

His research interests include evolutionary computation, information fusion, intelligent control, and signal processing.

Xie-Yong Ruan received the M. Sc. and Ph.D. degrees in electrical engineering from Huazhong University of Science and Technology, PRC in 1991 and 1994, respectively. He is a professor in the Department of Physics and Electrical Engineering at Shaoxing University, PRC.

His research interests include nonlinear control, intelligent signal processing, and system identification.

Zhang-Xin Pan received the B. Sc., M. Sc., and Ph.D. degrees in electrical engineering from Zhejiang University, PRC in 2000, 2002, and 2005, respectively. He is an associate professor in the Department of Physics and Electrical Engineering at Shaoxing University, PRC.

His research interests include digital signal processing, evolutionary computation, and information fusion.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ma, HP., Ruan, XY. & Pan, ZX. Handling multiple objectives with biogeography-based optimization. Int. J. Autom. Comput. 9, 30–36 (2012). https://doi.org/10.1007/s11633-012-0613-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-012-0613-9

Keywords

Search

Navigation