遗传算法在排课问题中的运用
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301.6 G423.06

基金项目:


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题.根据大学课表的特点,采用遗传算法,给出染色体编码和适应度函数,并采用了自适应的调整概率进行排课,数值试验证明了方法的有效性和可行性.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-06-02
  • 最后修改日期:2005-06-02
  • 录用日期:
  • 在线发布日期:
  • 出版日期: