文件名称:基于最佳个体置换策略的高校排课问题求解 (2011年)
文件大小:267KB
文件格式:PDF
更新时间:2024-06-15 05:09:03
工程技术 论文
简析高校排课问题,建立相应的数学优化模型,构建基本求解框架。根据该问题的特点,引入遗传算法加以解决,设计多种改进方案,主要包括:新的二进制编码方案,初始种群生成方案,适应度函数设计方案,最佳个体置换策略,自适应交叉概率和自适应变异概率设计方案。仿真实验结果表明,该算法能满足高校排课问题的多重约束条件,更有效地解决高校排课问题。