• DocumentCode
    3453818
  • Title

    College Course Scheduling System Basing on Improved Ant Colony Algorithm

  • Author

    Li, ZhouFang ; Sun, YiGui

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Henan Univ. of Technol., Zhengzhou, China
  • fYear
    2010
  • fDate
    27-28 Nov. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    For the shortcomings of course scheduling system, this paper builds a new mathematical model about College Course Scheduling, transforms the problem to exploring the biggest match problem of bipartite graph by using the superiority of ant colony algorithm in solving combinatorial optimization problems, gives an improved ant colony algorithm which can optimize the course scheduling algorithm, makes the solution to course scheduling problem more rational and humane.
  • Keywords
    educational courses; graph theory; optimisation; scheduling; ant colony algorithm; bipartite graph; college course scheduling system; combinatorial optimization problem; Bipartite graph; Educational institutions; Mathematical model; Optimization; Schedules; Scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Database Technology and Applications (DBTA), 2010 2nd International Workshop on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-6975-8
  • Electronic_ISBN
    978-1-4244-6977-2
  • Type

    conf

  • DOI
    10.1109/DBTA.2010.5659053
  • Filename
    5659053
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3453818