用自适应的遗传算法求解大学课表安排问题

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:objzobjz3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
课题表问题又称时间表问题(timetable problem),是一个多因素的优化决策问题,也是组合规划中的典型问题.该文研究的是大学课表安排问题,根据大学课表安排的特点并以优化时间和空间两种资源为目标,将课程分为P、Q两类.采用鲁棒性比较好的遗传算法,并对两类课分别给出其染色体编码和适应度函数,并采用了自适应的杂交和变异概率,最后通过实验验证该方法可产生适合需求的课表.
其他文献
该文分五章进行论述:第一章简要介绍金融期权的基本理论,包括数学概率基础,金融期权的概念以及定价;第二章介绍实物期权的基本理论,包括实物期权的概念、种类以及与金融期权的
该篇博士论文由五章组成.第一章概念了问题产生的历史背景和该文的主要工作.第二章讨论具时滞差分方程的渐近性,通过比较方法,建立了方程的所有解(或有界解)渐近于某个常数充
众所周知,随机微分方程可以更精确的描述实际问题和事物发展的客观规律,所以对随机微分方程理论与应用的研究引发了人们的关注.随着研究的深入,人们将有限维空间中的随机微分方
随着数据库和计算机网络的广泛应用,工、商、企业、政府部门所拥有的数据量急剧增大。这些部门越来越强地依赖于对它们的数据集进行分析和处理来制定具有竞争力的决策和策略。
通常将由一组连续或离散的动态子系统所组成的,并且依据某种需求选定切换规则使此动力系统在各个子系统间进行切换的系统称为切换系统。切换系统的控制研究可以从很大程度上