Skip to main content
SpringerLink
Log in

Constrained Multi-objective Particle Swarm Optimization Algorithm

  • Conference paper
Emerging Intelligent Computing Technology and Applications (ICIC 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 304))

Included in the following conference series:

Abstract

A particle swarm optimization for solving constrained multi-objective optimization problem was proposed (CMPSO). In this paper, the main idea is the use of penalty function to handle the constraints. CMPSO employs particle swarm optimization algorithm and Pareto neighborhood crossover operation to generate new population. Numerical experiments are compared with NSGA-II and MOPSO on three benchmark problems. The numerical results show the effectiveness of the proposed CMPSO algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gen, M., Cheng, R.W.: Genetic Algorithms & Engineering Design. John Wiley & Sons, Inc., New York (1997)

    Google Scholar 

  2. Glover, F.: Heuristics for Integer Programming Using Surrogate Constraints. Decision Sciences 8(1), 156–166 (1977)

    Article  Google Scholar 

  3. Goldberg, D.E.: Genetic in Search, Optimization and Machine Learning. Addison Wesley, Reading (1989)

    MATH  Google Scholar 

  4. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  5. Shi, Y., Eberhart, R.: A Modified Particle Swarm Optimizer. In: Proceeging of the IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)

    Google Scholar 

  6. Harada, K., Sakuma, J., Ono, I., Kobayashi, S.: Constraint-handling. Method for Multi-Objective Function Optimization: Pareto Descent Repair Operator. In: Int. Conf. Evol. Multi-Criterion Opt., Matshushima, Japan, pp. 156–170 (2007)

    Google Scholar 

  7. Yang, C.H., Mo, Z.X., Li, Y.G.: Constrained Multi-Objective Optimization Based on Improved Particle. Swarm Optimization Algorithm 36(20), 203–205 (2010)

    Google Scholar 

  8. Pei, S.Y.: Using Hybrid Particle Swarm Algorithm for Solving Constrained Multi-Objective Optimization Problem. Computer Engineering and Applications 47(15), 49–52 (2011)

    Google Scholar 

  9. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast And Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  10. Jiao, L.Q., Liu, J., Zhong, W.C.: Co-evolutionary Algorithms and Multi-Agent System, pp. 22–25. Science Press, Beijing (2007)

    Google Scholar 

  11. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming, Theory and Algorithm. Academic Press, New York (1979)

    Google Scholar 

  12. Liu, D., Tan, K.C., Coh, C.K., et al.: A Multi-Objective Memetic Algorithm Based On Particle Swarm Optimization. IEEE Transactions on Systems, Man and Cybernetics, Part B 37(1), 42–50 (2007)

    Article  Google Scholar 

  13. Wang, X.S., Hao, M.L., Cheng, Y.H., et al.: A Multi-Objective Optimization Problems with a Hybrid Algorithms. Journal of System Simulation 21(16), 4980–4985 (2009)

    Google Scholar 

  14. Van, V., David, A., Lamont, G.B.: Evolutionary Computation and Convergence to a Pareto Front. In: Koza, J.R. (ed.) Late Breaking Papers at the Genetic Programming 1998 Conference, pp. 221–228. Stanford Bookstore, Stanford University, California (1998)

    Google Scholar 

  15. Zhou, A., Jin, Y., Zhang, Q., et al.: Combing Model-Based And Generics-Based Offspring Generation For Multi-Objective Optimization Using A Convergence Criterion. In: 2006 Congress on Evolutionary Computation, pp. 3234–3241 (2006)

    Google Scholar 

  16. Coello, C.A., Pulido, G.T., Lechuga, M.S.: Handling Multiple Objectives with Particle Swarm Optimization. IEEE Trans. on Evolutionary Computations 8(3), 256–279 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information & System Science, North Ethnic University, Yinchuan, Ningxia, China

    Yue-lin Gao & Min Qu

Authors
  1. Yue-lin Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Machine Learning and Systems Biology Laboratory, School of Electronics and Information Engineering, Tongji University, Shanghai, China

    De-Shuang Huang

  2. Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, 208016, Kanpur, India

    Phalguni Gupta

  3. Department of Chemistry, University of Louisville, 2320 South Brook Street, 40292, Louisville, Kentucky, USA

    Xiang Zhang

  4. School of Electrical, Computer & Telecommunications Engineering, The University of Wollongong,, 2522, North Wollongong, NSW, Australia

    Prashan Premaratne

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, Yl., Qu, M. (2012). Constrained Multi-objective Particle Swarm Optimization Algorithm. In: Huang, DS., Gupta, P., Zhang, X., Premaratne, P. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2012. Communications in Computer and Information Science, vol 304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31837-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31837-5_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31836-8

  • Online ISBN: 978-3-642-31837-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation