Back to search

Institutional Repository of Vilnius University

Genetiniai algoritmai ir jų taikymas gamtos ir tiksliuosiuose moksluose /

Abstract

dc:description

This 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.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Jusis, Vytautas,. Genetiniai algoritmai ir jų taikymas gamtos ir tiksliuosiuose moksluose /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD308336686&prefLang=en_US