Comparing Selection Method in Course Scheduling Using Genetic Algorithm

DOI

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

Copyright

© 2018, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

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  - 10.2991/icst-18.2018.119
ID  - Saptarini2018/12
ER  -