基于遗传算法的自动排课问题的研究

《基于遗传算法的自动排课问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文基于遗传算法的自动排课问题的研究姓名：胡献华申请学位级别：硕士专业：化工过程机械指导教师：陈江20040101AbstractTimetablingProblem(TP)isaMnltiobjectiveCombinationOptimizationProblemwithconstraints，andalsohasbeenprovedNP—Completed．GeneticAlgorithm(GA)isahigh—effectiverandomlysearchingalgorithm，basedonthenatureevolution．Itisaveryeffectiv

2、ealgorithmtoresolveNP—CompletedCombinationOptimizationProblem．ThepaperisaimedatsolvingtimetablingproblemusingGA．Themaincontentareasfollowing：1．Wesystematicallyandcompletelydiscussfactors，restrictions，objectiveanddifficultyattachedtoTP，describesTPbymathematicmodel，andbringforwardthewholeframeandtechn

3、ologyrouteofmethods。2．GivingoutEntity—RelationDrawing(ERD)andclassillustration，designingdatastructure，westudymanysub-algorithmsincourseofsolvingproblem，putforwardarandomarrangementalgorithmhavinglocalheuristicbackdatingabilitytofindfeasiblesolutionquicklyandeasily．3．Givingoutquantitativeanalysisofso

4、meobjectiveofinkling，weestablishobjectiveoptimizationspaceofTP．4．WestudychromosomecodingandheredityoperatordesigningaimedatTP，thenintroducethemuttiobjectivedecision-makingconcordancemodel，putforwardafitnesscomputationmodebaseonmultiobjectiveconcordancedecision—makingmodelandimprovethegeneralizedstru

5、ctureofGA，formacoordinatedmultiobjectiveoptimizationalgorithmofTP．5．WeuseVC++andDelphiasbasicdevelopmenttools．MSSQLSERVER2000asdatabase，designandrealizeauto—timetablingsystembasedonGA．Afteranexamplehavingtwocampuses，2295teachers，996classesand1973schemashasbeensolvedinobjectivespaceconsistedoffourfac

6、torsofslot—superior，distributing-uniformity—on—day，time—preferofteacherandhour-densityofteacher．Thesolutionissatisfied．Thealgorithmissteadyandoptimize—ward．Thesystemhasbeenappliedin．II．severalschoolsincludingZhejiangUniversityoftechnologyandimprovestimetablingefficiencygreatly．Keywords：TimetablingPr

7、oblem，GeneticAlgorithm，MultiobjectiveOptimization，CombinationOptimization．Ⅲ．浙江工业大学硕士学位论文第一章绪论随着高校招生规模逐年的扩大，以及计算机在教学工作中的普及应用，用计算机代替劳动强度大、工作效率低的手工排课工作，越来越成为教学管理之中迫切需要解决的研究课题之～。然而排课问题本身的复杂性和难解性，～直困扰着众多计算