基于群体优势遗传算法的高校排课问题研究 被引量：11

1

作者 李红婵 户刚 朱颢东 《计算机工程与应用》 CSCD 北大核心 2011年第10期233-236,共4页

深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自... 深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。 展开更多

关键词 高校排课问题 遗传算法 二进制编码 群体优势策略

在线阅读 下载PDF 职称材料

基于双倍体遗传算法求解大学排课问题 被引量：5

2

作者 陈章辉 黄小晖 +1 位作者 任文艺 康烈 《计算机应用》 CSCD 北大核心 2008年第12期3074-3076,3104,共4页

大学排课问题(UTP)是典型的组合优化和NP完全问题。通过分层的方法,将常见的五维组合规划模型分解为两次三维组合,缩减了问题的规模。然后针对用传统遗传算法求解UTP所存在的问题,提出双倍体编码方案,并利用交替进化的方法,对多个目标... 大学排课问题(UTP)是典型的组合优化和NP完全问题。通过分层的方法,将常见的五维组合规划模型分解为两次三维组合,缩减了问题的规模。然后针对用传统遗传算法求解UTP所存在的问题,提出双倍体编码方案,并利用交替进化的方法,对多个目标逐个循环优化。实验结果表明,这种方法很好地实现了模式定理,大大提高了求解速度。 展开更多

关键词 大学排课问题 遗传算法 双倍体编码 交替进化

在线阅读 下载PDF 职称材料

基于三维免疫遗传算法的高校排课问题研究 被引量：6

3

作者 张学平 朱颢东 吴洪丽 《计算机工程与应用》 CSCD 2012年第5期217-220,243,共5页

深入分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和... 深入分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。 展开更多

关键词 高校排课问题 遗传算法 三维编码 免疫策略

在线阅读 下载PDF 职称材料

基于改进粒子群优化算法的排课问题 被引量：11

4

作者 王念桥 姚四改 《计算机应用》 CSCD 北大核心 2013年第1期207-210,共4页

深入分析了排课问题,提出一种基于离散粒子群的排课算法,构建了相应的解题框架。针对粒子群算法有后期收敛速度慢、易收敛于局部最优的缺点,结合排课问题的特点,对粒子群算法作了改进。在三维空间中建立模型,采用避免冲突的种群初始化... 深入分析了排课问题,提出一种基于离散粒子群的排课算法,构建了相应的解题框架。针对粒子群算法有后期收敛速度慢、易收敛于局部最优的缺点,结合排课问题的特点,对粒子群算法作了改进。在三维空间中建立模型,采用避免冲突的种群初始化加快收敛,并且引入变异操作避免陷入局部最优等。实践表明改进后的粒子群算法能有效地解决排课问题。 展开更多

关键词 排课问题 粒子群优化算法 组合优化 变异

在线阅读 下载PDF 职称材料

面向高校统一教学资源排课问题的启发式方法 被引量：3

5

作者 张德珍 陈刚 +2 位作者 王营 郭赛君 李永华 《系统工程学报》 CSCD 北大核心 2015年第6期836-843,共8页

面向高校整体教学资源环境下的复杂多约束排课问题,提出了一种启发式方法.基于实际教学过程中涉及学生、任课教师、上课教室,以及各自的可行时间段等教学资源下的复杂多约束条件建立了约束函数,构建了以学生每周上课节次的均匀度与教师... 面向高校整体教学资源环境下的复杂多约束排课问题,提出了一种启发式方法.基于实际教学过程中涉及学生、任课教师、上课教室,以及各自的可行时间段等教学资源下的复杂多约束条件建立了约束函数,构建了以学生每周上课节次的均匀度与教师对任课时间满意度最大化为目标函数的优化模型.在求解过程中,将各约束条件转化为关系代数的关系运算,在缩小解空间的基础上进而采用启发式策略进行优选.最后,以一个实际高校的排课算例验证本文方法的有效性. 展开更多

关键词 高校排课问题 优化 启发式算法 关系运算

在线阅读 下载PDF 职称材料

采用改进的混合遗传算法求解高校排课问题 被引量：11

6

