摘要: 建立排课问题的数学优化模型,构建其基本求解框架,引入遗传算法并设计多种改进方案,包括新的二进制编码方案、初始种群生成方案、适应度函数设计方案、小生境策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明,该算法能够满足排课问题的多重约束条件,更有效地解决排课问题。
关键词:
排课问题,
遗传算法,
二进制编码,
小生境策略
Abstract: An optimization mathematical model of Timetabling Problem(TP) is established. The framework structure to solve TP is founded. According to characteristics of TP, Genetic Algorithm(GA) is introduced, a variety of improved schemes are designed, which include new binary code scheme, initial population design scheme, fitness function design scheme, niche strategy, adaptive crossover probability and adaptive mutation probability design scheme. Simulation results show that the proposed GA can satisfy multiple constraint conditions and resolve TP more effectively.
Key words:
Timetabling Problem(TP),
Genetic Algorithm(GA),
binary coding,
niche strategy
中图分类号:
李红婵, 朱颢东. 基于小生境遗传算法的排课问题研究[J]. 计算机工程, 2011, 37(16): 194-196.
LI Gong-Chan, SHU Hao-Dong. Research on Timetabling Problem Based on Niche Genetic Algorithm[J]. Computer Engineering, 2011, 37(16): 194-196.