采用十进制免疫遗传算法求解高校排课问题

作     者：李红婵 朱颢东 LI Hong-chan;ZHU Hao-dong

作者机构：郑州轻工业学院计算机与通信工程学院郑州450002 

基　　金：河南省基础与前沿技术研究计划项目(102300410266 122300410287) 郑州轻工业学院博士科研基金(2010BSJJ038) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2012年第32卷第9期

页      码：2031-2036页

摘      要：论文深入分析了高校排课问题,建立了其数学优化模型,构建了其基本求解框架.针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:十进制编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和自适应变异概率设计方案.仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题.

主 题 词：高校排课问题 遗传算法 十进制编码 适应度函数 免疫策略 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-6788.2012.09.022

馆 藏 号：203114974...