Politehnika i dizajn, Vol. 9 No. 4, 2021.
Pregledni rad
https://doi.org/10.19279/TVZ.PD.2021-9-4-07
BASIC PRINCIPLES OF GENETIC ALGORITHMS
Vedran Mihelj
; Tehničko veleučilište u Zagrebu, Zagreb, Hrvatska, student
Aleksandar Stojanović
; Tehničko veleučilište u Zagrebu, Zagreb, Hrvatska
Sažetak
Genetic algorithm is a heuristic search method inspired by biological evolution processes. That method has proven successful for many types of problems for which finding a solution requires searching a large potential solution space and for which egzact methods, such as dynamic programming, are not efficient enough. In this paper we describe basic principles of genetic algorithms such as selection, crossover, mutation and fitness function together with some application areas such as optimization, genetic programming and grammatic and semantic inference. Although the basic principles of genetic algorithms are simple, some problems that limit their usability and finding an optimal and/or acceptable solution are complex and/or inneficient fitness function and achieving local optimum which stops them from converging towards a global optimum.
Ključne riječi
genetic operators; evolutionary computing; optimization
Hrčak ID:
275105
URI
Datum izdavanja:
1.3.2022.
Posjeta: 519 *