Application of the Genetic Algorithm in Timetable Problem
CSTR:
Author:
Affiliation:

Clc Number:

TP301.6 G423.06

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Genetic Algorithm is based on the biological mechanism of natural selection and heredity, leveraging colony searching technology, and is particularly applicable for the resolution of complicated non-linear problems intractable with traditional searching methods. Timetable problem is a multi-factor optimized decision problem and is typical problem in constitution and planning. It has been proved as a kind of NP-complete problem. According to the character of courses assignment in an university, a kind of codes and fitness function are designed and solved by Genetic Algorithm. With adaptive crossover and mutation probability employed, the experiment verifies that this method is both efficient and effective for the problem.

    Reference
    Related
    Cited by
Get Citation

江齐,兰竞.遗传算法在排课问题中的运用[J].重庆大学学报,2005,28(11):58~

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 02,2005
  • Revised:June 02,2005
  • Adopted:
  • Online:
  • Published:
Article QR Code