-
题名采用十进制最佳个体置换遗传算法求解高校排课问题
被引量:5
- 1
-
-
作者
朱颢东
李红婵
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2011年第6期186-190,共5页
-
文摘
本文分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法,设计了多种改进方案,包括十进制编码方案、初始种群生成方案、适应度函数设计方案、最佳个体置换策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。
-
关键词
高校排课问题
遗传算法
十进制编码
最佳个体置换策略
-
Keywords
UTP
GA
decimal code
optimum chromosome replacing strategy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名采用三维最佳个体置换遗传算法求解高校排课问题
被引量:2
- 2
-
-
作者
李娜
刘俊辉
-
机构
郑州牧业工程高等专科学校信息工程系
郑州牧业工程高等专科学校教务处
-
出处
《兰州理工大学学报》
CAS
北大核心
2011年第4期110-114,共5页
-
基金
河南省社科联科研项目(SKL-2010-1968
SKL-2010-1158)
-
文摘
分析高校排课问题,建立该问题的数学优化模型,并构建模型的基本求解框架.针对高校排课问题的特点,引入遗传算法加以解决,设计多种改进方案,包括三维编码方案、初始种群生成方案、适应度函数设计方案、最佳个体置换策略、自适应交叉概率和自适应变异概率.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题.
-
关键词
高校排课问题
遗传算法
三维编码
最佳个体置换策略
-
Keywords
UTP
GA
three-dimensional coding
optimum chromosome replacement strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-