-
题名UTP中一种分阶段求解算法
被引量：2
- 1
-
-
作者
吕远方
-
机构
湖南大学计算机与通信学院
湖南文理学院计算机学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2009年第6期71-74,78,共5页
-
文摘
大学课程表问题UTP是一个应用广泛的、典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题。本文提出了一种分阶段解决大学课程表问题的算法,将课程表问题划分为时间安排和空间安排两个阶段,分别采用智能算法和最佳适应算法逐段求解,并最终求得全局较优解。通过设计实验对算法进行分析,结果表明这种分阶段决策算法在保证课表质量的同时能够有效减小遗传算法在求解UTP问题中的复杂度,提高程序的运行速度。
-
关键词
大学课程表问题
分阶段
遗传算法
排课
-
Keywords
university timetable problem
phase-divided
genetic algorithm
curriculum scheduling
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于群体优势遗传算法的高校排课问题研究
被引量：11
- 2
-
-
作者
李红婵
户刚
朱颢东
-
机构
郑州轻工业学院计算机与通信工程学院
郑州轻工业学院电气信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第10期233-236,共4页
-
文摘
深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。
-
关键词
高校排课问题
遗传算法
二进制编码
群体优势策略
-
Keywords
university timetabling problem（utp）
Genetic Algorithm（GA）
binary code
population dominant strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于双倍体遗传算法求解大学排课问题
被引量：5
- 3
-
-
作者
陈章辉
黄小晖
任文艺
康烈
-
机构
华中科技大学电子科学与技术系
-
出处
《计算机应用》
CSCD
北大核心
2008年第12期3074-3076,3104,共4页
-
文摘
大学排课问题(UTP)是典型的组合优化和NP完全问题。通过分层的方法,将常见的五维组合规划模型分解为两次三维组合,缩减了问题的规模。然后针对用传统遗传算法求解UTP所存在的问题,提出双倍体编码方案,并利用交替进化的方法,对多个目标逐个循环优化。实验结果表明,这种方法很好地实现了模式定理,大大提高了求解速度。
-
关键词
大学排课问题
遗传算法
双倍体编码
交替进化
-
Keywords
university timetable problem （utp）
genetic algorithm
diploid code
alternate evolution
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名采用新型编码GA的高校排课问题仿真研究
被引量：6
- 4
-
-
作者
金保华
李红婵
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第13期227-230,共4页
-
基金
河南省基础与前沿技术研究计划项目(No.102300410266)
郑州轻工业学院博士科研基金资助项目
-
文摘
深入分析了高校排课问题,建立了它的数学优化模型,构建了该问题的基本求解框架。针对高校排课问题的特点,引入遗传算法来进行仿真研究,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能有效地解决高校排课问题。
-
关键词
高校排课问题
遗传算法
三维编码
-
Keywords
university timetabling problem （utp）
Genetic Algorithm （GA）
three-dimensional code
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名采用改进的混合遗传算法求解高校排课问题
被引量：11
- 5
-
-
作者
张赫男
张绍文
-
机构
北京林业大学经济管理学院
-
出处
《计算机工程与应用》
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
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于三维免疫遗传算法的高校排课问题研究
被引量：6
- 6
-
-
作者
张学平
朱颢东
吴洪丽
-
机构
海南师范大学信息科学技术学院
郑州轻工业学院计算机与通信工程学院
中国科学院成都计算机应用研究所
-
出处
《计算机工程与应用》
CSCD
2012年第5期217-220,243,共5页
-
文摘
深入分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。
-
关键词
高校排课问题
遗传算法
三维编码
免疫策略
-
Keywords
university timetabling problem
Genetic Algorithm（GA）
three-dimensional code
immunization strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名采用三维小生境遗传算法求解高校排课问题
被引量：3
- 7
-
-
作者
朱颢东
李红婵
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第34期242-245,共4页
-
基金
河南省基础与前沿技术研究计划项目(No.102300410266)
郑州轻工业学院博士科研基金资助项目
-
文摘
深入分析了高校排课问题,包括排课目标、主要影响因素、约束条件、求解目标,建立了其数学优化模型,构建了其基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了三维编码方案、初始种群生成方案、适应度函数设计方案、小生境策略、自适应交叉概率和自适应变异概率等多种改进方案。仿真结果表明该算法在一定程度上满足了高校排课问题的多重约束条件,能够有效地解决高校排课问题。
-
关键词
高校排课问题
遗传算法
三维编码
小生境策略
-
Keywords
university timetabling problem（utp）
Genetic Algorithm（GA）
three-dimensional code
niche strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名面向高校统一教学资源排课问题的启发式方法
被引量：3
- 8
-
-
作者
张德珍
陈刚
王营
郭赛君
李永华
-
机构
大连海事大学信息科学技术学院
大连海事大学研究生院
大连拓扑伟业科技有限公司
-
出处
《系统工程学报》
CSCD
北大核心
2015年第6期836-843,共8页
-
基金
辽宁省研究生培养机制改革研究资助项目(201310151-40)
大连海事大学研究生教育教学改革资助项目(YJG2013001)
中央高校基本科研业务费资助项目(01750312)
-
文摘
面向高校整体教学资源环境下的复杂多约束排课问题,提出了一种启发式方法.基于实际教学过程中涉及学生、任课教师、上课教室,以及各自的可行时间段等教学资源下的复杂多约束条件建立了约束函数,构建了以学生每周上课节次的均匀度与教师对任课时间满意度最大化为目标函数的优化模型.在求解过程中,将各约束条件转化为关系代数的关系运算,在缩小解空间的基础上进而采用启发式策略进行优选.最后,以一个实际高校的排课算例验证本文方法的有效性.
-
关键词
高校排课问题
优化
启发式算法
关系运算
-
Keywords
university course timetabling problem
optimization
heuristic algorithm
relational operation
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名改进型免疫优化算法求解排课问题
被引量：1
- 9
-
-
作者
李晓峰
李东
-
机构
北京理工大学计算机学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
2012年第31期220-223,228,共5页
-
文摘
为了有效地求解高校排课问题,设计了基于免疫优化算法的排课方案。给出了高校排课问题的数学模型,构建了基于免疫算法的求解框架,并进行了实验验证。实验结果表明该设计的排课方案能够有效地解决高校排课问题,具有较好的应用价值。
-
关键词
高校排课问题
免疫优化算法
矩阵编码
-
Keywords
university timetabling problem（utp） immune optimization algorithm matrix coding
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名合班问题的数学模型
- 10
-
-
作者
陈兆斗
黄光东
-
机构
中国地质大学北京信息工程学院
-
出处
《工程数学学报》
CSCD
北大核心
2005年第8期57-58,共2页
-
文摘
本文首次建立了我国高校计算机排课时合班问题的数学模型，它是一个非线性的整数规划问题。本文将集中讨论二维合班问题。
-
关键词
高校排课
整数规划
合班问题
-
Keywords
university timetable problem
integer programming
combining-classes
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名采用十进制小生境GA求解高校排课问题
- 11
-
-
作者
李红婵
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《郑州轻工业学院学报（自然科学版）》
CAS
2011年第3期116-121,共6页
-
基金
河南省基础与前沿技术研究计划项目(102300410266)
-
文摘
在分析了高校排课的排课目标、影响因素、约束条件、求解目标等问题的基础上,建立了其数学优化模型,构建了其基本求解框架,设计了包括十进制编码、初始种群生成、适应度函数设计、小生境策略、自适应交叉概率和自适应变异概率设计等多种遗传算法改进方案.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题.
-
关键词
高校排课问题
遗传算法
十进制编码
小生境策略
-
Keywords
university timetabling problem
GA
decimal encoding
niche strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名新蚁群算法模型在大学课程时间表问题中的应用
被引量：2
- 12
-
-
作者
吴小娟
吕强
-
机构
苏州大学计算机科学与技术学院
江苏省计算机信息处理技术重点实验室
-
出处
《计算机应用与软件》
CSCD
2009年第6期80-82,107,共4页
-
基金
江苏省自然科学基金(BK2003030)
-
文摘
分析大学课程时间表问题的特征,结合已有蚁群算法的求解策略,构建了新的问题求解模型,提出了一种基于蚁群算法和改进过程的求解算法,并在不同规模的问题实例上进行实验。结果表明,算法在目标函数解的质量上有明显改进。
-
关键词
大学课程表问题
蚁群算法
局部搜索
-
Keywords
university course timetabling problem Ant colony algorithm Local search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
