• DocumentCode
    1986630
  • Title

    Using a genetic algorithm optimizer tool to solve University timetable scheduling problem

  • Author

    Ghaemi, Sehraneh ; Vakili, Mohammad Taghi ; Aghagolzadeh, Ali

  • Author_Institution
    Fac. of Electr. & Comput. Eng., Tabriz Univ., Tabriz
  • fYear
    2007
  • fDate
    12-15 Feb. 2007
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    University course timetabling is a NP-hard problem which is very difficult to solve by conventional methods. A highly constrained combinatorial problem, like the timetable, can be solved by evolutionary methods. In this paper, among the evolutionary computation (EC) algorithms, a genetic algorithm (GA) for solving university course timetabling problems is applied. Main goal is to minimize the number of conflicts in the timetable. For this purpose two approaches - modified GA and cooperative GA - are applied. Results show the modified GA (MGA) method was significantly enhanced algorithm performance with modified basic genetic operators. Intelligent operators improve overall algorithmpsilas behavior. In addition, algorithm performance is considerably improved by using cooperative genetic method.
  • Keywords
    combinatorial mathematics; computational complexity; educational courses; genetic algorithms; scheduling; NP-hard problem; constrained combinatorial problem; cooperative GA; evolutionary computation; genetic algorithm optimizer tool; modified GA; university course timetabling; university timetable scheduling problem; Constraint optimization; Electrical engineering; Evolutionary computation; Genetic algorithms; Genetic engineering; NP-hard problem; Optimization methods; Processor scheduling; Scheduling algorithm; Search problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and Its Applications, 2007. ISSPA 2007. 9th International Symposium on
  • Conference_Location
    Sharjah
  • Print_ISBN
    978-1-4244-0778-1
  • Electronic_ISBN
    978-1-4244-1779-8
  • Type

    conf

  • DOI
    10.1109/ISSPA.2007.4555397
  • Filename
    4555397