基于基因算法解析排课问题

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:margaretclouis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高等院校由于课程的多样性及教学资源的紧缺,加剧了课务编排的难度,排课问题是一个NP完全问题,算法的计算机时间是呈指数增长的。基因算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其是用于处理传统搜索方法难以解决的复杂和非线性问题,为此,使用基因算法从整体解的质量上来分析,力图从全局来分析问题、解决问题。
其他文献
我国乙型肝炎病毒感染率较高,因此乙型肝炎和肝癌的发病率也较高。随着医学的进步,乙型肝炎的治疗方法和药物越来越多,其中抗病毒治疗是最为关键的。已有的研究证据表明,抗病毒治
如今,随着人们生活水平的提高,都市家庭家家都备有电扇或空调,而手摇的蒲扇、芭蕉扇等大多“下岗”了,用手摇扇子纳凉的人也越来越少了。其实,电扇与空调虽方便,但如果使用不当,却会
医生:我结婚2年,一直没受孕,最近又查出子宫后位。不知子宫后位是天生的还是后天的原因引起的?听说,子宫后位不易怀孕,不知有何办法提高受孕率?
两年前,安吉丽娜·朱莉切掉了她的双乳乳腺,并在《纽约时报》上写了《我的医疗选择》,朴实地讲述了她为什么要这样做: “我的妈妈和癌症抗争了10年,死于56岁.当我和孩子
期刊
目的对中药药物不良反应(ADR)报告进行分析,以探讨中药ADR分布特征,为临床中药使用提供指导。方法上报的中药ADR报告65例进行分析,获取其年龄、性别、主要临床表现、药物剂型和所
随着科学的发展与进步,静脉留置针的使用越来越广泛,尤其适用于急诊科。急诊科使用静脉留置针的优越性在于:急诊患者常需做各种检查,如MRI、CT、X线、B型超声等,在行各种检查
目的观察米非司酮配伍米索前列醇(生理盐水湿化)阴道后穹窿置药终止孕10~14周妊娠的药物流产疗效与安全性。方法将130例孕10~14周自愿要求终止妊娠的育龄期妇女随机分为观察组和
一说到蘑菇,人们也许马上会想到鲜美的食物.但具体到不同蘑菇,它们的“性格”差距可能比较大.有些蘑菇是天赐的美味,有些含有致命的毒素,还有一些则能给人带来一些奇幻的效果
期刊
<正>多项研究业已发现,喝茶有助于预防癌症、心脏病和降低胆固醇,甚至还可以抗击帕金森氏症和老年痴呆症。日前,以色列技术工程学院研究还发现,绿茶中的抗氧化剂多酚类物质,
期刊
原因1 分不清想象和现实例子一:图画课上,天天非常认真地趴在桌子上画了一只大象,可是他的大象却招来小伙伴的讥笑,因为天天画的大象长着一对翅膀。老师制止了讥笑天天的小孩子们