Skip to main content

2022 | OriginalPaper | Buchkapitel

Choosing the Right Technique for the Right Restriction – A Domain-Specific Approach for Enforcing Search-Space Restrictions in Evolutionary Algorithms

verfasst von : Christina Plump, Bernhard J. Berger, Rolf Drechsler

Erschienen in: Dynamics in Logistics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Evolutionary algorithms are a well-known tool for optimising problems that are hard to solve analytically. They mirror the evolutionary approach of recombination and mutation as well as a selection process according to the fitness of an individual. Individuals who violate set search space restrictions are either killed at birth or penalised in their fitness calculation. Which possibility is best to choose depends on the problem at hand and therefore subject to change. Furthermore, restrictions can be vague, for example, when stemming from experiments. We propose a noise-sensitive penalty for violating restrictions and develop a framework where an expert might choose which penalising technique to choose for what kind of restriction. We evaluate our configurable approach against configurations where one technique is used for every type of restriction and find that our approach achieves better results than a strict configuration. Additionally, the noise-sensitive penalising method allows individuals to survive, which may only violate the given restrictions due to a noised testing environment, leading to better results.

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
2.
Zurück zum Zitat Deb, K.: Multiobjective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)MATH Deb, K.: Multiobjective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)MATH
4.
Zurück zum Zitat Drechsler, R., Eggersglüß, S., Ellendt, N., Huhn, S., Mädler, L.: Exploring superior structural materials using multi-objective optimization and formal techniques. In: International Symposium on Embedded Computing and System Design (ISED), pp. 13–17 (2016) Drechsler, R., Eggersglüß, S., Ellendt, N., Huhn, S., Mädler, L.: Exploring superior structural materials using multi-objective optimization and formal techniques. In: International Symposium on Embedded Computing and System Design (ISED), pp. 13–17 (2016)
5.
Zurück zum Zitat Drechsler, R., Huhn, S., Plump, C.: Combining machine learning and formal techniques for small data applications - a framework to explore new structural materials. In: 23rd Euromicro Conference on Digital System Design, DSD 2020, Kranj, Slovenia, 26–28 August 2020, pp. 518–525. IEEE (2020). https://doi.org/10.1109/DSD51259.2020.00087 Drechsler, R., Huhn, S., Plump, C.: Combining machine learning and formal techniques for small data applications - a framework to explore new structural materials. In: 23rd Euromicro Conference on Digital System Design, DSD 2020, Kranj, Slovenia, 26–28 August 2020, pp. 518–525. IEEE (2020). https://​doi.​org/​10.​1109/​DSD51259.​2020.​00087
7.
Zurück zum Zitat Eysholdt, M., Behrens, H.: Xtext: implement your language faster than the quick and dirty way. In: Proceedings of the ACM International Conference Companion on Object Oriented Programming Systems Languages and Applications Companion, OOPSLA 2010, pp. 307–309. Association for Computing Machinery, New York (2010). https://doi.org/10.1145/1869542.1869625 Eysholdt, M., Behrens, H.: Xtext: implement your language faster than the quick and dirty way. In: Proceedings of the ACM International Conference Companion on Object Oriented Programming Systems Languages and Applications Companion, OOPSLA 2010, pp. 307–309. Association for Computing Machinery, New York (2010). https://​doi.​org/​10.​1145/​1869542.​1869625
9.
Zurück zum Zitat Plump, C., Berger, B.J., Drechsler, R.: Domain-driven correlation-aware recombination and mutation operators for complex real-world applications. In: IEEE Congress on Evolutionary Computation, CEC 2021, Kraków, Poland, 28 June–1 July 2021, pp. 540–548. IEEE (2021). https://doi.org/10.1109/CEC45853.2021.9504931 Plump, C., Berger, B.J., Drechsler, R.: Domain-driven correlation-aware recombination and mutation operators for complex real-world applications. In: IEEE Congress on Evolutionary Computation, CEC 2021, Kraków, Poland, 28 June–1 July 2021, pp. 540–548. IEEE (2021). https://​doi.​org/​10.​1109/​CEC45853.​2021.​9504931
10.
Zurück zum Zitat Riche, R.L., Knopf-Lenoir, C., Haftka, R.T.: A segregated genetic algorithm for constrained structural optimization. In: Proceedings of the 6th International Conference on Genetic Algorithms, pp. 558–565. Morgan Kaufmann Publishers Inc., San Francisco (1995) Riche, R.L., Knopf-Lenoir, C., Haftka, R.T.: A segregated genetic algorithm for constrained structural optimization. In: Proceedings of the 6th International Conference on Genetic Algorithms, pp. 558–565. Morgan Kaufmann Publishers Inc., San Francisco (1995)
Metadaten
Titel
Choosing the Right Technique for the Right Restriction – A Domain-Specific Approach for Enforcing Search-Space Restrictions in Evolutionary Algorithms
verfasst von
Christina Plump
Bernhard J. Berger
Rolf Drechsler
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-031-05359-7_28

Premium Partner