Skip to main content
Top

2021 | OriginalPaper | Chapter

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

Authors : Pragya Solanki, Himanshu Sahu

Published in: Applications of Artificial Intelligence and Machine Learning

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Deb K (2001) Multi-objective optimization using evolutionary algorithms Deb K (2001) Multi-objective optimization using evolutionary algorithms
2.
go back to reference Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput
3.
go back to reference 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 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
4.
go back to reference Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: 1st international conference on genetic algorithms Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: 1st international conference on genetic algorithms
5.
go back to reference Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: ICGA Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: ICGA
6.
go back to reference Horn J, Nafpliotis N, Goldberg DE (1994) Niched Pareto genetic algorithm for multiobjective optimization. In: IEEE conference on evolutionary computation—proceedings Horn J, Nafpliotis N, Goldberg DE (1994) Niched Pareto genetic algorithm for multiobjective optimization. In: IEEE conference on evolutionary computation—proceedings
7.
go back to reference 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) 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)
8.
go back to reference 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 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
9.
go back to reference Coello Coello CA, Pulido GT, Lechuga MS 2004 Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput Coello Coello CA, Pulido GT, Lechuga MS 2004 Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput
10.
go back to reference 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 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
11.
go back to reference 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 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
12.
go back to reference Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary multiobjective optimization Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary multiobjective optimization
13.
go back to reference Mondanel L (1951) A benchmark study of multi-objective optimization methods. J Fr Med Chir Thorac Mondanel L (1951) A benchmark study of multi-objective optimization methods. J Fr Med Chir Thorac
Metadata
Title
A New Solution for Multi-objective Optimization Problem Using Extended Swarm-Based MVMO
Authors
Pragya Solanki
Himanshu Sahu
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-3067-5_50

Premium Partner