作者 张赫男 张绍文 《计算机工程与应用》 CSCD 北大核心 2015年第5期240-246,共7页

为了解决一个存在大量合班现象的高校排课问题,建立了相应的数学模型并采用改进的混合遗传算法进行了求解。在产生初始种群的过程中进行了乱序处理,以提高初始种群中个体的多样性,避免早熟收敛现象的发生;为了防止种群的退化,引入了保... 为了解决一个存在大量合班现象的高校排课问题,建立了相应的数学模型并采用改进的混合遗传算法进行了求解。在产生初始种群的过程中进行了乱序处理,以提高初始种群中个体的多样性,避免早熟收敛现象的发生;为了防止种群的退化,引入了保留最优个体策略和竞争机制;根据问题的特点设计了与之相适应的遗传算子;为了提高种群进化的效率,交叉概率和变异概率都使用了自适应参数;为了提高算法的局部搜索能力,在交叉操作阶段采用了模拟退火算法。通过Matlab与Access混合编程,实现了对大规模数据的高效处理。实例结果表明,该算法能够有效地解决存在合班现象的高校排课问题。 展开更多

关键词 合班现象 高校排课问题 混合遗传算法 自适应参数 模拟退火算法 混合编程

在线阅读 下载PDF 职称材料

应用遗传算法求解排课问题 被引量：8

7

作者 祝勇仁 曹焕亚 《计算机应用与软件》 CSCD 北大核心 2007年第12期130-132,141,共4页

给出了排课问题的描述和五元组定义。针对排课问题的关键因素,根据遗传算法的特点,设计了排课问题的编码方式,对求解的目标进行了优化,满足了实际应用。

关键词 排课问题 遗传算法 编码方式 优化

在线阅读 下载PDF 职称材料

排课问题的一种遗传算法适应度求解方法 被引量：2

8

作者 祝勇仁 邓劲莲 +1 位作者 胡献华 张炜 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2007年第S1期277-282,共6页

排课问题的多个优化目标间可能是冲突的,如何有效优化求解的多个目标,是排课问题的关键。适应度计算方法影响遗传算法的采样空间和执行效率,研究适应度的求解方法有助于解决多目标优化问题。利用多目标决策协调模型进行排课问题的改进... 排课问题的多个优化目标间可能是冲突的,如何有效优化求解的多个目标,是排课问题的关键。适应度计算方法影响遗传算法的采样空间和执行效率,研究适应度的求解方法有助于解决多目标优化问题。利用多目标决策协调模型进行排课问题的改进适应度求解方法的研究,以优化遗传算法的采样空间,加快算法的收敛。把该方法应用到排课问题中,实验结果表明对目前仍没有较好解决方法的组合优化问题,可以得到比较容易的解决。 展开更多

关键词 多目标决策协调模型 排课问题 适应度 遗传算法

在线阅读 下载PDF 职称材料

采用新型编码GA的高校排课问题仿真研究 被引量：6

9

作者 金保华 李红婵 《计算机工程与应用》 CSCD 北大核心 2011年第13期227-230,共4页

深入分析了高校排课问题,建立了它的数学优化模型,构建了该问题的基本求解框架。针对高校排课问题的特点,引入遗传算法来进行仿真研究,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、自适应交叉概率和... 深入分析了高校排课问题,建立了它的数学优化模型,构建了该问题的基本求解框架。针对高校排课问题的特点,引入遗传算法来进行仿真研究,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能有效地解决高校排课问题。 展开更多

关键词 高校排课问题 遗传算法 三维编码

在线阅读 下载PDF 职称材料

基于小生境遗传算法的排课问题研究 被引量：5

10

作者 李红婵 朱颢东 《计算机工程》 CAS CSCD 北大核心 2011年第16期194-196,共3页

建立排课问题的数学优化模型,构建其基本求解框架,引入遗传算法并设计多种改进方案,包括新的二进制编码方案、初始种群生成方案、适应度函数设计方案、小生境策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明,该算法能够满... 建立排课问题的数学优化模型,构建其基本求解框架,引入遗传算法并设计多种改进方案,包括新的二进制编码方案、初始种群生成方案、适应度函数设计方案、小生境策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明,该算法能够满足排课问题的多重约束条件,更有效地解决排课问题。 展开更多

