| 采用三维最佳个体置换遗传算法求解高校排课问题 |
| |
| 引用本文： | 李娜,刘俊辉. 采用三维最佳个体置换遗传算法求解高校排课问题[J]. 兰州理工大学学报, 2011, 0(4): 110-114 |
| |
| 作者姓名： | 李娜 刘俊辉 |
| |
| 作者单位： | 郑州牧业工程高等专科学校信息工程系;郑州牧业工程高等专科学校教务处; |
| |
| 基金项目： | 河南省社科联科研项目(SKL-2010-1968,SKL-2010-1158) |
| |
| 摘 要： | 分析高校排课问题,建立该问题的数学优化模型,并构建模型的基本求解框架.针对高校排课问题的特点,引入遗传算法加以解决,设计多种改进方案,包括三维编码方案、初始种群生成方案、适应度函数设计方案、最佳个体置换策略、自适应交叉概率和自适应变异概率.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问...
|
| 关 键 词： | 高校排课问题 遗传算法 三维编码 最佳个体置换策略 |
Solution to university timetabling problem with genetic algorithm of three-dimensional optimum chromosome replacement |
| |
| LI Na,LIU Jun-hui. Solution to university timetabling problem with genetic algorithm of three-dimensional optimum chromosome replacement[J]. Journal of Lanzhou University of Technology, 2011, 0(4): 110-114 |
| |
| Authors: | LI Na LIU Jun-hui |
| |
| Affiliation: | LI Na1,LIU Jun-hui2 (1.Department of Information Engineering,Zhengzhou College of Animal Husbandry Engineering,Zhengzhou 450011,China,2.Studies Affairs Office,China) |
| |
| Abstract: | University timetabling problem(UTP) was analyzed,a mathematical optimization model of UTP was established,and the framework was constructed for solving UTP.According to the feature of UTP,a genetic algorithm(GA)was introduced and various improvement schemes were designed,including: three-dimensional coding scheme,initial population generating scheme,fitness function design scheme,optimum chromosome replacement strategy,adaptive crossover probability,and adaptive mutation probability.Simulation result showed... |
| |
| Keywords: | UTP GA three-dimensional coding optimum chromosome replacement strategy |
| 本文献已被 CNKI 等数据库收录！ |
|
