• DocumentCode
    671851
  • Title

    Design and implementation of course timetabling system based on genetic algorithm

  • Author

    Mousa, H.M. ; El-Sisi, Ashraf B.

  • Author_Institution
    Comput. Sci. Dept., Menofia Univ., Menof, Egypt
  • fYear
    2013
  • fDate
    26-28 Nov. 2013
  • Firstpage
    167
  • Lastpage
    171
  • Abstract
    University course timetabling is one of the most important and time-consuming problem which takes place frequently in all the educational institutes. This paper proposes design and implementation system to generate timetable based on genetic algorithm using different combinations selection algorithm and mutation types. Two cases small problem and big problem are studied. The results show that two cases tournament selection is giving solutions better than roulette wheel Selection. The worst pair is roulette wheel selection and mutation. Mutation error method helps to reach to the best solution faster. In case of conflicts and no solution, our system generates a report, containing conflict constraints that must be remove or modified.
  • Keywords
    educational courses; educational institutions; genetic algorithms; course timetabling system; educational institution; genetic algorithm; roulette wheel selection; time consuming problem; tournament selection; university course timetabling; Biological cells; Educational institutions; Genetic algorithms; Indexes; Sociology; Statistics; Wheels; Courses timetabling; Crossover and Mutation operators; Genetic algorithm; Optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Engineering & Systems (ICCES), 2013 8th International Conference on
  • Conference_Location
    Cairo
  • Print_ISBN
    978-1-4799-0078-7
  • Type

    conf

  • DOI
    10.1109/ICCES.2013.6707195
  • Filename
    6707195