基于遗传算法的高职院校排课系统的设计与实现

《基于遗传算法的高职院校排课系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、鲨!】堕竺堕查叁堂I堡堡±=

2、兰丝堡苎关键词：遗传算法：排课问题：多目标组合优化沈日J魄宅啦大人学I料碗t学何论文AbstractThequestionofaiTanginguniversitycourseshasbecome11]orcandnlorecomplicatedsincethesizeoftheuniversitiesbegantoexpandAstbrSenate，mostoftheworkolarrangingcoursesisstillmainlydependingonmanual

3、andComputerTimetablingsecondaryArrangingthewaybyhandoti：enappearsteachersorclassroomI℃SOUFCeSsuchaSthephenomenonofconflict，causingahugeamountoftasks，cumbersome，inefficientstate，andhand—courseagangemenlisnotconducivetotheUSeofresourcestomeettheoft—repeat

4、ed、stringcoursesTherelbre，anefficient，flexible，bighdegreeofautomationoftheArrangemenlSystemisurgentlyneededbyUSSotiletopicisbasedonthisquestionthatwehaveJustsaidAsanewglobaloptimizationalgorithmTheGeneticalgorithmhasbeendevelopinginrecent”aHThealgorithm

5、isfromtheviewofbiologdcalgeneticsandbasedONtheinformationgeneticmechanismofevolutionandthesearchingalgoritbmofnaturalselectionwiththeprincipleoftilesurvivalofthefittestAfterallthemechanismofnaturalselectioncrossoverandmutation，wecanachievetileimprmement

6、oftheadaptabiliyofeachindividualGenelicalgorithmsearchisdifferentfromothersearchalgorithmisthatitssearchisasetofrandomlygeneratedfromtheinitialpopulationbeganPopu[afionsofeachchromosonlefromthestringofbinarynotation．thefitnessvaluethatmeasuresitsmeritsC

7、hromosomemutation，ortbcformationofthenextgenerationthroughC?OSS—cbromosomeknownasthcoff,spring(Offspring)Fomlationprocessintheoftspring,selectedoutofhighfltnessvalueandlowvalueofoffspringfitnesstomaintainastablepopulationsize，aftermanygenerationsofgenet

8、icevolution．thealgoritbmtoconvergethebestchromosomecanbeconsideredtobetheoptimalsolutionorapproximateoptimalsolutionAccordingtothecharacteristicsoftheiralgorithm，TheGeneticalgorithmisverysuitableforcurriculumschedulingFirstadetailedanalysisofVocationalC

9、ollegegeneticalgorithmstothecharacteristicsandkeyelementsofthebasisofthecoursearrangementtosolvethedifficultiesandgoalsCourseSchedulingConsideringissuesrelatedtoconditionsofthevariousfactorsand沈Rl航空航夫人学J。榉硕+学位论文constraintstodeten