A Custom-based Crossover Technique in Genetic Algorithm for Course Scheduling Problem

Saptarini, Ni Gusti Ayu Putu Harry and Ciptayani, Putu Indah and Purnama, Ida Bagus Irawan (2020) A Custom-based Crossover Technique in Genetic Algorithm for Course Scheduling Problem. TEM Journal.

Text (Similarity Check) Similarity_A Custom-based Crossover Technique in Genetic Algorithm for Course Scheduling Problem.pdf - Supplemental Material Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)

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.

Actions (login required)

View Item