A Hybrid Evolutionary Approach to Solve University Course Allocation Problem

被引:0
|
作者
Dofadar, Dibyo Fabian [1 ]
Khan, Riyo Hayat [1 ]
Hasan, Shafqat [1 ]
Taj, Towshik Anam [1 ]
Shakil, Arif [1 ]
Majumdar, Mahbub [1 ]
机构
[1] BRAC Univ, Dept Comp Sci & Engn, Dhaka, Bangladesh
关键词
genetic algorithm; optimization methods; evolutionary; algorithm; local search; resource allocation; GENETIC ALGORITHM;
D O I
10.1109/AIBT53261.2021.00015
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper discusses various types of constraints, difficulties and solutions to overcome the challenges regarding university course allocation problem. A hybrid evolutionary algorithm has been defined combining Local Repair Algorithm and Modified Genetic Algorithm to generate the best course assignment. After analyzing the collected dataset, all the necessary constraints were formulated. These constraints manage to cover the aspects needed to be kept in mind while preparing clash free and efficient class schedules for every faculty member. The goal is to generate an optimized solution which will fulfill those constraints while maintaining time efficiency and also reduce the workload of handling this task manually. The proposed algorithm was compared with some base level optimization algorithms to show the better efficiency in terms of accuracy and time.
引用
收藏
页码:48 / 52
页数:5
相关论文
共 50 条
  • [1] A hybrid evolutionary approach to the university course timetabling problem
    Abdullah, Salwani
    Burke, Edmund K.
    McCollum, Barry
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 1764 - +
  • [2] A Hybrid Approach to Solve the Agile Team Allocation Problem
    Britto, Ricardo
    Santos Neto, Pedro
    Rabelo, Ricardo
    Ayala, Werney
    Soares, Thiago
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [3] A hybrid metaheuristic approach to the university course timetabling problem
    Salwani Abdullah
    Hamza Turabieh
    Barry McCollum
    Paul McMullan
    [J]. Journal of Heuristics, 2012, 18 : 1 - 23
  • [4] A hybrid metaheuristic approach to the university course timetabling problem
    Abdullah, Salwani
    Turabieh, Hamza
    McCollum, Barry
    McMullan, Paul
    [J]. JOURNAL OF HEURISTICS, 2012, 18 (01) : 1 - 23
  • [5] A hybrid heuristic to solve a task allocation problem
    Chen, WH
    Lin, CS
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (03) : 287 - 303
  • [6] Employment of an evolutionary heuristic to solve the target allocation problem efficiently
    Bayrak, Ahmet Engin
    Polat, Faruk
    [J]. INFORMATION SCIENCES, 2013, 222 : 675 - 695
  • [7] An evolutionary approach for the target allocation problem
    Erdem, E
    Ozdemirel, NE
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (09) : 958 - 969
  • [8] An evolutionary approach to solve the dynamic multihop ridematching problem
    Ben Cheikh, Sondes
    Tahon, Christian
    Hammadi, Slim
    [J]. SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2017, 93 (01): : 3 - 19
  • [9] Hybrid of Evolutionary Algorithm and Multilevel Paradigm to solve the Satisfiability problem
    Bouhmala, Noureddine
    Hjelmervik, Karina
    Overgard, Kjell Ivar
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 387 - 390
  • [10] A hybrid evolutionary algorithm to solve the job shop scheduling problem
    T. C. E. Cheng
    Bo Peng
    Zhipeng Lü
    [J]. Annals of Operations Research, 2016, 242 : 223 - 237