Skip to main content
Erschienen in:
Buchtitelbild

2014 | OriginalPaper | Buchkapitel

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

verfasst von : Rahila Patel, M. M. Raghuwanshi, Latesh Malik

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

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
3.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addison Wesley, Reading (1989) Goldberg, D.E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addison Wesley, Reading (1989)
4.
Zurück zum Zitat Deb, K.: Multi-objective Optimization using Evolutionary Algorithms. Wiley, West Sussex (2001) Deb, K.: Multi-objective Optimization using Evolutionary Algorithms. Wiley, West Sussex (2001)
5.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Al-Qunaieer, F.S., Tizhoosh, H.R., Rahnamayan, S.: Opposition based computing—a survey. In: Proceedings of IEEE Transaction on Evolutionary Computation (2010) Al-Qunaieer, F.S., Tizhoosh, H.R., Rahnamayan, S.: Opposition based computing—a survey. In: Proceedings of IEEE Transaction on Evolutionary Computation (2010)
12.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
Metadaten
Titel
A Preliminary Study on Impact of Dying of Solution on Performance of Multi-objective Genetic Algorithm
verfasst von
Rahila Patel
M. M. Raghuwanshi
Latesh Malik
Copyright-Jahr
2014
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-1768-8_1