Three-Dimensional Genetic Algorithm for the Kirkman's Schoolgirl Problem
Loading...
Date
2018-06-01
Authors
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Automation and Computer Science, Brno University of Technology
Altmetrics
Abstract
This paper focuses on the possibilities of multidimensional genetic algorithms and relevant genetic operators. After the literature overview we used a three-dimensional genetic algorithm to solve a combinatorial task called Kirkman’s Schoolgirl Problem. The first results were not good, but we improved convergence of an algorithm by adding more genetic operators. We also used problem dependent mutation, where we tried to repair the incorrect solution by using the simple heuristic method. Finally, we got a solid number of correct solutions, but we know there is enough room for other improvements.
Description
Citation
Mendel. 2018 vol. 24, ÄŤ. 1, s. 25-30. ISSN 1803-3814
https://mendel-journal.org/index.php/mendel/article/view/16
https://mendel-journal.org/index.php/mendel/article/view/16
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en