Repetitive Processes and Their Surrogate-Model Congruent Encoding for Evolutionary Algorithms - A Theoretic Proposal
Abstract
Evolutionary algorithms are a well-known optimisation technique. They can handle very different optimisation tasks and deal with distorted search spaces as well as non-differentiable optimisation functions. One crucial aspect in the design of evolutionary algorithms is the choice of encoding. Especially its interplay with the other components of the evolutionary algorithm is a relevant factor for the success of an evolutionary algorithm. While some encoding situations are relatively trivial, others pose a challenge. We focus on encoding repetitive processes, i.e. processes that consist of several variations of the same basic process (only with varied parameters). Our work proposes a possible technique that enables the validity of the encoded search space. We also provide adaptions to the standard operators of evolutionary algorithms to ensure they produce valid solutions. Furthermore, we show how this encoding technique is compatible with using a surrogate function for the fitness calculation and may reduce the necessary training data.
References
[1]
Alexander Bader, Anastasiya Toenjes, Nicole Mensching, Andreas Mändle, Ann-Kathrin Onken, Axel von Hehl, Daniel Meyer, Werner Brannath, and Kirsten Tracht. 2019. Parameter Optimization in High-Throughput Testing for Structural Materials. Materials 12 (10 2019), 3439.
[2]
Serkan Bekiroğlu, Tayfun Dede, and Yusuf Ayvaz. 2009. Implementation of different encoding types on structural optimization based on adaptive genetic algorithm. Finite Elements in Analysis and Design 45, 11 (2009), 826--835.
[3]
Ingmar Bösing, Lena Cramer, Matthias Steinbacher, Hans Zoch, Jorg Thöming, and Michael Baune. 2019. Influence of heat treatment on the microstructure and corrosion resistance of martensitic stainless steel. AIP Advances 9 (06 2019), 065317.
[4]
Runwei Cheng, Mitsuo Gen, and Yasuhiro Tsujimura. 1996. A tutorial survey of job-shop scheduling problems using genetic algorithms---I. representation. Computers and Industrial Engineering 30, 4 (1996), 983--997.
[5]
Tinkle Chugh, Chaoli Sun, Handing Wang, and Yaochu Jin. 2020. Surrogate-Assisted Evolutionary Optimization of Large Problems. 165--187.
[6]
Carlos A. Coello Coello. 2005. An Introduction to Evolutionary Algorithms and Their Applications. In Advanced Distributed Systems, Félix F. Ramos, Victor Larios Rosillo, and Herwig Unger (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 425--442.
[7]
Federico Della Croce, Roberto Tadei, and Giuseppe Volta. 1995. A genetic algorithm for the job shop problem. Computers and Operations Research 22, 1 (1995), 15--24. Genetic Algorithms.
[8]
Shifei Ding, Hui Li, Chunyang Su, Junzhao Yu, and Fengxiang Jin. 2013. Evolutionary artificial neural networks: A review. Artificial Intelligence Review - AIR 39 (03 2013).
[9]
Runliang Dou, Chao Zong, and Guofang Nan. 2016. Multi-stage interactive genetic algorithm for collaborative product customization. Knowledge-Based Systems 92 (2016), 43--54.
[10]
Nils Ellendt, Brigitte Clausen, Nicole Mensching, Daniel Meyer, Christina Plump, Heike Sonnenberg, Matthias Steinbacher, and Anastasiya Toenjes. 2021. Experimental Methods to Enable High-Throughput Characterization of New Structural Materials. JOM 73, 11 (Oct. 2021), 3347--3355.
[11]
Mitsuo Gen, Fulya Altiparmak, and Lin Lin. 2006. A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectrum 28, 3 (Feb. 2006), 337--354.
[12]
Nirmal Kumar Gupta and Mukesh Kumar Rohil. 2008. Using Genetic Algorithm for Unit Testing of Object Oriented Software. In 2008 First International Conference on Emerging Trends in Engineering and Technology. 308--313.
[13]
Jwalant Kagathara, Sandra Wieland, Eric Gärtner, Volker Uhlenwinkel, and Matthias Steinbacher. 2020. Heat Treatment and Formation of Magnetocaloric 1:13 Phase in LaFe11.4Si1.2Co0.4 Processed by Laser Beam Melting. Materials 13 (02 2020), 773.
[14]
Q.C. Meng, T.J. Feng, Z. Chen, C.J. Zhou, and J.H. Bo. 1999. Genetic algorithms encoding study and a sufficient convergence condition of GAs. In IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028), Vol. 1. 649--652 vol.1.
[15]
Zbigniew Michalewicz et al. 1995. A survey of constraint handling techniques in evolutionary computation methods. Evolutionary programming 4 (1995), 135--155.
[16]
Christina Plump, Bernhard J. Berger, and Rolf Drechsler. 2021. Domain-driven Correlation-aware Recombination and Mutation Operators for Complex Real-world Applications. In IEEE Congress on Evolutionary Computation, CEC 2021, Kraków, Poland, June 28 -- July 1, 2021. IEEE, 540--548.
[17]
Mike Preuss, Lutz Schönemann, and Michael Emmerich. 2005. Counteracting Genetic Drift and Disruptive Recombination in (muPluskommalambda)-EA on Multimodal Fitness Landscapes. In Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation (Washington DC, USA) (GECCO '05). Association for Computing Machinery, New York, NY, USA, 865--872.
[18]
Malhotra Rahul, Singh Narinder, and Singh Yaduvir. 2011. Genetic Algorithms: Concepts, Design for Optimization of Process Controllers. Computer and Information Science 4 (03 2011).
[19]
S. Ronald. 1997. Robust encodings in genetic algorithms: a survey of encoding issues. In Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97). 43--48.
[20]
Franz Rothlauf, David E. Goldberg, and Armin Heinzl. 2002. Network Random Keys---A Tree Representation Scheme for Genetic and Evolutionary Algorithms. Evolutionary Computation 10, 1 (2002), 75--97.
[21]
Nicol N. Schraudolph and Richard K. Belew. 1992. Machine Learning 9, 1 (1992), 9--21.
[22]
Matthias Steinbacher and Stefanie Hoja. 2021. Optimization of Pre-Heat Treatment for Nitriding. Materials 14 (12 2021), 7766.
[23]
Admi Syarif, YoungSu Yun, and Mitsuo Gen. 2002. Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach. Computers and Industrial Engineering 43, 1--2 (2002), 299--314.
[24]
Apostolos N Vasilakos, Kostas Papamantellos, Gregory N Haidemenopoulos, and Wolfgang Bleck. 1999. Experimental determination of the stability of retained austenite in low alloy TRIP steels. Steel Research 70, 11 (1999), 466--471.
[25]
Bin Wang and Sandeep KS Gupta. 2003. On maximizing lifetime of multicast trees in wireless ad hoc networks. In 2003 International Conference on Parallel Processing, 2003. Proceedings. IEEE, 333--340.
[26]
Luping Zhang and T.N. Wong. 2015. An object-coding genetic algorithm for integrated process planning and scheduling. European Journal of Operational Research 244, 2 (2015), 434--444.
Index Terms
- Repetitive Processes and Their Surrogate-Model Congruent Encoding for Evolutionary Algorithms - A Theoretic Proposal
Recommendations
Using holey fitness landscapes to counteract premature convergence in evolutionary algorithms
GECCO '08: Proceedings of the 10th annual conference companion on Genetic and evolutionary computationPremature convergence is a persisting problem in evolutionary optimisation, in particular - genetic algorithms. While a number of methods exist to approach this issue, they usually require problem specific calibration or only partially resolve the issue,...
An exploratory research of elitist probability schema and its applications in evolutionary algorithms
An important problem in the study of evolutionary algorithms is how to continuously predict promising solutions while simultaneously escaping from local optima. In this paper, we propose an elitist probability schema (EPS) for the first time, to the ...
Maintaining Genetic Diversity in Multimodal Evolutionary Algorithms using Population Injection
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionIn this paper, we present a computationally inexpensive method for maintaining genetic diversity in evolutionary algorithms using population injection. As opposed to other methods, e.g., cellular EAs, population injection does not require any ...
Comments
Information & Contributors
Information
Published In
July 2023
2519 pages
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 July 2023
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
GECCO '23 Companion
Sponsor:
GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation
July 15 - 19, 2023
Lisbon, Portugal
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 40Total Downloads
- Downloads (Last 12 months)9
- Downloads (Last 6 weeks)1
Reflects downloads up to 25 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in