基于遗传算法的大学课程表问题研究

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:hflx152
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
课程表问题是时间表问题之一,也是NP难问题.根据大学授课形式的特点建立了大学课程表问题的数学模型,给出了求解该问题的遗传算法.根据模型和大学课程表问题的特点设计了一种全新的编码,提出了一种新形式的交叉方式.实验结果表明该方法是可行和有效的.
其他文献
许多重要工程的基础不得不设置在岩体斜面上,但是至今为止此类工程基础的分析理论以及设计方法并没有完全确立.基于一种考虑岩体的低抗拉强度特点的三维弹塑性有限元数值分析
The long-term safety assessment of CO2 aquifer storage requires a deep understanding of permeability evolution during inelastic deformations in sedimentary rock
The effects of nonlinearity of strength envelopes on 3D slope stability analysis are investigated. A power relation for the nonlinear envelope is employed to de
小脑扁桃体下疝畸形,由奥地利病理学家Hans Chiari于1981年首次报道的一种先天发育畸形的疾病,故也称Chiari畸形.女性多于男性,最常见的症状为疼痛,一般为枕部、颈部和臂部烧
建立了具有白指数律重合性的非等间隔灰色直接模型,给出了模型参数优化的小生境遗传算法.应用这种方法,对某住宅楼的地基沉降进行了非等间隔预测,取得了很好的效果.
基于APT理论,在不允许卖空、并考虑交易成本的情况下,本文建立了多因素证券组合投资决策模型,然后利用遗传算法研究了模型的求解.
虚拟企业是未来企业的潜在发展模式,虚拟企业的风险管理是当前研究的热点问题,本文针对虚拟企业缺少历史资料、不确定因素多的特点,建立了面向虚拟企业的风险模糊综合评价模
考虑了随机过程框架下的最优投资组合问题,发现弹性是投资组合的决策变量.求解最优投资组合问题可以分为两个阶段:在第一阶段,求解最优弹性使得(期望)效用最大;在第二阶段,寻
目的 检测急性白血病(AL)患者骨髓单个核细胞中RhoA和CDC42蛋白的表达水平,探讨Rho GTP酶相关的骨髓微环境与造血干细胞相互作用异常在白血病细胞恶性行为中的作用.方法 分离并制备54例AL患者及22名正常供者的骨髓单个核细胞的细胞裂解液,应用Western blotting方法,检测其中RhoA和CDC42蛋白的相对表达量,非配对t检验分析RhoA和CDC42蛋白在AL患者和正常供者中
基于最速下降法的基本思想,提出了相互逼近算法,用以解决信贷风险决策过程中,利润曲线和风险曲线寻求公共最优近似解的问题.该算法表明,当利润曲线和风险曲线不存在公共最优