改进型遗传算法在高校排课系统中的应用

来源 :中国新通信 | 被引量 : 0次 | 上传用户:exiayouhun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将基于原始的遗传算法,采用创新的初始种群构建方法、优化的种群演化策略,结合与之相适应的编码,提出一种适用于处理多约束条件的高校排课方案。本排课办法中,针对遗传算法本身的缺点进行了大量优化,强化了初始种群,加快了排课结果推导速度,优化了近优解的评定方法。通过将变种的遗传算法应用于高校具体排课任务,测试并评定结果,验证了该方法相较传统的遗传算法的优越性。 Based on the original genetic algorithm, this paper proposes an innovative initial population construction method and an optimized population evolution strategy, combined with the corresponding coding, to propose a college course scheduling scheme suitable for dealing with multiple constraints. In this method, a great deal of optimization is made for the shortcomings of the genetic algorithm itself, which has strengthened the initial population, accelerated the derivation speed of the course arranging result and optimized the evaluation method of the near optimal solution. By applying the variant genetic algorithm to the specific course arranging tasks in colleges and universities, testing and evaluating the results, the superiority of this method to the traditional genetic algorithm is verified.
其他文献
本文的传统农业是指(1)以生产资料的个体所有制和分散劳动为基础的小农经济;(2)资本主义发展阶段的大农业。马克思认为,小农经济是一种分散落后的经济形式,在资本主义上升发
基元教学行为链是分析化学课堂教学行为的一种重要方式,对课堂结构框架有指导作用。三重表征是指宏观表征、微观表征、符号表征,是体现化学学科特征的思维方式,对学生构建化学学科系统有推动作用。在课堂教学行为的研究中,教育工作者发现高一学生在化学三重表征方面存在学习困难,很难从微观和符号水平层面理解和解释宏观现象。因此,本研究把三重表征与课堂基元教学行为链相结合,探讨了基于三重表征的高一化学课堂中基元教学行
目的:依据内共生理论,从青皮内生菌Phomopsis sp.固体发酵产物中寻找与宿主植物相同或相似的药理活性成分。方法:利用硅胶柱层析、SephadexLH-20柱层析、反相柱层析以及高效
<正> 十一、内湿与外湿的区别与联系外湿指六淫中的湿邪,多为外伤雾露、冒雨涉水、坐卧湿地、居处潮湿、汗出贴衣、气候潮湿等感受的外界湿邪。内湿是由于脾失健运,水湿痰浊
用SPF鸡胚从疑似七彩山鸡新城疫病鸡群中分离到一株病毒,经HA及HI试验以及病毒中和试验结果表明,该分离毒为七彩山鸡新城疫病毒.动物回归试验表明,分离毒肌肉注射非免疫七彩
应用掩星数据研究全球对流层顶断裂带的变化.介绍了温度递减率定义下的对流层顶的判别原理和算法,并且把由掩星数据判别的对流层顶与探空仪数据获得的对流层顶作比对,验证掩星对
目的:建立分析肝癌患者血浆/血清中低丰度差异表达蛋白质的双向凝胶电泳(2-DE)方法。方法:以10例肝癌患者血浆、8例肝癌患者血清及8例正常志愿者血浆和血清为研究对象,选用安捷伦
继湖南、山东之后,重庆也将取缔辖内全部P2P网贷业务,重庆29家P2P网贷机构将全部退出。2018年国家有关部门下发《关于开展P2P网络借贷机构合规检查工作的通知》后,全国P2P合规检
报纸
2219铝合金具有良好的力学性能、抗应力腐蚀性能、焊接性能,热裂纹倾向低等一系列的优点,被广泛应用在航空航天领域。开展2219铝合金的焊接工艺性能评估过程中发现,气孔发生
视觉是动物感知外界信息的最主要途径,对哺乳动物而言,其80%以上的外界信息是通过视觉系统感知的。初级视觉皮层(Primary Visual Cortex, V1区)是视觉系统的重要组成部分,绝