Proceedings of the International Conference on Science and Technology (ICST 2018)

Comparing Selection Method in Course Scheduling Using Genetic Algorithm

Authors
Ni Gusti Ayu Putu Harry Saptarini, Putu Indah Ciptayani, Ni Wayan Wisswani, I Wayan Suasnawa, Nyoman Eddy Indrayana
Corresponding Author
Ni Gusti Ayu Putu Harry Saptarini
Available Online December 2018.
DOI
https://doi.org/10.2991/icst-18.2018.119How to use a DOI?
Keywords
DGA; roulette wheel; tournament; truncation; genetic algorithm, selection technique
Abstract
Selection technique is one of the genetic operator in genetic algorithm (GA). Define the best selection technique is critical in order to get the optimum solution for certain problem. The purpose of this study was to compare 3 selection technique in high school scheduling problem using distributed GA (DGA). The selection technique implemented in this study were roulette wheel, tournament and truncation selection. The migration probabilities used in DGA was 0.5. The results showed that the best selection method in avoiding early convergence is the tournament methods
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Volume Title
Proceedings of the International Conference on Science and Technology (ICST 2018)
Series
Atlantis Highlights in Engineering
Publication Date
December 2018
ISBN
978-94-6252-650-1
ISSN
2589-4943
DOI
https://doi.org/10.2991/icst-18.2018.119How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Ni Gusti Ayu Putu Harry Saptarini
AU  - Putu Indah Ciptayani
AU  - Ni Wayan Wisswani
AU  - I Wayan Suasnawa
AU  - Nyoman Eddy Indrayana
PY  - 2018/12
DA  - 2018/12
TI  - Comparing Selection Method in Course Scheduling Using Genetic Algorithm
BT  - Proceedings of the International Conference on Science and Technology (ICST 2018)
PB  - Atlantis Press
SP  - 574
EP  - 578
SN  - 2589-4943
UR  - https://doi.org/10.2991/icst-18.2018.119
DO  - https://doi.org/10.2991/icst-18.2018.119
ID  - Saptarini2018/12
ER  -