A brief overview of genetic algorithms

Authors

DOI:

https://doi.org/10.32972/dms.2023.021

Keywords:

genetic algorithms, optimization, evolutionary algorithms

Abstract

This article examines the topic of Genetic Algorithms, discussing the basic concepts and terminology related to Genetic Algorithms. The advantages, disadvantages and limitations of the mentioned algorithms are defined. The different population models and the process of parent selection are presented, as well as the areas of application of the procedure are summarized.

References

Borsodi, E., & Takács, Á. (2022). Generative Design: An Overview and Its Relationship to Artificial Intelligence. Design of Machines and Structures, 12(2), 54-60. doi:https://doi.org/10.32972/dms.2022.013

Darwin, C. (1859). Darwin, C. R.: 1872. The origin of species by means of natural selection, or the preservation of favoured races in the struggle for life. London: John Murray.

Deb, K. (2011). Multi-objective Optimisation Using Evolutionary Algorithms: An Introduction. In:. In L. Wang, A. Ng, & K. Deb, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing. London: Springer. doi:https://doi.org/10.1007/978-0-85729-652-8_1

Erdős-Sélley, C., Gyurecz, G., Janik, J., & Körtvélyesi, G. (2013). Mérnöki optimalizáció. Typotex.

Goldberg, D. E., & Kuo, C. (1987). Genetic algorithms in pipeline optimization. Journal of Computing in Civil Engineering, 1(2). doi:https://doi.org/10.1061/(ASCE)0887-3801(1987)1:2(128)

Goldberg, D., & Samtani, M. (1986). Engineering optimization via genetic algorithm. Engineering.

Haupt, R., & Haupt, S. (2004). Practical Genetic Algorithms (2 ed.). Hoboken, New Jersey: John Wiley and Sons.

Hegedűs, G. (2002). A módszeres géptervezés alkalmazása ipari mérőgép fejlesztése esetén. Doktoranduszok Fóruma. Miskolc: Miskolc University Press.

Holland, J. (1992). Adaptation in Natural and Artificial Systems (Reprint ed.). Bradford Books.

Michalewicz, Z. (1994). Genetic Algorithms + Data Structures = Evolution Programs (2. ed.). Springer.

Mitchell, M. (1998). An Introduction to Genetic Algorithms. MIT Press.

Takács, Á., & Kamondi, L. (2006). A genetikus algoritmusok. In V. Csibi (Ed.), OGÉT 2006: XIV. Nemzetközi Gépész Találkozó (pp. 332-335). Kolozsvár: EMT.

Yang, J., & Soh, C. (1997). Structural Optimization by Genetic Algorithms with Tournament Selection. Journal of Computing in Civil Engineering, 195-200. doi:https://doi.org/10.1061/(ASCE)0887-3801(1997)11:3(195)

Downloads

Published

2023-11-30

How to Cite

Szabó, K. (2023). A brief overview of genetic algorithms. Design of Machines and Structures, 13(2), 98–104. https://doi.org/10.32972/dms.2023.021