关键词 排课问题 遗传算法 二进制编码 小生境策略

在线阅读 下载PDF 职称材料

采用十进制最佳个体置换遗传算法求解高校排课问题 被引量：5

11

作者 朱颢东 李红婵 《计算机工程与科学》 CSCD 北大核心 2011年第6期186-190,共5页

本文分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法,设计了多种改进方案,包括十进制编码方案、初始种群生成方案、适应度函数设计方案、最佳个体置换策略、自适应交叉概率和... 本文分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法,设计了多种改进方案,包括十进制编码方案、初始种群生成方案、适应度函数设计方案、最佳个体置换策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。 展开更多

关键词 高校排课问题 遗传算法 十进制编码 最佳个体置换策略

在线阅读 下载PDF 职称材料

采用三维小生境遗传算法求解高校排课问题 被引量：3

12

作者 朱颢东 李红婵 《计算机工程与应用》 CSCD 北大核心 2011年第34期242-245,共4页

深入分析了高校排课问题,包括排课目标、主要影响因素、约束条件、求解目标,建立了其数学优化模型,构建了其基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了三维编码方案、初始种群生成方案、适应度函数设计方案... 深入分析了高校排课问题,包括排课目标、主要影响因素、约束条件、求解目标,建立了其数学优化模型,构建了其基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了三维编码方案、初始种群生成方案、适应度函数设计方案、小生境策略、自适应交叉概率和自适应变异概率等多种改进方案。仿真结果表明该算法在一定程度上满足了高校排课问题的多重约束条件,能够有效地解决高校排课问题。 展开更多

关键词 高校排课问题 遗传算法 三维编码 小生境策略

在线阅读 下载PDF 职称材料

采用三维最佳个体置换遗传算法求解高校排课问题 被引量：2

13

作者 李娜 刘俊辉 《兰州理工大学学报》 CAS 北大核心 2011年第4期110-114,共5页

分析高校排课问题,建立该问题的数学优化模型,并构建模型的基本求解框架.针对高校排课问题的特点,引入遗传算法加以解决,设计多种改进方案,包括三维编码方案、初始种群生成方案、适应度函数设计方案、最佳个体置换策略、自适应交叉概率... 分析高校排课问题,建立该问题的数学优化模型,并构建模型的基本求解框架.针对高校排课问题的特点,引入遗传算法加以解决,设计多种改进方案,包括三维编码方案、初始种群生成方案、适应度函数设计方案、最佳个体置换策略、自适应交叉概率和自适应变异概率.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题. 展开更多

关键词 高校排课问题 遗传算法 三维编码 最佳个体置换策略

在线阅读 下载PDF 职称材料

一种基于高校排课问题的新型量子遗传进化算法 被引量：2

14

作者 沈微微 华明正 史洪玮 《现代电子技术》 2013年第20期7-10,共4页

量子遗传进化算法是量子计算和遗传算法相结合的产物,量子比特是两个量子态的叠加态,在此,详细介绍了量子遗传进化算法。尝试使用量子遗传进化算法来解决高校排课问题,并进行了实验。实验结果表明,该算法获得了比较好的结果。

关键词 高校排课问题 遗传算法 量子遗传进化算法 课程表

在线阅读 下载PDF 职称材料

改进型免疫优化算法求解排课问题 被引量：1

15

作者 李晓峰 李东 《计算机工程与应用》 CSCD 2012年第31期220-223,228,共5页

为了有效地求解高校排课问题,设计了基于免疫优化算法的排课方案。给出了高校排课问题的数学模型,构建了基于免疫算法的求解框架,并进行了实验验证。实验结果表明该设计的排课方案能够有效地解决高校排课问题,具有较好的应用价值。

关键词 高校排课问题 免疫优化算法 矩阵编码

在线阅读 下载PDF 职称材料

采用十进制小生境GA求解高校排课问题

16

作者 李红婵 《郑州轻工业学院学报（自然科学版）》 CAS 2011年第3期116-121,共6页

