Skip to main content

An Improved Hybrid Multi-objective Particle Swarm Optimization Algorithm

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5370))

Abstract

Particle Swarm Optimization is a promising evolutionary optimization algorithm. In this paper, an improved hybrid multi-objective particle swarm optimization algorithm (IHMOPSO) is proposed. IHMOPSO uses orthogonal design to initialize population, selects global optimal position from Pareto set. Apply mutation, cross operation and evolutionary selection, and uses two ways to update the position and velocity of particles. Experimental results on many well-known benchmark optimization problems have shown that IHMOPSO is effective and efficient.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Deb, K., Pratap, A., Agarwal, S., et al.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  2. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103, Computer Engineering and Networks Laboratory(TIK), Swiss Federal Institute of Technology(ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland (2001)

    Google Scholar 

  3. Kennedy, J., Eberhar, R.: Particle Swarm Optimization. In: Proceedings of the Fourth IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)

    Google Scholar 

  4. Moore, J., Chapman, R.: Application of particle swarm to multi-objective optimization. Department of Computer Science and Software Engineering, Auburn University (1999)

    Google Scholar 

  5. Reyes-Sierra, M., Coello Coello, C.A.: Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art. International Journal of Computational Intelligence Research 2(3), 287–308 (2006)

    MathSciNet  Google Scholar 

  6. Coello, C., Lechunga, M.: MOPSO: A proposal for Multiple Objective Particle Swarm Optimization. In: Proceedings of 2002 Congress on Evolutionary Computation, pp. 1051–1056. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  7. Li, X.: A nondominated sorting particle swarm optimizer for multi-objective optimization. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 37–48. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Parsopoulos, K., Vrahatis, M.: Particle Swarm Optimization Methods in Multiobjective Problems. In: Proceedings of 2002 ACM Symp. Applied Computing (SAC 2002), Madrid, Spain, pp. 603–607 (2002)

    Google Scholar 

  9. Leung, Y.W., Zhang, Q.: Evolutionary algorithms experimental design methods: A hybrid approach for hard optimization and search problems, Res. Grant Proposal, Hong Kong Baptist Univ. (1997)

    Google Scholar 

  10. Leung, Y.-W., Wang, Y.: An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization. IEEE Transactions on Evolutionary Computation 5(1) (2001)

    Google Scholar 

  11. Yao, X., Liu, Y.: Fast evolutionary programming. In: Proc. Of the Fifth Annual Conference on Evolutionary Programming (EP 1996), pp. 451–460. MIT Press, San Diego (1996)

    Google Scholar 

  12. Li, C., Liu, Y., Zhou, A., et al.: A Fast Particle Swarm Optimization Algorithm with Cauchy Mutation and Natural Selection Strategy. In: Kang, L., Liu, Y., Zeng, S. (eds.) ISICA 2007. LNCS, vol. 4683, pp. 344–352. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications

    Google Scholar 

  14. Zheng, W.: Research and Application of OMEA in the Optimal Design of Constellation. Master thesis. School of Computer, China University of Geosciences, Wuhan, Hubei, China

    Google Scholar 

  15. Reddy, M.J., Kumar, D.N.: An efficient multi - objective optimization algorithm based on swarm intelligence for engineering design. Engineering Optimization 39(1), 49–68 (2007)

    Article  MathSciNet  Google Scholar 

  16. Zhang, Q., Xue, S.: An Improved Multi-Objective Particle Swarm Optimization Algorithm. In: Kang, L., Liu, Y., Zeng, S. (eds.) ISICA 2007. LNCS, vol. 4683, pp. 372–381. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhou, Z., Dai, G., Fang, P., Chen, F., Tan, Y. (2008). An Improved Hybrid Multi-objective Particle Swarm Optimization Algorithm. In: Kang, L., Cai, Z., Yan, X., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2008. Lecture Notes in Computer Science, vol 5370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92137-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92137-0_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92136-3

  • Online ISBN: 978-3-540-92137-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics