Skip to main content

A New Solution for Multi-objective Optimization Problem Using Extended Swarm-Based MVMO

  • Conference paper
  • First Online:
Applications of Artificial Intelligence and Machine Learning

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 778))

  • 1446 Accesses

Abstract

Multi-Objective optimization problems corresponds to those problems which are having more than one objective to be optimized together. For such problem rather than an optimal solution, a set of solutions exists which is trade-off among different objectives. There are several solution techniques exist including evolutionary algorithms. Evolutionary algorithm provides Pareto optimal solutions after evolving continuously through many generations of solutions. Mean-variance mapping optimization is a stochastic optimization technique which the swarm hybrid variant works well on single objective optimization problem. The paper aims at extending the swarm hybrid variant of mean variance mapping optimization to a multi-objective optimization technique by incorporating non-dominated sorting and an adaptive local learch strategy. The proposed solution is evaluated on standard benchmark such as DTLZ and ZDT. The evaluation results establish that the proposed solution generates Pareto fronts those are comparable to the true Pareto fronts.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

References

  1. Deb K (2001) Multi-objective optimization using evolutionary algorithms

    Google Scholar 

  2. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput

    Google Scholar 

  3. Erlich I, Venayagamoorthy GK, Worawat N (2010) A mean-variance optimization algorithm. In: 2010 IEEE world congress on computational intelligence, WCCI 2010—2010 IEEE congress on evolutionary computation, CEC 2010

    Google Scholar 

  4. Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: 1st international conference on genetic algorithms

    Google Scholar 

  5. Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: ICGA

    Google Scholar 

  6. Horn J, Nafpliotis N, Goldberg DE (1994) Niched Pareto genetic algorithm for multiobjective optimization. In: IEEE conference on evolutionary computation—proceedings

    Google Scholar 

  7. Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics)

    Google Scholar 

  8. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm. In: Evolutionary methods for design, optimization and control with applications to industrial problems

    Google Scholar 

  9. Coello Coello CA, Pulido GT, Lechuga MS 2004 Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput

    Google Scholar 

  10. Rueda JL, Erlich I (2013) Hybrid mean-variance mapping optimization for solving the IEEE-CEC 2013 competition problems. In: 2013 IEEE congress on evolutionary computation, CEC 2013

    Google Scholar 

  11. Rueda JL, Erlich I (2015) Testing MVMO on learning-based real-parameter single objective benchmark optimization problems. In: 2015 IEEE congress on evolutionary computation, CEC 2015—proceedings

    Google Scholar 

  12. Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary multiobjective optimization

    Google Scholar 

  13. Mondanel L (1951) A benchmark study of multi-objective optimization methods. J Fr Med Chir Thorac

    Google Scholar 

  14. Benchmark dataset. http://jmetal.sourceforge.net/problems.html. Accessed 2020/08/09

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Himanshu Sahu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Solanki, P., Sahu, H. (2021). A New Solution for Multi-objective Optimization Problem Using Extended Swarm-Based MVMO. In: Choudhary, A., Agrawal, A.P., Logeswaran, R., Unhelkar, B. (eds) Applications of Artificial Intelligence and Machine Learning. Lecture Notes in Electrical Engineering, vol 778. Springer, Singapore. https://doi.org/10.1007/978-981-16-3067-5_50

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-3067-5_50

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-3066-8

  • Online ISBN: 978-981-16-3067-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics