基于偶图和智能算法排课算法

《基于偶图和智能算法排课算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目：基于偶图和智能算法的排课算法专业：通信与信息系统硕士生；周小锋指导教师：刘健摘要(签名)随着我国高等教育的大踏步发展，高校的师资、教舍相对紧张以及多校区问题使教务中的排课问题日趋严峻。计算机排课是教务现代化的要求，也是解决高校排课问题的出路，排课算法是计算机排课的核心，其好坏直接影响着计算机排课的结果和计算的复杂度。本文将排课五要素绑定、封装成课元、课栈两个向量，并以二维权值矩阵描述课元和课栈之间的关联系。提出了最佳匹配和遗传算法的排课算法，以随机生成的二维数字矩阵来反映课元和课栈的关联权重，对数字矩阵组处理和最佳匹配得到的匹配偶

2、图组为遗传算法的初始种群，以排课各种原则的加权和为目标函数，在遗传算子控制下迭代来寻求更优的匹配结果即使目标函数最小的偶图匹配结构，进而得到满意的排课结果。提出了关联匹配和禁忌搜索的排课算法，以随机二维数字矩阵描述课元和课栈之问的关联权重，按照重权优先并根据正确性原则进行约简，获得课元和课栈之间的匹配偶图。在此基础上，引入禁忌搜索算法，以排课的完备性原则、合理性原则和人性化原则的加权和为目标函数，以随机二维权值矩阵生成的匹配偶图为初始解，对二维权值矩阵进行扰动构成搜索邻域，以生成的匹配偶图为禁忌对象，采用全局藐视准则，获得最优的排课方案。以

3、Matlab为平台，利用Excd数据库和Mallab的互联实现数据交换，编写了两套算法的应用程序，通过实例来验证两套排课算法，结果表明两套算法是可行的。关键词：排课；偶图；最佳匹配；遗传算法；禁忌搜索研究类型：应用研究Subject：CourseArrangementAlgorithmBasedonBipartite-GraphandIntelligentAlgorithmSpecialty：CommunicationandInformationSystemName：ZhouXiaofengInstructor：LiuJianABSTRAC

4、TWiththerapiddevelopmentofnationallligheducation,cou雠arrangementsbec,omcmo糟andmoredifficult．Tomeettherequirementofeducationaladministrationofuniversities．arrangingcoursesbycomputersisachoiceofpromising．Curriculumschedulealgorithmplays811importantroleinc01U'Searrangementsan

5、dthequalityandefficiencyofRstillneedstobeimproved．Thefiveelementsofcurriculumschedule撇packagedintotwovectorsofclass-backandclass-stack．Therelevanceweightsbetweentheelementsofclass··buckandclass·-stackaledescribedbyatwodimensionalmatrix．Anoptimummatchingandgeneticalgorithmb

6、asedapproachofcurriculumscheduleisproposed．Agroupofmatchinggraphsisworkedoutbytheoptimummatchingalgofithmonweightmatrixrandomlyprodaced,whichformstheinitialpopulation．Ageneticalgorithmisthenin仃oducedtoobtainthefinialsolutionwiththehighestqualityofcoursearrangement．Anovelap

7、proachofcurriculumschedulebased011correlationmatchingandTabusearchingispresented．ThecorrelmionmatchingprocessguaranteestheCOITectuessprincipletobesatisfied,basedonwhich,Tabusearchingisadoptedtofindtheoptimumsolution．Theweightedsummationoftheprincipleofcategoricalness，ratio

8、nalityandhumanizationisused8Stheindex．Theinitialsolutionisestablishedonarandomweightmatri