A Custom-based Crossover Technique in Genetic Algorithm for Course Scheduling Problem
A Custom-based Crossover Technique in Genetic Algorithm for Course Scheduling Problem
Author(s): Ni Gusti Ayu Harry Saptarini, Putu Indah Ciptayani, Ida Bagus Irawan PurnamaSubject(s): ICT Information and Communications Technologies
Published by: UIKTEN - Association for Information Communication Technology Education and Science
Keywords: combinatoric problem; course scheduling; custom crossover; genetic algorithm; timetable;
Summary/Abstract: Genetic algorithm is widely used in scheduling, which crossover is one of the important operators. This paper aims to propose a custom crossover technique in genetic algorithm to solve the course scheduling problem. This technique proposes only one offspring on each crossover by choosing the best gene from each parent. The result shows that the proposed technique can be applied to solve the scheduling problem which is better compared to the one-point and two-point crossover with the best fitness value 0.0049. Its best fitness after the convergence state is more stable than two other techniques.
Journal: TEM Journal
- Issue Year: 9/2020
- Issue No: 1
- Page Range: 386-392
- Page Count: 7
- Language: English