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 条
  • [41] A Hybrid Evolutionary Approach for Solving the Traveling Thief Problem
    Moeini, Mahdi
    Schermer, Daniel
    Wendt, Oliver
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT II, 2017, 10405 : 652 - 668
  • [42] A hybrid evolutionary approach to the registration area planning problem
    Sachchida Nand Chaurasia
    Alok Singh
    [J]. Applied Intelligence, 2014, 41 : 1127 - 1149
  • [43] A hybrid evolutionary approach to the registration area planning problem
    Chaurasia, Sachchida Nand
    Singh, Alok
    [J]. APPLIED INTELLIGENCE, 2014, 41 (04) : 1127 - 1149
  • [44] A hybrid evolutionary approach for solving the ontology alignment problem
    Acampora, Giovanni
    Loia, Vincenzo
    Salerno, Saverio
    Vitiello, Autilia
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2012, 27 (03) : 189 - 216
  • [45] A Hybrid Approach to Solve OPP Problem Using Graph Theory and AHP
    Ghosh, Pronob K.
    Chatterjee, Soumesh
    Roy, Biman Kumar Saha
    [J]. 2017 7TH INTERNATIONAL CONFERENCE ON POWER SYSTEMS (ICPS), 2017, : 478 - 484
  • [46] A Hybrid Integral Equation Approach to Solve the Anisotropic Forward Problem in Electroencephalography
    Monin, Maxime Y.
    Rahmouni, Lyes
    Andriulli, Francesco P.
    [J]. 2018 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2018, : 2395 - 2396
  • [47] A hybrid approach to solve a raw material collecting vehicle routing problem
    Tiwari, Anurag
    Mohapatra, Priyabrata
    [J]. BENCHMARKING-AN INTERNATIONAL JOURNAL, 2024, 31 (07) : 2391 - 2410
  • [48] Solving the register allocation problem for embedded systems using a hybrid evolutionary algorithm
    Topcuoglu, Haluk Rahmi
    Demiroz, Betul
    Kandemir, Mahmut
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (05) : 620 - 634
  • [49] Hybrid Evolutionary Algorithm for the Overlap Constrained Resource Allocation Problem in Wireless Networks
    Wang, Yiting
    Li, Yawen
    Wei, Zequn
    Li, Junqi
    [J]. ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 3, AINA 2024, 2024, 201 : 245 - 256
  • [50] A hybrid fuzzy evolutionary algorithm for a multi-objective resource allocation problem
    Rachmawati, L
    Srinivasan, D
    [J]. HIS 2005: 5TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, : 55 - 60