Institutional Repository of Vilnius University
Genetiniai algoritmai ir jų taikymas gamtos ir tiksliuosiuose moksluose /
Abstract
dc:descriptionThis thesis examines genetic algorithms and their variations applied to optimization problems, with a particular focus on genetic and memetic algorithms. Other metaheuristic algorithms are also applied to the Sudoku solving problem for comparison. The thesis reviews the main principles of genetic algorithms, discusses theoretical aspects of their application, including schema theory and a Markov chain interpretation, and describes their practical implementation for solving selected optimization tasks. The practical part presents programs implementing memetic and genetic algorithms for optimization problems. In addition, several other metaheuristic methods are adapted and compared for the Sudoku problem. The experiments analyze how selected parameters, like mutation probability, population size and the number of iterations, affect algorithm convergence and solution quality. The results show that genetic, memetic and other metaheuristic algorithms can be applied to various optimization problems, although their effectiveness depends on the structure of the problem and the selected parameters.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Jusis, Vytautas,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD308336686&prefLang=en_US