Hybrid Cuckoo Search Approach for Course Time-Table Generation Problem
Autor: | Dipankar Majumdar, Subhasis Mallick, Soumen Mukherjee, Arup Kumar Bhattacharjee |
---|---|
Rok vydání: | 2020 |
Předmět: |
Statistics and Probability
Course time Control and Optimization Computer science 020208 electrical & electronic engineering 02 engineering and technology Computer Science Applications Computational Mathematics Computational Theory and Mathematics Modeling and Simulation 0202 electrical engineering electronic engineering information engineering Table (database) 020201 artificial intelligence & image processing Decision Sciences (miscellaneous) Arithmetic Cuckoo search |
Zdroj: | International Journal of Applied Metaheuristic Computing. 11:214-230 |
ISSN: | 1947-8291 1947-8283 |
Popis: | Course time-table generation (CTTG) is a combinatorial optimization problem which largely fits into the family of scheduling problems. It attempts to schedule a number of subjects to particular time slots in an order to satisfy multiple numbers of constraints. A solution of CTTG generates a weekly schedule for each course satisfying several constraints regarding the order of classes, preference of teachers, and other institutional constraints. Automated generation of the course timetable is a problem of optimization that requires satisfying maximum constraints and can be solved with a search-based optimization technique. This article proposes a novel hybrid Cuckoo search approach for solving the Course Time-Table Generation (CTTG) problem for high schools affiliated to the West Bengal Board of Secondary Education (WBBSE), India. The authors investigate the performance of local search Hill climbing against the population-based basic Cuckoo search algorithm on the problem. Thereafter they propose a hybrid Cuckoo search technique that improves the performance significantly showed by ANOVA. |
Databáze: | OpenAIRE |
Externí odkaz: |