容器编程遗传算法的应用
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

重庆市自然科学基金资助项目 (CSTC2009AC2174)


An application based on container programming and genetic algorithm
Author:
Affiliation:

Fund Project:

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

    随着高校课程与学生的高速增长,基于计算算法的高校自动排课方法成为目前算法设计研究的重要问题。基于遗传算法机制,提出了一种新的二进制编码机制和教室位置填充方法,用于改善排课的系统负载与效率。该算法摒弃了完全随机搜索的做法,依据适应度函数中各项权重比例的多寡为导向,定向随机生成染色体中的基因,精简了染色体信息量,大大缩短了系统的运行时间。在管理机制上,引入用户干预,高效处理初始化种群和排除冲突。仿真实验数据证明了该算法的收敛性与高效率。此外,在整个系统设计中,运用了基于容器的容器编程技术,实现了不定数据量的便捷处理。

    Abstract:

    With the rapid growth of curriculums in colleges and universities and the number of students,automatic course arrangement method based on calculation algorithm has become an important issue of algorithm design and research. Based on Genetic Algorithm, a new binary encoding mechanism and classroom position filling method is put forward, which is applied to improve the load and efficiency of course scheduling system. In accordance with the ratio of weights in Fitness Function, this method abandons the way of random search, directionally and randomly generates chromosomes, simplifies the quantity of chromosome information, greatly shortens the running time of the system. In the aspect of management mechanism, user intervention is introduced,dealing with initial population with high proficiency and eliminating conflicts. Data from simulation experiment proves the astringency and high efficiency of this method. Moreover, the whole design of the system applies programming technology based on container, realizing the convenient processing of uncertain data.

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

任薇,张晓东,邱玉辉.容器编程遗传算法的应用[J].重庆大学学报,2011,34(10):142-146.

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