基于新型免疫遗传算法的高校排课仿真研究.pdfVIP

下载本文档

3
0
约2.34万字
约 7页
2019-10-22 发布于广东
举报
版权申诉

基于新型免疫遗传算法的高校排课仿真研究.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第29卷第2期计算机仿真 2012年2月文章编号：1006—9348(2012)02—0386—06 基于新型免疫遗传算法的高校排课仿真研究孙彤，郭倩倩 (郑州轻工业学院计算机与通信工程学院，河南郑州450002) 摘要：研究高校排课问题，关系到高校教学质量的提高和教学资源的充分利用，随着高校教学的深入改革和高校的扩招，优化排课的高效解决就变得更加迫切。通过深入分析高校排课问题，建立了排课问题的数学优化模型，构建了它的基本求解过程。针对高校排课问题的特点，引入遗传算法来加以解决，设计了多种改进方案，包括：新的二进制编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、白适应交叉概率和自适应变异概率设计方案。仿真结果表明新型算法能满足高校排课问题的多重约束条件，能更有效地解决高校排课问题。关键词：高校排课问题；遗传算法；二进制编码；免疫策略中图分类号：TP391．9文献标识码：A SimulationonUTPBasedonNewImmuneGA SUN Tong，GUOQian—qian of andCommunication of UniversityLightIndustry， (SchoolComputer Engineering，Zhengzhou Henan Zhengzhou450002，China) tothe of andthesuffi- TimetablingProblem(UTP)relatesimprovementteachingquMity ABSTRACT：University cientutilizationof resourcesinuniversities．Withthefurtherreformin and ofre— teaching teachinggrowingexpansion cruitment hasbecomea tobesolved this was scale，UTP problem urgently．Inpaper，UTPanalyzeddetailedly，an mathematicalmodelofUTPwasestablished．andtheframeworkstructuretosolveU，rPWaSfounded．Ac— optimization tocharacteristicsof was of schemeswere include cording U11P，GAintroduced，avarietyimproved designed，which new code function scheme，initial scheme，fitness scheme，immunizationstrategy，a- binary populationdesign design crossover and mutatio