Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Green Supply Chain: An ISM-Based Roadmap to Boundaries of Environmental Sustainability Read chapter Read first chapter

2015 | OriginalPaper | Chapter

4. A Modified NSGA-II for Fuzzy Relational Multiobjective Optimization Problem

Authors : Garima Singh, Dhaneshwar Pandey, Antika Thapar

Published in: Systems Thinking Approach for Social Problems

Publisher: Springer India

Log in

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

search-config
loading …

Abstract

This study presents a multiple objective optimization problem with the solution space designed by a system of fuzzy relational equations based on max-product algebraic composition. The solution set of the fuzzy relation equation is generally characterized by a unique maximal solution and finite number of minimal solutions and is non-convex by nature. Owing to the nature of feasible space, the traditional metaheuristics cannot be applied in their original form. To overcome this situation, a modified version of NSGA-II has been presented. The original NSGA-II has set standards in the area of multiobjective optimization in terms of efficiency. But in our case, the algorithm fails to give feasible solutions at the end. For this, the algorithm is modified to adapt the algorithm in our problem domain. The whole procedure is illustrated by some test problems.

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!

inform now

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!

inform now

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!

inform now
previous chapter A Command Splitter for a Mini–Macro-Manipulator for Online Telemanipulation
next chapter Ground-Based Measurement for Solar Power Variability Forecasting Modeling Using Generalized Neural Network
Literature
1.
Coello CAC (2000) An updated survey of GA-based multiobjective optimization techniques. ACM Comput Surv 32(2):109–143CrossRef
2.
Deb K (2001) Multi-objective optimization using evolutionary algorithms for solving multi-objective problems. Wiley, New Jersey
3.
Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
4.
Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer, BostonCrossRefMATH
5.
Dubois D, Prade H (1980) Fuzzy sets and systems: theory and applications. Academic Press, New YorkMATH
6.
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH
7.
Hassanzadeh R, Khorram E, Mahdavi I, Mahdavi-Amiri N (2011) A genetic algorithm for optimization problems with fuzzy relation constraints, using max-product composition. Appl Soft Comput 11:551–560CrossRef
8.
9.
Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor
10.
Jiménez F, Cadenas JM, Sánchez G, Gómez-Skarmeta AF, Verdegay JL (2006) Multiobjective evolutionary computation and fuzzy optimization. Int J Approximate Reasoning 43:59–75CrossRefMATH
11.
Jiménez M, Bilbao A (2009) Pareto-optimal solutions in fuzzy multiobjective linear programming. Fuzzy Sets Syst 160:2714–2721CrossRefMATH
12.
Jones DF, Mirrazavi SK, Tamiz M (2002) Multiobjective meta-heuristics: an overview of the current state-of-the-art. Eur J Oper Res 137:1–9CrossRefMATH
13.
Khorram E, Zarei H (2009) Multi-objective optimization problems with fuzzy relation equation constraints regarding max-average composition. Math Comput Model 49:856–867CrossRefMATHMathSciNet
14.
Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic: theory and applications. Prentice Hall, Upper Saddle RiverMATH
15.
Loetamonphong J, Fang SC, Young RE (2002) Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets Syst 127:141–164CrossRefMATHMathSciNet
16.
17.
18.
Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of 1st international conference on genetic algorithms, pp 141–153
19.
Singh G, Thapar A, Pandey D (2013) Decidable utility functions restricted to a system of fuzzy relational equations. In: Recent advancements in system modeling applications. Lecture notes in electrical engineering, vol 188. Springer, New Delhi, pp 89–102
20.
Thapar A, Pandey D, Gaur SK (2011) Satisficing solutions of multi-objective fuzzy optimization problems using genetic algorithm. Appl Soft Comput 12:2178–2187CrossRef
21.
Wang WF (1995) A multiobjective mathematical programming problem with fuzzy relation equation constraints. J Multi-criteria Dec Anal 4:23–35CrossRefMATH
Metadata
Title
A Modified NSGA-II for Fuzzy Relational Multiobjective Optimization Problem
Authors
Garima Singh
Dhaneshwar Pandey
Antika Thapar
Copyright Year
2015
Publisher
Springer India
Book
Systems Thinking Approach for Social Problems

Print ISBN: 978-81-322-2140-1

Electronic ISBN: 978-81-322-2141-8

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-81-322-2141-8_4

Premium Partner

    Image Credits