Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem
The Timetable Problem is one of the complex problems faced in any university in the world. It is a highly-constrained combinatorial problem that seeks to find a possible scheduling for the university course offerings. There are many algorithms and approaches adopted to solve this problem, but one of...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | article |
| منشور في: |
2018
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/10289 https://doi.org/10.1016/j.procs.2018.08.024 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.sciencedirect.com/science/article/pii/S1877050918313024 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513486237728768 |
|---|---|
| author | Haraty, Ramzi A. |
| author2 | Assi, Maram Halawi, Bahia |
| author2_role | author author |
| author_facet | Haraty, Ramzi A. Assi, Maram Halawi, Bahia |
| author_role | author |
| dc.creator.none.fl_str_mv | Haraty, Ramzi A. Assi, Maram Halawi, Bahia |
| dc.date.none.fl_str_mv | 2018 2019-03-27T11:43:28Z 2019-03-27T11:43:28Z 2019-03-27 |
| dc.identifier.none.fl_str_mv | 1877-0509 http://hdl.handle.net/10725/10289 https://doi.org/10.1016/j.procs.2018.08.024 Assi, M., Halawi, B., & Haraty, R. A. (2018). Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem. Procedia Computer Science, 126, 899-906. http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.sciencedirect.com/science/article/pii/S1877050918313024 |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | Procedia Computer Science |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem |
| dc.type.none.fl_str_mv | Article info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | The Timetable Problem is one of the complex problems faced in any university in the world. It is a highly-constrained combinatorial problem that seeks to find a possible scheduling for the university course offerings. There are many algorithms and approaches adopted to solve this problem, but one of the effective approaches to solve it is the use of meta-heuristics. Genetic algorithms were successfully useful to solve many optimization problems including the university Timetable Problem. In this paper, we analyse the Genetic Algorithm approach for graph colouring corresponding to the timetable problem. The GA method is implemented in java, and the improvement of the initial solution is exhibited by the results of the experiments based on the specified constraints and requirements. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | LAURepo_3fee8602c6f50a4dc35eeedd9c59e542 |
| identifier_str_mv | 1877-0509 Assi, M., Halawi, B., & Haraty, R. A. (2018). Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem. Procedia Computer Science, 126, 899-906. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/10289 |
| publishDate | 2018 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable ProblemHaraty, Ramzi A.Assi, MaramHalawi, BahiaThe Timetable Problem is one of the complex problems faced in any university in the world. It is a highly-constrained combinatorial problem that seeks to find a possible scheduling for the university course offerings. There are many algorithms and approaches adopted to solve this problem, but one of the effective approaches to solve it is the use of meta-heuristics. Genetic algorithms were successfully useful to solve many optimization problems including the university Timetable Problem. In this paper, we analyse the Genetic Algorithm approach for graph colouring corresponding to the timetable problem. The GA method is implemented in java, and the improvement of the initial solution is exhibited by the results of the experiments based on the specified constraints and requirements.PublishedN/A2019-03-27T11:43:28Z2019-03-27T11:43:28Z20182019-03-27Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1877-0509http://hdl.handle.net/10725/10289https://doi.org/10.1016/j.procs.2018.08.024Assi, M., Halawi, B., & Haraty, R. A. (2018). Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem. Procedia Computer Science, 126, 899-906.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttps://www.sciencedirect.com/science/article/pii/S1877050918313024enProcedia Computer Scienceinfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/102892021-03-19T10:45:25Z |
| spellingShingle | Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem Haraty, Ramzi A. |
| status_str | publishedVersion |
| title | Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem |
| title_full | Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem |
| title_fullStr | Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem |
| title_full_unstemmed | Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem |
| title_short | Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem |
| title_sort | Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem |
| url | http://hdl.handle.net/10725/10289 https://doi.org/10.1016/j.procs.2018.08.024 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.sciencedirect.com/science/article/pii/S1877050918313024 |