Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms

This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2015.

Dades bibliogràfiques
Autors principals:	Alam, Md. Ashraful, Islam, Toushika, Joseph, Duke
Format:	Thesis
Idioma:	English
Publicat:	BRAC University 2016
Matèries:	Computer science and engineering
Accés en línia:	http://hdl.handle.net/10361/4902

id	10361-4902
record_format	dspace
spelling	10361-49022022-01-26T10:18:12Z Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms Alam, Md. Ashraful Islam, Toushika Joseph, Duke Computer science and engineering This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2015. A study on course timetabling problem which is a combinatorial optimization NP-hard problem. The aim of this thesis is to find optimal or near optimal solution of course scheduling for Computer Science and Engineering Department of BRAC University. Different solution methods for course timetabling exist hence in this thesis Genetic Algorithms is used to generate feasible solution and Q-learning is action for evaluating results. Experimental data sets are parsed from a given structure. Different constraints are handled with discrete fitness evaluation. Schedule conflicts are handled after producing random generation. Finally, results are tested according to their performance and presented with a feasible representation mode. 2016-01-20T12:29:50Z 2016-01-20T12:29:50Z 2015 Thesis ID 12101108 ID 11101002 ID 10201038 http://hdl.handle.net/10361/4902 en application/pdf BRAC University
institution	Brac University
collection	Institutional Repository
language	English
topic	Computer science and engineering
spellingShingle	Computer science and engineering Alam, Md. Ashraful Islam, Toushika Joseph, Duke Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms
description	This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2015.
format	Thesis
author	Alam, Md. Ashraful Islam, Toushika Joseph, Duke
author_facet	Alam, Md. Ashraful Islam, Toushika Joseph, Duke
author_sort	Alam, Md. Ashraful
title	Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms
title_short	Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms
title_full	Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms
title_fullStr	Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms
title_full_unstemmed	Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms
title_sort	solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms
publisher	BRAC University
publishDate	2016
url	http://hdl.handle.net/10361/4902
work_keys_str_mv	AT alammdashraful solvinguniversitycourseschedulingproblemusinggeneticalgorithmandanalyzingresultswithotheralgorithms AT islamtoushika solvinguniversitycourseschedulingproblemusinggeneticalgorithmandanalyzingresultswithotheralgorithms AT josephduke solvinguniversitycourseschedulingproblemusinggeneticalgorithmandanalyzingresultswithotheralgorithms
_version_	1814308660790165504

Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms

Ítems similars