Application of the Genetic Algorithm in Timetable Problem
CSTR:
Clc Number:

TP301.6 G423.06

  • Article
  • | |
  • Metrics
  • | |
  • Related [20]
  • |
  • Cited by [0]
  • | |
  • 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
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:838
  • PDF: 1200
  • HTML: 0
  • Cited by: 0
History
  • Received:June 02,2005
  • Revised:June 02,2005
Article QR Code