Skip to main content

2020 | OriginalPaper | Buchkapitel

11. GA with Repeated Crossover for Rectifying Optimization Problems

verfasst von : Mayank Jha, Sunita Singhal

Erschienen in: Business Intelligence for Enterprise Internet of Things

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

There have been various genetic algorithms (GAs) that have been initiated for the purpose of solving optimization issues in the course of research purposes in optimization. Because of the variability in the features of various optimization issues, none of these algorithms are capable of displaying a more robust performance. The differentiating aim of every optimizing issue potentially makes it more difficult. The success of the GA is dependent on the search operators. In this research, we have proposed the GA that basically works on until we obtain an effective offspring. To determine the performance of the algorithms, we have compared our algorithm with some well-known single-objective optimization problems and analyzed the results. The experimental evaluation indicated that the algorithm arrives quicker than its counterparts to the optimal solution. Also, the results produced were better in terms of the objective value, thus exhibiting a superior performance in terms of both runtime and fitness value.

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
1.
Zurück zum Zitat Shigeyoshi Tsutsui, Masayuki Yamamura, & Higuchi, T.. (1999). Multi-parent recombination with simplex crossover in real coded genetic algorithms. In IEEE (pp 657–664). Shigeyoshi Tsutsui, Masayuki Yamamura, & Higuchi, T.. (1999). Multi-parent recombination with simplex crossover in real coded genetic algorithms. In IEEE (pp 657–664).
2.
Zurück zum Zitat Ono, I., Kita, H., & Kobayashi, S. (1999). A Robust real-coded genetic algorithm using unimodal normal distribution crossover augmented by uniform crossover: Effects of self-adaptation of crossover probabilities. IEEE, 1, 496–503. Ono, I., Kita, H., & Kobayashi, S. (1999). A Robust real-coded genetic algorithm using unimodal normal distribution crossover augmented by uniform crossover: Effects of self-adaptation of crossover probabilities. IEEE, 1, 496–503.
3.
Zurück zum Zitat Zhu Can, & Liang Xi-Ming. (2009). Improved genetic algorithms to solving constrained optimization problems, international conference on computational intelligence and natural computing. In IEEE (pp 486–489). Zhu Can, & Liang Xi-Ming. (2009). Improved genetic algorithms to solving constrained optimization problems, international conference on computational intelligence and natural computing. In IEEE (pp 486–489).
4.
Zurück zum Zitat Deb, K., Anand, A., & Joshi, D. (2002, December). A computationally efficient evolutionary algorithm for real-parameter optimization, evolutionary computation. IEEE, 10(4), 371–395. Deb, K., Anand, A., & Joshi, D. (2002, December). A computationally efficient evolutionary algorithm for real-parameter optimization, evolutionary computation. IEEE, 10(4), 371–395.
5.
Zurück zum Zitat Elsayed, S. M., Sarker, R. A., & Essam, D. L. (2011) GA with a new multi-parent crossover for constrained optimization. In 2011 IEEE Congress of Evolutionary Computation (CEC) (pp. 857–864). New Orleans. Elsayed, S. M., Sarker, R. A., & Essam, D. L. (2011) GA with a new multi-parent crossover for constrained optimization. In 2011 IEEE Congress of Evolutionary Computation (CEC) (pp. 857–864). New Orleans.
6.
Zurück zum Zitat Can, Z., Xi-Ming, L., & Shu-renhu, Z. (2009). Improved genetic algorithms to solving constrained optimization problems. In 2009 International conference on computational intelligence and natural computing (pp. 486–489). IEEE. Can, Z., Xi-Ming, L., & Shu-renhu, Z. (2009). Improved genetic algorithms to solving constrained optimization problems. In 2009 International conference on computational intelligence and natural computing (pp. 486–489). IEEE.
7.
Zurück zum Zitat Takahama, T., & Sakai, S. (2010). Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation. In Congress on Evolutionary Computation (pp. 1–9). Barcelona: IEEE. Takahama, T., & Sakai, S. (2010). Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation. In Congress on Evolutionary Computation (pp. 1–9). Barcelona: IEEE.
8.
Zurück zum Zitat Sunita, K., & Sudha, P. V. (2013). An efficient task scheduling in distributed computing systems by improved genetic algorithm. International Journal of Communication Network Security, IEEE, 2, 24–30. Sunita, K., & Sudha, P. V. (2013). An efficient task scheduling in distributed computing systems by improved genetic algorithm. International Journal of Communication Network Security, IEEE, 2, 24–30.
9.
Zurück zum Zitat Kang, Y., & Zhang, Z. (2011). An activity-based genetic algorithm approach to multiprocessor scheduling. In 2011 Seventh international conference on natural computation (pp. 1048–1052). Shanghai: IEEE.CrossRef Kang, Y., & Zhang, Z. (2011). An activity-based genetic algorithm approach to multiprocessor scheduling. In 2011 Seventh international conference on natural computation (pp. 1048–1052). Shanghai: IEEE.CrossRef
10.
Zurück zum Zitat Anandakumar, H., & Umamaheswari, K. (2017). Supervised machine learning techniques in cognitive radio networks during cooperative spectrum handovers. Cluster Computing, 20(2), 1505–1515.CrossRef Anandakumar, H., & Umamaheswari, K. (2017). Supervised machine learning techniques in cognitive radio networks during cooperative spectrum handovers. Cluster Computing, 20(2), 1505–1515.CrossRef
Metadaten
Titel
GA with Repeated Crossover for Rectifying Optimization Problems
verfasst von
Mayank Jha
Sunita Singhal
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-44407-5_11

Premium Partner