Multi-parent Order Crossover Mechanism pada Genetic Algorithm untuk Penyelesaian Penjadwalan Mata Kuliah

Fajrin, Ahmad Miftah (2019) Multi-parent Order Crossover Mechanism pada Genetic Algorithm untuk Penyelesaian Penjadwalan Mata Kuliah. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 05111750010019-Master_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (1MB)

Abstract

One of the most important concerns to solved in the educational instituions such as university is course timetabling. Course timetabling will be made by every semester in the departement of university to maintain the continuity of the learning process. A good course timetabling is a timetabling that can meet the requirement of the related stackholders such as lecturer and department. Course timetabling does not only involve courses but also involve lectures that will be placed in room and time to meet several requirements or constraint. There are two types of constraint in course timetabling are hard constraint and soft constraint. Hard constraint must be satisfied without violations but soft constraint can be violated. The quality of the solution is optimal by miniziming the number of violation of soft constraint. In this research, Genetic Algorithm (GA) used to solve the course timetabling problem with minimizing the number of soft constraint. GA has a good search strength to find the solution in the search space. However, GA has a possibility of premature convergence to find global optimum. To avoid the problem, improved GA is aimed in crossover using multi-parent order crossover mechanism Experimental results shows that the multi-parent order crossover mechanism improves the performance of GA, compared with classical GA. It can be seen that fitness value of improved GA is less than classical GA and can minimize fitness value until no constraint violated.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	Penjadwalan mata kuliah, genetic algorithm, multi-parent order crossover mechanism
Subjects:	T Technology > T Technology (General) > T57.5 Data Processing
Divisions:	Faculty of Industrial Technology > Informatics Engineering > 55101-(S2) Master Thesis
Depositing User:	Fajrin Ahmad Miftah
Date Deposited:	04 Sep 2025 03:23
Last Modified:	04 Sep 2025 03:23
URI:	http://repository.its.ac.id/id/eprint/67873

Actions (login required)

View Item