毕业设计（论文）-基于遗传算法的课程安排优化设计

《毕业设计（论文）-基于遗传算法的课程安排优化设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京师范大学本科毕业论文运用遗传算法的课程安排优化设计题目：基于遗传算法的课程安排优化设计23南京师范大学本科毕业论文运用遗传算法的课程安排优化设计摘要课程表规划问题是一个NP完全问题，其规划策略可以通过多种方法实现，一般启发式搜索算法是通过在全局区间找到可行结果，通常适合于简单的例子，对于多参数输入和结果要求，寻找一个相当好的解决方案可能需要耗费很多时间，甚至是不可能的。遗传算法(GAs)是基于启发式方法的种群，该方法已经成功应用于人工智能、搜索和优化的各个领域，遗传算法的原理是由Holland设计并进行开发的，遗

2、传算法具有以下特性：（1）从种群中选择个体的机制;（2）创造新个体的运算;（3）通过将以前的单个方案随机打乱，生成新解决方案的过程（4）更新个体的规则，这些特性分别被称为选择，杂交，变异，更新。本论文拟将遗传算法应用于课程表的多参数优化，寻找满足约束条件的课程规划。关键字：课程表规划，遗传算法，选择，杂交，变异，更新23南京师范大学本科毕业论文运用遗传算法的课程安排优化设计AbstractMakingaclassscheduleisoneofthoseNP-completeproblemswhichcanbesolv

3、edbymanymethods.Thenormalheuristicsearchalgorithmfindstheoptimalsolutionbasedlocalsearchprocedure,butitonlyworksforsimplecases.Formorecomplexinputsandrequirements,findingaconsiderablygoodsolutioncantakeawhile,oritmaybeimpossible.Geneticalgorithms(GAs)arepopulat

4、ionbasedheuristicapproaches.Theyhavebeenappliedsuccessfullyinvariousdomainsofartificialintelligence,search,andoptimization.Thepromisingresultswereobtainedformanydifficultoptimizationproblems.TheprinciplesofGAsweredevelopedbyHolland.Verybriefly,GAscanbecharacter

5、izedbythefollowingfeatures:(1)amechanismforselectingindividualsfromthepopulation;(2)anoperatorforcreatingnewindividuals;(3)aprocedureforgeneratingnewsolutionbyrandomperturbationsofthesingleprevioussolutions;(4)aruleforupdatingthepopulation.Thesefeaturesarerefer

6、redtoasselection,crossover,mutation,andupdating.Inthispaper,GAswillbeappliedtooptimizingthemulti-parameterofscheduleandsearchingtheschedulewhichsatisfiestherequirements.Keywords:classscheduleplanning，geneticalgorithms，selection，crossover，mutation，updating.23南京师

7、范大学本科毕业论文运用遗传算法的课程安排优化设计目录摘要1Abstract2第一章绪论41.1研究目的及意义41.2研究现状41.3研究内容4第二章排课问题研究的概述52.1课程表问题的描述52.1.1 时间表问题概述52.1.2 课程表问题概述52.2大学课程表问题的研究情况62.2.1 大学课程表问题的理论研究62.2.2 大学课程表问题解决方法62.3排课的各种算法的比较7第三章课程表的类对象93.1课程表的类对象93.2Chromosome染色体93.2.1Representation表示93.2.2Fitn

8、ess适应度103.2.3Crossover杂交113.2.4Mutation突变12第四章基于遗传算法的课程规划124.1遗传算法的来源和研究发展124.2具体操作134.3课表观察员164.4配置164.4.1配置文件164.4.2配置文件的例子174.4.3解析一个配置文件184.5程序运行示意图19第五章结论21致谢23参考文献2423