在分析了高校排课的排课目标、影响因素、约束条件、求解目标等问题的基础上,建立了其数学优化模型,构建了其基本求解框架,设计了包括十进制编码、初始种群生成、适应度函数设计、小生境策略、自适应交叉概率和自适应变异概率设计等多... 在分析了高校排课的排课目标、影响因素、约束条件、求解目标等问题的基础上,建立了其数学优化模型,构建了其基本求解框架,设计了包括十进制编码、初始种群生成、适应度函数设计、小生境策略、自适应交叉概率和自适应变异概率设计等多种遗传算法改进方案.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题. 展开更多

关键词 高校排课问题 遗传算法 十进制编码 小生境策略

在线阅读 下载PDF 职称材料

基于遗传禁忌算法结合解决排课问题 被引量：16

17

作者 陈守家 付霞 周欣 《计算机应用》 CSCD 北大核心 2007年第7期1806-1808,共3页

排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中... 排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中课表的两极分化现象。通过实验,该方法可以取得较好的排课结果。 展开更多

关键词 排课问题 NP-HARD问题 遗传算法 禁忌算法 遗传禁忌算法

在线阅读 下载PDF 职称材料

改进遗传算法求解新高考背景下的排课问题 被引量：3

18

作者 徐向阳 刘文伟 +4 位作者 傅蝶 徐刚 金澈清 王祥丰 王江涛 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第4期108-123,共16页

我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排... 我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排课问题,而纯粹的手动编排课表不仅费时费力,排出的课表还可能存在大量冲突,难以保证课表的可行性和合理性.根据走班制教学模式的特点,设计了一种获取优质可行解的方法:首先针对走班课程提出了一种自动生成教学班组合的方法;然后运用改进的遗传算法高效合理地求解排课问题.实验结果表明,该算法可获得优质的课表安排,并且已经加入到实际应用中. 展开更多

关键词 走班制 遗传算法 排课问题 排课算法 组合优化

在线阅读 下载PDF 职称材料

利用免疫粒子群算法解决排课问题 被引量：3

19

作者 吴瑕 蒋玉明 《计算机工程与设计》 CSCD 北大核心 2010年第17期3872-3875,共4页

为解决排课当中的资源合理分配问题,寻求一种合理的解决方案,提出一种带免疫量子行为的粒子群智能优化算法。将粒子群中的粒子当作抗体,给粒子的生成加入免疫记忆机制,迭代开始后,使用抗体浓度指导粒子种群向更优方向移动。改进后的方... 为解决排课当中的资源合理分配问题,寻求一种合理的解决方案,提出一种带免疫量子行为的粒子群智能优化算法。将粒子群中的粒子当作抗体,给粒子的生成加入免疫记忆机制,迭代开始后,使用抗体浓度指导粒子种群向更优方向移动。改进后的方法能避免粒子陷入局部最优和早熟收敛,用以解决这种多约束、多目标的组合排课问题。最后进行实验仿真,仿真结果表明了该新算法在解决实际问题中的有效性与优越性。 展开更多

关键词 粒子群算法 免疫 排课问题 抗体 智能优化

在线阅读 下载PDF 职称材料

改进遗传算法求解走班制下的排课问题 被引量：15

20

作者 陈璐 王秀 《计算机工程与应用》 CSCD 北大核心 2019年第6期218-224,共7页

针对新高考政策背景下课程安排的问题,分析了走班制制度下排课的特点,结合现实中学校的资源条件以及学生和教师对课程安排的偏好,设计了有针对性的生成可行解方法和适应度函数,克服了传统遗传算法无法适用于走班制下排课的问题。使用改... 针对新高考政策背景下课程安排的问题,分析了走班制制度下排课的特点,结合现实中学校的资源条件以及学生和教师对课程安排的偏好,设计了有针对性的生成可行解方法和适应度函数,克服了传统遗传算法无法适用于走班制下排课的问题。使用改进后的遗传算法分别对走班课程和非走班课程进行排课,其中对于走班课程,将每个年级的班级分为若干个组,同一个组中的所有相同课程安排在相同的时间。实验结果证明了该算法可以得到合理的排课方案。 展开更多

关键词 走班制 遗传算法 排课问题 时间表问题 适应度函数

在线阅读 下载PDF 职称材料