Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms
| bracu.degree.level | Undergraduate | |
| bracu.type.group | Student Works | |
| datacite.rights | Open Access | |
| dc.contributor.author | Alam, Md. Ashraful | |
| dc.contributor.author | Islam, Toushika | |
| dc.contributor.author | Joseph, Duke | |
| dc.date.accessioned | 2016-01-20T12:29:50Z | |
| dc.date.available | 2016-01-20T12:29:50Z | |
| dc.date.issued | 2015 | |
| dc.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. | en_US |
| dc.description.abstract | 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. | en_US |
| dc.description.degree | Bachelor of Science in Computer Science and Engineering | |
| dc.identifier.other | ID 12101108 | |
| dc.identifier.other | ID 11101002 | |
| dc.identifier.other | ID 10201038 | |
| dc.identifier.uri | http://hdl.handle.net/10361/4902 | |
| dc.language.iso | en | en_US |
| dc.publisher | BRAC University | en_US |
| dc.subject | Computer science and engineering | en_US |
| dc.title | Solving university course scheduling problem using genetic algorithm and analyzing results with other algorithms | en_US |
| dc.type | Thesis | en_US |