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:
Cover of the book

2014 | OriginalPaper | Chapter

A Preliminary Study on Impact of Dying of Solution on Performance of Multi-objective Genetic Algorithm

Authors : Rahila Patel, M. M. Raghuwanshi, Latesh Malik

Published in: Proceedings of the Third International Conference on Soft Computing for Problem Solving

Publisher: Springer India

Log in

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

search-config
loading …

Abstract

Genetic Algorithm (GA) mimics natural evolutionary process. Since dying of an organism is important part of natural evolutionary process, GA should have some mechanism for dying of solutions just like GA have crossover operator for birth of solutions. In nature, occurrence of event of dying of an organism has some reasons like aging, disease, malnutrition and so on. In this work we propose three strategies of dying or removal of solution from next generation population. Multi-objective Genetic Algorithm (MOGA) takes decision of removal of solution, based on one of these three strategies. Experiments were performed to show impact of dying of solutions and dying strategies on the performance of MOGA.

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
next chapter A Closed Loop Supply Chain Inventory Model for the Deteriorating Items with JIT Implementation
Literature
1.
2.
3.
Goldberg, D.E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addison Wesley, Reading (1989)
4.
Deb, K.: Multi-objective Optimization using Evolutionary Algorithms. Wiley, West Sussex (2001)
5.
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Proceedings of 6th International Conference, PPSN VI, LNCS, vol. 1917, Paris, France, pp. 849–858 (2000)
6.
Corne, D., Knowles, J., Oates, M.: The Pareto envelope-based selection algorithm for multi-objective optimization. In: Proceedings of International Conference on PPSN VI, LNCS, vol. 1917, pp. 839–848 (2000)
7.
Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multi-objective optimization. In: Proceedings of the First IEEE CEC, USA, pp. 82–87 (1994)
8.
Knowles, J., Corne, D.: The Pareto archived evolution strategy: a new baseline algorithm for Pareto multi-objective optimisation. In: Proceedings of CEC99, USA, pp. 98–105 (1999)
9.
Schaffer, J.D: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of First International Conference on Genetic Algorithms and Their Applications, pp. 93–100 (1985)
10.
Patel, R., Raghuwanshi, M., Malik L.: An improved ranking scheme for selection of parents in multi-objective genetic algorithm. In: Proceedings of IEEE International Conference on CSNT 2011, SMVDU (J&K), pp. 734–739 (2011)
11.
Al-Qunaieer, F.S., Tizhoosh, H.R., Rahnamayan, S.: Opposition based computing—a survey. In: Proceedings of IEEE Transaction on Evolutionary Computation (2010)
12.
Raghuwanshi, M., Kakde, O.: Multi-parent recombination operator with polynomial or lognormal distribution for real coded genetic algorithm. In: Proceedings of 2nd Indian International Conference on Artificial Intelligence (IICAI), pp. 3274–3290 (2005)
13.
Zhang, Q., Zhou, A., Zhao, S.Z., Suganthan, P.N., Liu, W., Tiwari, S.: Multi-objective optimization test instances for the CEC 2009 special session and competition. Technical report, Nanyang Technological University, Singapore (2008)
Metadata
Title
A Preliminary Study on Impact of Dying of Solution on Performance of Multi-objective Genetic Algorithm
Authors
Rahila Patel
M. M. Raghuwanshi
Latesh Malik
Copyright Year
2014
Publisher
Springer India
Book
Proceedings of the Third International Conference on Soft Computing for Problem Solving

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

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

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-81-322-1768-8_1

Premium Partner

    Image Credits