Three-Dimensional Genetic Algorithm for the Kirkman's Schoolgirl problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25530%2F18%3A39913700" target="_blank" >RIV/00216275:25530/18:39913700 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Three-Dimensional Genetic Algorithm for the Kirkman's Schoolgirl problem

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Three-Dimensional Genetic Algorithm for the Kirkman's Schoolgirl problem

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2018

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Mendel

ISBN

—

ISSN

1803-3814

e-ISSN

neuvedeno

Počet stran výsledku

6

Strana od-do

25-30

Název nakladatele

Vysoké učení technické v Brně

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

26. 6. 2018

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—