Comparing Selection Method in Course Scheduling Using Genetic Algorithm
Ni Gusti Ayu Putu Harry Saptarini, Putu Indah Ciptayani, Ni Wayan Wisswani, I Wayan Suasnawa, Nyoman Eddy Indrayana
Ni Gusti Ayu Putu Harry Saptarini
Available Online December 2018.
- https://doi.org/10.2991/icst-18.2018.119How to use a DOI?
- DGA; roulette wheel; tournament; truncation; genetic algorithm, selection technique
- 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.
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 -