JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

采用十进制小生境GA求解高校排课问题

李红婵

downloadPDF
李红婵. 采用十进制小生境GA求解高校排课问题[J]. 轻工学报, 2011, 26(3): 116-121. doi: 10.3969/j.issn.1004-1478.2011.03.029
引用本文: 李红婵. 采用十进制小生境GA求解高校排课问题[J]. 轻工学报, 2011, 26(3): 116-121. doi: 10.3969/j.issn.1004-1478.2011.03.029
shu
LI Hong-chan. Solution method of university timetabling problem based on decimal niche GA[J]. Journal of Light Industry, 2011, 26(3): 116-121. doi: 10.3969/j.issn.1004-1478.2011.03.029
Citation: LI Hong-chan. Solution method of university timetabling problem based on decimal niche GA[J]. Journal of Light Industry, 2011, 26(3): 116-121. doi: 10.3969/j.issn.1004-1478.2011.03.029
shu

采用十进制小生境GA求解高校排课问题

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450002

  • 基金项目: 河南省基础与前沿技术研究计划项目(102300410266)

  • 中图分类号: TP301

Solution method of university timetabling problem based on decimal niche GA

  • College of Comp. and Com. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou 450002, China

  • Received Date: 2011-01-02
    Available Online: 2011-05-15

    CLC number: TP301

  • 摘要: 在分析了高校排课的排课目标、影响因素、约束条件、求解目标等问题的基础上,建立了其数学优化模型,构建了其基本求解框架,设计了包括十进制编码、初始种群生成、适应度函数设计、小生境策略、自适应交叉概率和自适应变异概率设计等多种遗传算法改进方案.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题.
    Abstract: An optimization mathematical model of UTP (university timetabling problem) was established based on UTP analysis detailedly,which includes:timetabling target,main influencing factors,constraints,and solving target.The framework structure to solve UTP was founded.A variety of improved GA schemes were designed,which include:decimal encoding scheme,initial population design scheme,fitness function design scheme,niche strategy,adaptive crossover probability and adaptive mutation probability design scheme.Simulation results showed that the proposed GA can satisfy multiple constraint conditions and resolve UTP more effectively.
    1. [1]

      李艳坤 , 张伟 , 刘彦伶 . 数据融合策略在食用油真实性鉴别中的研究与应用进展. 轻工学报, 2024, 39(5): 50-59. doi: 10.12187/2024.05.006

  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  30
  • 文章访问数:  776
  • 引证文献数: 0
文章相关
  • 收稿日期:  2011-01-02
  • 刊出日期:  2011-05-15
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
李红婵. 采用十进制小生境GA求解高校排课问题[J]. 轻工学报, 2011, 26(3): 116-121. doi: 10.3969/j.issn.1004-1478.2011.03.029
引用本文: 李红婵. 采用十进制小生境GA求解高校排课问题[J]. 轻工学报, 2011, 26(3): 116-121. doi: 10.3969/j.issn.1004-1478.2011.03.029
shu
LI Hong-chan. Solution method of university timetabling problem based on decimal niche GA[J]. Journal of Light Industry, 2011, 26(3): 116-121. doi: 10.3969/j.issn.1004-1478.2011.03.029
Citation: LI Hong-chan. Solution method of university timetabling problem based on decimal niche GA[J]. Journal of Light Industry, 2011, 26(3): 116-121. doi: 10.3969/j.issn.1004-1478.2011.03.029
shu

采用十进制小生境GA求解高校排课问题

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450002
  • 收稿日期: 2011-01-02
  • 网络出版日期: 2011-05-15
基金项目:  河南省基础与前沿技术研究计划项目(102300410266)

摘要: 在分析了高校排课的排课目标、影响因素、约束条件、求解目标等问题的基础上,建立了其数学优化模型,构建了其基本求解框架,设计了包括十进制编码、初始种群生成、适应度函数设计、小生境策略、自适应交叉概率和自适应变异概率设计等多种遗传算法改进方案.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题.

English Abstract

相关文章 (1)

目录

/

返回文章

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

本系统由北京仁和汇智信息技术有限公司开发 技术支持： info@rhhz.net