Skip to main content
Top

2020 | OriginalPaper | Chapter

11. GA with Repeated Crossover for Rectifying Optimization Problems

Authors : Mayank Jha, Sunita Singhal

Published in: Business Intelligence for Enterprise Internet of Things

Publisher: Springer International Publishing

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
GA with Repeated Crossover for Rectifying Optimization Problems
Authors
Mayank Jha
Sunita Singhal
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-44407-5_11

Premium Partner