• DocumentCode
    1575709
  • Title

    Study of course scheduling based on particle swarm optimization

  • Author

    Li Lin ; Liu Su-hua

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Henan Univ. of Technol., Zhengzhou, China
  • Volume
    2
  • fYear
    2011
  • Firstpage
    1692
  • Lastpage
    1695
  • Abstract
    This paper deals with the course scheduling problem with the particle swarm optimization algorithm. At first, initial population with higher performance was obtained by improving greedy strategy so as to promote efficiency of the algorithm. And then in the definition of target function, all kinds of factors in timetable were taken to various hard constraints and soft constraints, so that the difficulty of scheduling course was reduced. Finally, experiments showed that the new algorithm is effective and feasibility in solving practical problems.
  • Keywords
    educational courses; greedy algorithms; particle swarm optimisation; scheduling; course scheduling; greedy strategy; hard constraint; particle swarm optimization; soft constraint; target function; timetable; Art; Optimization; course scheduling; greedy strategy; particle swarm optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), 2011
  • Conference_Location
    Harbin
  • Print_ISBN
    978-1-4244-9792-8
  • Type

    conf

  • DOI
    10.1109/CSQRWC.2011.6037302
  • Filename
    6037302