-
题名采用改进的混合遗传算法求解高校排课问题
被引量：11
- 1
-
-
作者
张赫男
张绍文
-
机构
北京林业大学经济管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第5期240-246,共7页
-
文摘
为了解决一个存在大量合班现象的高校排课问题,建立了相应的数学模型并采用改进的混合遗传算法进行了求解。在产生初始种群的过程中进行了乱序处理,以提高初始种群中个体的多样性,避免早熟收敛现象的发生;为了防止种群的退化,引入了保留最优个体策略和竞争机制;根据问题的特点设计了与之相适应的遗传算子;为了提高种群进化的效率,交叉概率和变异概率都使用了自适应参数;为了提高算法的局部搜索能力,在交叉操作阶段采用了模拟退火算法。通过Matlab与Access混合编程,实现了对大规模数据的高效处理。实例结果表明,该算法能够有效地解决存在合班现象的高校排课问题。
-
关键词
合班现象
高校排课问题
混合遗传算法
自适应参数
模拟退火算法
混合编程
-
Keywords
combining classes
university timetabling problem（utp）
hybrid Genetic Algorithm（GA）
adaptive param-eters
Simulated Annealing（SA）algorithm
hybrid programming
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于群体优势遗传算法的高校排课问题研究
被引量：11
- 2
-
-
作者
李红婵
户刚
朱颢东
-
机构
郑州轻工业学院计算机与通信工程学院
郑州轻工业学院电气信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第10期233-236,共4页
-
文摘
深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。
-
关键词
高校排课问题
遗传算法
二进制编码
群体优势策略
-
Keywords
university timetabling problem（utp）
Genetic Algorithm（GA）
binary code
population dominant strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名采用新型编码GA的高校排课问题仿真研究
被引量：6
- 3
-
-
作者
金保华
李红婵
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第13期227-230,共4页
-
基金
河南省基础与前沿技术研究计划项目(No.102300410266)
郑州轻工业学院博士科研基金资助项目
-
文摘
深入分析了高校排课问题,建立了它的数学优化模型,构建了该问题的基本求解框架。针对高校排课问题的特点,引入遗传算法来进行仿真研究,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能有效地解决高校排课问题。
-
关键词
高校排课问题
遗传算法
三维编码
-
Keywords
university timetabling problem （utp）
Genetic Algorithm （GA）
three-dimensional code
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名采用三维小生境遗传算法求解高校排课问题
被引量：3
- 4
-
-
作者
朱颢东
李红婵
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第34期242-245,共4页
-
基金
河南省基础与前沿技术研究计划项目(No.102300410266)
郑州轻工业学院博士科研基金资助项目
-
文摘
深入分析了高校排课问题,包括排课目标、主要影响因素、约束条件、求解目标,建立了其数学优化模型,构建了其基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了三维编码方案、初始种群生成方案、适应度函数设计方案、小生境策略、自适应交叉概率和自适应变异概率等多种改进方案。仿真结果表明该算法在一定程度上满足了高校排课问题的多重约束条件,能够有效地解决高校排课问题。
-
关键词
高校排课问题
遗传算法
三维编码
小生境策略
-
Keywords
university timetabling problem（utp）
Genetic Algorithm（GA）
three-dimensional code
niche strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于量子进化算法的高校排课方法设计
- 5
-
-
作者
张宗飞
-
机构
台州职业技术学院电气信息学院
-
出处
《电子测试》
2015年第3期43-45,共3页
-
基金
浙江省教育厅科研项目(Y201329790)
全国教育信息技术研究课题(146231986)
-
文摘
排课既是高校教学管理中一项重要而复杂的工作,又是一个多目标约束组合优化问题,为此使用量子进化算法来求解高校排课问题。首先研究了量子进化算法的关键技术,然后根据量子进化算法求解优化问题的思路设计了高校排课算法。通过实验表明,本文方法能够根据开课任务自动完成排课过程,排课的成功率和效率都比较好。
-
关键词
量子进化算法
高校排课问题
排课算法
-
Keywords
quantum evolutionary algorithm（QEA）
university timetabling problem（utp）
timetabling algorithm
-
分类号
G647.3
[文化科学—高等教育学]
TP18
[文化科学—教育学]
-
-
题名改进型免疫优化算法求解排课问题
被引量：1
- 6
-
-
作者
李晓峰
李东
-
机构
北京理工大学计算机学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
2012年第31期220-223,228,共5页
-
文摘
为了有效地求解高校排课问题,设计了基于免疫优化算法的排课方案。给出了高校排课问题的数学模型,构建了基于免疫算法的求解框架,并进行了实验验证。实验结果表明该设计的排课方案能够有效地解决高校排课问题,具有较好的应用价值。
-
关键词
高校排课问题
免疫优化算法
矩阵编码
-
Keywords
university timetabling problem（utp） immune optimization algorithm matrix coding
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于双倍体遗传算法求解大学排课问题
被引量：5
- 7
-
-
作者
陈章辉
黄小晖
任文艺
康烈
-
机构
华中科技大学电子科学与技术系
-
出处
《计算机应用》
CSCD
北大核心
2008年第12期3074-3076,3104,共4页
-
文摘
大学排课问题(UTP)是典型的组合优化和NP完全问题。通过分层的方法,将常见的五维组合规划模型分解为两次三维组合,缩减了问题的规模。然后针对用传统遗传算法求解UTP所存在的问题,提出双倍体编码方案,并利用交替进化的方法,对多个目标逐个循环优化。实验结果表明,这种方法很好地实现了模式定理,大大提高了求解速度。
-
关键词
大学排课问题
遗传算法
双倍体编码
交替进化
-
Keywords
university timetable problem （utp）
genetic algorithm
diploid code
alternate evolution
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
