Skip to main content
Log in

A new VPS-based algorithm for multi-objective optimization problems

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

In this paper, a multi-objective variant of the vibrating particles system (MOVPS) is introduced. The new algorithm uses an external archive to keep the non-dominated solutions. Besides, the maximin strategy and crowding distance concept are employed for the selection of candidates to achieve the diversity and convergence of the solutions in the objective function space. MOVPS is evaluated using seven mathematical optimization problems and three structural design problems with continuous and discrete variables. The results are compared with competitive multi-objective optimization algorithms and show that the MOVPS can effectively find acceptable approximations of Pareto fronts for the multi-objective optimization problems.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Hasançebi O, Kazemzadeh Azad S (2015) Adaptive dimensional search: a new metaheuristic algorithm for discrete truss sizing optimization. Comput Struct 154:1–16

    Article  Google Scholar 

  2. Kazemzadeh Azad S (2017) Enhanced hybrid metaheuristic algorithms for optimal sizing of steel truss structures with numerous discrete variables. Struct Multidiscip Optim 55(6):2159–2180

    Article  Google Scholar 

  3. Kumar S, Tejani GG, Mirjalili S (2018) Modified symbiotic organisms search for structural optimization. Eng Comput 2018:1–28

    Google Scholar 

  4. Kazemzadeh Azad S, Akış T (2018) Automated selection of optimal material for pressurized multi-layer composite tubes based on an evolutionary approach. Neural Comput Appl 29(7):405–416

    Article  Google Scholar 

  5. Tejani GG, Pholdee N, Bureerat S, Prayogo D (2018) Multiobjective adaptive symbiotic organisms search for truss optimization problems. Knowl Based Syst 161:398–414

    Article  Google Scholar 

  6. Knowles JD, Corne DW (2000) Approximating the non-dominated front using the Pareto archived evolution strategy. Evol Comput 8:149–172

    Article  Google Scholar 

  7. Chafekar D, Shi L, Rasheed K, Xuan J (2005) Multiobjective GA optimization using reduced models. IEEE Trans Syst Man Cybern Part C Appl Rev 35:261–265

    Article  Google Scholar 

  8. Yagmahan B, Yenisey MM (2010) A multi-objective ant colony system algorithm for flow shop scheduling problem. Expert Syst Appl 37(2):1361–1368

    Article  Google Scholar 

  9. Kaveh A, Massoudi MS (2014) Multi-objective optimization of structures using charged system search. Sci Iran Trans A Civ Eng 21(6):1845–1860

    Google Scholar 

  10. Bilela N, Mohameda N, Zouhaiera A, Lotfib R (2016) An improved imperialist competitive algorithm for multi-objective optimization. Eng Optim 48(11):1823–1844

    Article  MathSciNet  Google Scholar 

  11. Chao L, Shengqiang X, Xinyu L, Liang G (2016) An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production. Adv Eng Softw 99:161–176

    Article  Google Scholar 

  12. Han H, Lu W, Qiao J (2017) An adaptive multiobjective particle swarm optimization based on multiple adaptive methods. IEEE Trans Cybern 47(9):2754–2767

    Article  Google Scholar 

  13. Tejani GG, Pholdee N, Bureerat S, Prayogo D, Gandomi AH (2019) Structural optimization using multi-objective modified adaptive symbiotic organisms search. Expert Syst Appl 125:425–441

    Article  Google Scholar 

  14. Kaveh A, Ilchi Ghazaan M (2017) Vibrating particles system algorithm for truss optimization with multiple natural frequency constraints. Acta Mech 228(1):307–322

    Article  MathSciNet  Google Scholar 

  15. Kaveh A, Ilchi Ghazaan M (2018) Meta-heuristic algorithms for optimal design of real-size structures. Springer, Switzerland

    Book  MATH  Google Scholar 

  16. Kaveh A, Laknejadi K (2011) A novel hybrid charge system search and particle swarm optimization method for multi-objective optimization. Expert Syst Appl 38(12):15475–15488

    Article  Google Scholar 

  17. Beer FP, Johnston ER Jr, Mazurek DF, Cornwell PJ, Self BP (2013) Vector mechanics for engineers. McGraw-Hill Companies, New York

    Google Scholar 

  18. Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

    Article  Google Scholar 

  19. Li X (2004) Better spread and convergence: particle swarm multiobjective optimization using the maximin fitness function. Genetic and evolutionary computation conference. Springer, Berlin, pp 117–128

    Google Scholar 

  20. Mokarram V, Banan MR (2018) A new PSO-based algorithm for multi-objective optimization with continuous and discrete design variables. Struct Multidiscip Optim 57(2):509–533

    Article  MathSciNet  Google Scholar 

  21. Kaveh A (2017) Advances in metaheuristic algorithms for optimal design of structures, 2nd edn. Springer, Switzerland

    Book  MATH  Google Scholar 

  22. Kaveh A, Mahdavi VR (2019) Multi-objective colliding bodies optimization algorithm for design of trusses. J Comput Des Eng 6(1):49–59

    Google Scholar 

  23. Zitzler E, Deb K, Thiele L (2000) Comparison of multi-objective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195

    Article  Google Scholar 

  24. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGAII. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  25. Nestorovic T, Trajkov M, Garmabi S (2015) Optimal placement of piezoelectric actuators and sensors on a smart beam and a smart plate using multi-objective genetic algorithm. Smart Struct Syst 15(4):1041–1062

    Article  Google Scholar 

  26. American Institute of Steel Construction (AISC) (1989) Manual of steel construction: allowable stress design. American Institute of Steel Construction, USA

    Google Scholar 

  27. American Institute of Steel Construction (AISC) (2001) Manual of steel construction: load and resistance factor design. American Institute of Steel Construction, USA

    Google Scholar 

  28. Dumonteil P (1992) Simple equations for effective length factors. Eng J (AISC) 29(3):111–115

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Kaveh.

Ethics declarations

Conflict of interest

No potential conflict of interest was reported by the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaveh, A., Ilchi Ghazaan, M. A new VPS-based algorithm for multi-objective optimization problems. Engineering with Computers 36, 1029–1040 (2020). https://doi.org/10.1007/s00366-019-00747-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-019-00747-8

Keywords

Navigation