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

来源 :内蒙古大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wufala
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
课程表问题又称时间表问题(timetable problem),是一个多因素的优化决策问题,也是组合规划中的典型问题.本文研究的是大学课表安排问题,根据大学课表安排的特点并以优化时间和空间两种资源为目标,将课程分为P、Q两类.采用鲁棒性比较好的遗传算法,并对两类课分别给出其染色体编码和适应度函数,并采用了自适应的杂交和变异概率,最后通过实验验证该方法可产生适合需求的课表.
其他文献
本文研究了铁-5′-硝基水杨基荧光酮(5-NSAF)-溴化十六烷基三甲铵(CTMAB)体系的荧光特性,实验结果表明,在pH为3.1-4.7的HAc-NaAc缓冲介质中,体系的荧光熄灭程度最大且恒定,其最激发波长λex-
用P(OEt)e)和PPh3分别与Co6(μ6-P)(μ,η^2-SCH2CH2CH2S)(μ-PSCH2CH2CH2S)(CO)12进行取代反应,首次得到了4-取代和1个二取代含半填隙磷原子配体六核钴羰基簇合物的取代衍生物,化
文章主要对毛细管法熔点测定仪示值误差测量结果的不确定度评定进行分析。
新闻采访即是指对有新闻价值的人、事、物进行迅速、准确、客观、实际的报道,这就要求采访者能全面掌握新闻语言中蕴藏的基本语言规律。在新闻采访中,常用的基本规律之一就是
开关电容功率电路高频工作时的辐射换耗可以等效为一个集总电阻,这样可以便于电路分析,特别有利于电路的计算机仿真分析.
本文运用不确定度的理论,分析和讨论了火焰原子吸收法测定地质样品中金的不确定度来源,并对各不确定度进行了量化和合成,建立了火焰原子吸收法测定地质样品中金的不确定度的
本文围绕着中国的国家形象塑造在非洲面临的挑战展开论述,具体分析目前中国国家形象在非洲塑造所存在的问题和原因,并提出相应的对策,对于更好地构建中非双边的友谊,树立中国
本文简单介绍了手持手持式砂轮机爆破试验中非接触式转速实时监测装置研究的目的和意义,文章提出了一种利用红外激光器和单片机的实时转速测量系统,IPC机通过ISA总线获取实时
介绍了数据库研究的一个新领域——约束数据库.简要总结了约束数据库定义、建模能力、查询语言、索引技术等方面的研究和进一步的研究方向.
本文介绍了出租汽车计价器使用误差校准的测量结果不确定度评定。