Record Details

Multi-parent order crossover mechanism of genetic algorithm for minimizing violation of soft constraint on course timetabling problem

Register: Jurnal Ilmiah Teknologi Sistem Informasi

View Archive Info
 
 
Field Value
 
Title Multi-parent order crossover mechanism of genetic algorithm for minimizing violation of soft constraint on course timetabling problem
 
Creator Fajrin, Ahmad Miftah
Fatichah, Chastine
 
Subject course timetabling problem; Genetic Algorithm; multi-parent crossover; order crossover; soft constraint
 
Description A crossover operator is one of the critical procedures in genetic algorithms. It creates a new chromosome from the mating result to an extensive search space. In the course timetabling problem, the quality of the solution is evaluated based on the hard and soft constraints. The hard constraints need to be satisfied without violation while the soft constraints allow violation. In this research, a multi-parent crossover mechanism is used to modify the classical crossover and minimize the violation of soft constraints, in order to produce the right solution. Multi-parent order crossover mechanism tends to produce better chromosome and also prevent the genetic algorithm from being trapped in a local optimum. The experiment with 21 datasets shows that the multi-parent order crossover mechanism provides a better performance and fitness value than the classical with a zero fitness value or no violation occurred. It is noteworthy that the proposed method is effective to produce available course timetabling.
 
Publisher Information Systems - Universitas Pesantren Tinggi Darul Ulum
 
Contributor —
 
Date 2020-04-03
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://journal.unipdu.ac.id/index.php/register/article/view/1663
10.26594/register.v6i1.1663
 
Source Register: Jurnal Ilmiah Teknologi Sistem Informasi; Vol 6, No 1 (2020): January; 43-51
Register: Jurnal Ilmiah Teknologi Sistem Informasi; Vol 6, No 1 (2020): January; 43-51
2502-3357
2503-0477
10.26594/register.v6i1
 
Language eng
 
Relation https://journal.unipdu.ac.id/index.php/register/article/view/1663/pdf
 
Rights Copyright (c) 2020 Register: Jurnal Ilmiah Teknologi Sistem Informasi
http://creativecommons.org/licenses/by/4.0