-
题名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
[自动化与计算机技术—计算机系统结构]
-
-
题名面向高校统一教学资源排课问题的启发式方法
被引量:2
- 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
[自动化与计算机技术—控制理论与控制工程]
-
-
题名采用三维自适应遗传算法的高校排课问题研究
被引量:1
- 10
-
-
作者
时小虎
杨智勇
-
机构
甘肃广播电视大学
重庆工程职业技术学院
-
出处
《自动化与仪器仪表》
2013年第3期42-45,共4页
-
基金
重庆市教委科技项目(KJ112002)
-
文摘
根据教师、学生、课程、教室和时间要求建立多约束数学模型,并结合遗传算法特点,对其各个步骤进行了改进,提出了基于三维自适应遗传算法的排课方法。实验结果表明,与传统排课方法相比,基于三维自适应遗传算法的排课方法能有效降低课程之间的冲突率,提高排课效率和成功率。
-
关键词
高校排课问题
三维编码
自适应
遗传算法
-
Keywords
university timetabling problem
Three-dimensional code
adaptation
Genetic Algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名用基于随机权重方法的遗传算法求解大学课程表问题
被引量:2
- 11
-
-
作者
蒋腾旭
-
机构
九江职业大学计算机系
-
出处
《计算机与现代化》
2007年第7期6-9,共4页
-
文摘
在分析大学课程表问题的基础上,提出了用基于随机权重和方法的遗传算法求解大学课程表问题,并对整个算法进行设计与实现。系统的实验结果表明,改进的遗传算法能够较好地处理大学课程表问题。
-
关键词
大学课程表问题
权重和方法
矩阵编码
适应度函数
-
Keywords
university timetable problem
weighted-sum approach
matrix-encoding
fitness function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名大学课程表问题的模型与算法
被引量:1
- 12
-
-
作者
熊焱
王莉
李大卫
张庆灵
-
机构
鞍山科技大学理学院
东北大学理学院
-
出处
《鞍山科技大学学报》
2005年第1期26-29,共4页
-
文摘
课程表问题(Timetablingproblem,简称TTP)是时间表问题之一,也是NP难问题。根据大学授课形式的特点建立了大学课程表问题的数学模型,并给出了求解该问题的遗传算法。为了提高解的质量和加快收敛速度,当相同时间段内班级重复出现时,给出了寻找可能的新位置的方法,并将其嵌入遗传算法,实验结果表明该方法是可行和有效的。
-
关键词
课程表问题
模型
遗传算法
NP难问题
-
Keywords
university timetabling problem
model
genetic algorithm
NP-complete problem
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名合班问题的数学模型
- 13
-
-
作者
陈兆斗
黄光东
-
机构
中国地质大学北京信息工程学院
-
出处
《工程数学学报》
CSCD
北大核心
2005年第8期57-58,共2页
-
文摘
本文首次建立了我国高校计算机排课时合班问题的数学模型,它是一个非线性的整数规划问题。本文将集中讨论二维合班问题。
-
关键词
高校排课
整数规划
合班问题
-
Keywords
university timetable problem
integer programming
combining-classes
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名案例注入式遗传算法在大学课程表问题中的应用
- 14
-
-
作者
陈军
屠雄刚
-
机构
绍兴文理学院上虞分院
浙江师范大学数理与信息工程学院
-
出处
《浙江师范大学学报(自然科学版)》
CAS
2007年第2期196-200,共5页
-
文摘
遗传算法在解决大学课程表问题过程中往往采用随机方式来初始化种群,这就造成了运算量变大和复杂度增加等情况,从而影响了算法的性能.提出了一种改进的遗传算法——案例注入式遗传算法,该算法利用基于案例的推理对遗传算法进行初始化,以此加快算法的收敛速度.
-
关键词
遗传算法
基于案例的推理
课程表问题
多目标优化
自动排课系统
-
Keywords
genetic algorithm
case-based reasoning
university timetable problem
multi-objective optimization
automatic course timetabling system
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名采用十进制小生境GA求解高校排课问题
- 15
-
-
作者
李红婵
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《郑州轻工业学院学报(自然科学版)》
CAS
2011年第3期116-121,共6页
-
基金
河南省基础与前沿技术研究计划项目(102300410266)
-
文摘
在分析了高校排课的排课目标、影响因素、约束条件、求解目标等问题的基础上,建立了其数学优化模型,构建了其基本求解框架,设计了包括十进制编码、初始种群生成、适应度函数设计、小生境策略、自适应交叉概率和自适应变异概率设计等多种遗传算法改进方案.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题.
-
关键词
高校排课问题
遗传算法
十进制编码
小生境策略
-
Keywords
university timetabling problem
GA
decimal encoding
niche strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于量子进化算法的高校排课方法设计
- 16
-
-
作者
张宗飞
-
机构
台州职业技术学院电气信息学院
-
出处
《电子测试》
2015年第3期43-45,共3页
-
基金
浙江省教育厅科研项目(Y201329790)
全国教育信息技术研究课题(146231986)
-
文摘
排课既是高校教学管理中一项重要而复杂的工作,又是一个多目标约束组合优化问题,为此使用量子进化算法来求解高校排课问题。首先研究了量子进化算法的关键技术,然后根据量子进化算法求解优化问题的思路设计了高校排课算法。通过实验表明,本文方法能够根据开课任务自动完成排课过程,排课的成功率和效率都比较好。
-
关键词
量子进化算法
高校排课问题
排课算法
-
Keywords
quantum evolutionary algorithm(QEA)
university timetabling problem(utp)
timetabling algorithm
-
分类号
G647.3
[文化科学—高等教育学]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种基于遗传算法的排课方法研究
被引量:8
- 17
-
-
作者
薄钧戈
苏红旗
-
机构
中国矿业大学(北京)机电与信息工程学院计算机系
-
出处
《软件》
2014年第1期43-45,52,共4页
-
文摘
排课问题是一个多约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。本文基于本校教学管理过程的实际情况,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解。实验结果表明该算法能够有效的解决本校的教务智能排课问题。
-
关键词
教务排课
遗传算法
十进制编码
-
Keywords
university timetabling problem
Genetic Algorithms
Decimal encoding
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名用量子遗传算法求解大学排课问题
- 18
-
-
作者
曹敏志
-
机构
湖南生物机电职业技术学院
-
出处
《电脑知识与技术》
2010年第02Z期1174-1175,1178,共3页
-
文摘
作为典型的NP完全问题,大学排课问题在教务管理系统中非常重要。该文通过对大学排课问题的数学模型的分析,运用量子遗传算法进行求解。实验结果表明,利用量子遗传算法求解大学排课问题要优于使用遗传算法。
-
关键词
大学排课问题
NP难问题
遗传算法
量子遗传算法
-
Keywords
university timetable problem
NP-hard problem
genetic algorithm
quantum-inspired genetic algorithm
-
分类号
G434
[文化科学—教育技术学]
-
-
题名新蚁群算法模型在大学课程时间表问题中的应用
被引量:2
- 19
-
-
作者
吴小娟
吕强
-
机构
苏州大学计算机科学与技术学院
江苏省计算机信息处理技术重点实验室
-
出处
《计算机应用与软件》
CSCD
2009年第6期80-82,107,共4页
-
基金
江苏省自然科学基金(BK2003030)
-
文摘
分析大学课程时间表问题的特征,结合已有蚁群算法的求解策略,构建了新的问题求解模型,提出了一种基于蚁群算法和改进过程的求解算法,并在不同规模的问题实例上进行实验。结果表明,算法在目标函数解的质量上有明显改进。
-
关键词
大学课程表问题
蚁群算法
局部搜索
-
Keywords
university course timetabling problem Ant colony algorithm Local search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于D_时刻表算法的大学课程表的求解
被引量:1
- 20
-
-
作者
周园园
程家兴
高群
-
机构
安徽大学计算机科学与技术学院
-
出处
《计算机与现代化》
2008年第2期102-104,共3页
-
文摘
根据现在大学编排课表的特点设计了一种全新的方法,即用时间规划中的D_时刻表算法来对课程表进行编排。这是以文献[2]的求解D_时刻表的方法为基础,参照近年来人们多采用的遗传算法,加以改进的方法。结果表明该方法具有一定的可行性和有效性。
-
关键词
大学课程表
时刻表问题
时间规划
D_时刻表
-
Keywords
university timetable
timetable problem
temporal planning
D_timetable
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-