基于遗传算法浙江水利水电专科学校排课系统设计与实现-design and implementation of course arrangement system for zhejiang water conservancy and hydropower college based on genetic algorithm.docxVIP

摘要摘要知识经济时代正向我们走来，信息化己成为社会发展的时代特征。计算机技术、通信技术和现代信息技术的迅速发展。建设高校MIS系统，不仅是时代发展的要求，而且是发展教育事业、提高高校教学管理水平和办学效益的需要。高校MIS是一个庞大的系统，包括方方面面，其中一个很重要的子系统就是排课系统。对于学校来说，课程安排又涉及年级、班级、教师、课程、学校等方方面面的因素，如何排出一个好并且适用的课程表，是一项复杂的系统工程。传统的人工进行排课，工作繁琐，工作量巨大。计算机软件技术应用于学校的课程安排是发展的必然。充分发挥计算机的优势，将大量复杂的判断与运算交给计算机来做，是真正意义上的人脑的“减负”。遗传算法(GeneticAlgorithms，GA)是一种借鉴生物界自然选择和进化机制发展起来的高度并行、随机、自适应的随机搜索算法。由于其具有健壮性，特别适合于处理传统搜索算法解决不好的复杂的和非线形问题。通过对有关排课算法的综述，认识了智能算法在现在排课系统中的重要性，并且理解了解决这个问题本身的难点所在。继而论文分析了遗传算法的原理，给出了遗传算法的基本概念和详细计算机步骤。在这个基础上，对基于遗传算的排课进行了研究，把排课系统细化到一个遗传进化的过程中，把排课系统的每一步都详细的展示了出来。对于算法的分析，本身就是软件项目的前提与基础，需要在这个基础上进行软件的开发设计。这里应用VB平台作为开发的工具，结合着系统模型的设计，数据库系统的开发设计了遗传算法排课系统，该系统可以广泛应用到各种学校的排课中去，里面既有手工排课的部分，也囊括了基于遗传算法的自动排课。通过软件的应用，提高了教务管理的效率，一定程度上解决了原来的问题。当然，系统仍然存在着不足，论文最后进行了总结，并且指出了未来发展与努力的方向。关键词：教学管理，遗传算法，计算机应用，自动排课，软件工程ABSTRACTABSTRACTKnowledgeeconomyeracomingtowardsus，informatizationhasbecomesocialdevelopmentfeaturesofTheTimes.Computertechnology，communicationtechnologyandtherapiddevelopmentofmoderninformationtechnologyaremodernfeatures.ConstructionofMISsystemforcollegesanduniversitiesisthedevelopmentofTheTimes.Itisfordevelopingeducationandtoimprovecollegeteachingmanagementlevelandteachingefficiency.CollegeMISisahugesystem，includingmanyaspects，includingthesubsystemofcoursesystem.Forschoolsandcoursearrangementandinvolvesgrade，class，teacherandschoolcurriculum，suchaspectsoffactors，agoodandapplicabletotheschedule，itisacomplicatedsystemengineering.Thetraditionalmanualforarrangementisveryheavy.Computersoftwaretechnologyapplicationinschoolcurriculumarrangementisthenecessityofthedevelopment.Withadvantagesofcomputer，acomplexofjudgmentandoperationscanbeleftforcomputertodo.Itistheofgreatvalureforlibratingthebrainsburden.Geneticalgorithm(GA)isGeneticAlgorithms，akindofbiologicalevolutionbynaturalselectionfromthehighlydevelopedparallelmechanism，random，adaptiverandomsearchalgorithm.Duetoitsrobustness，itisparticularlysuitableforprocessingthetraditionalsearchingwaytosolvethecomplexnonlinearproblems.Throughthereviewofrelevant