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

《基于遗传算法的排课系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华北电力大学（保定）硕士学位论文基于遗传算法的排课系统的设计与实现姓名：兰慧申请学位级别：硕士专业：计算机技术指导教师：寒枫;方忠20050520华北电力人学r程硕-t：学位论文摘要摘要现代科学理论研究与实践中存在大量与组合优化、自适应等相关的问题。使用常规方法解决这些问题，除了一些简单的情况之外，人们对于大型复杂系统的优化和自适应问题显得无能为力。遗传算法借鉴生物界自然选择和自然遗传机制，使用群体搜索技术，尤其适用于处理传统搜索方法难以解决的复杂的和非线形的问题。经过近40年的发展，遗传算法在理论研究与实际应用中取得了巨

2、大的成功，但相对其鲜明的生物基础，其数学基础还是相对不完善的。本文从遗传算法的基本理论入手，使用基本遗传算法(SGA)设计了一个基于组件结构的排课系统CAS。系统设计成组件结构，每个组件完成一个较独立的逻辑功能，增加了系统的灵活性和可维护性。关键词：遗传算法，排课，组件AbstractTherearestillmanyissuestobetackledwithinmodemscientifictheoryresearchandpractice，withregardtoCombination&Optimizationands

3、elf-adaptationetcRoutinemethodsarequitehelpfulresolvingsimpleoptimizationandself-adaptationproblemsbuthelplessforcomplicatedlarge—scalesystems．GeneticAlgorithms,basedonthebiologicalmechanismofnaturalselection&heredityandleveragingcolonysearchingtechnology，ispartic

4、ularlyapplicablefortheresolutionofcomplicated&liOn—linearproblemsintractablewithtraditionalsearchingmethods．Fornearly40years’development，GeneticAlgorithmshasmadegreatachievementsinboththeoryresearchandpracticalapplications，However,itsmathematicalfoundationisstilli

5、ncompletecomparedwiththedistinctiveandsoundbiologicfoundation，11fljspaperstartswimthebasictheoryofGeneticAlgorithms．DesignflcoursesarrangementsystembasedoncomponentwithSGA．1ksystemstructareisbasedoncomponent．andeachcomponentachievesafunctionisolated．Thisisveryhelp

6、fultotheflexibilityandmaintenanceofthesystem．LanHui(computertechnique)Directedbyprof。HanFengKEYWORDS：GeneticAlgorithms，CourseArrangement，Component声明本人郑重声明：此处所掇交的硕士学能论文《基于遗传算法的排课系统的没j才与突舅n》，是本人在华北毫力大学攻读碳±学位期间，在导颊指撂下进行的研究工俸秘取褥的磺究艘采。据本入新知，除了文中特割鞠懿标注移致谢之处井，论文中不包含其他人已经

7、发表或撰筠过的研究成果，也不包含为获得华北电力大学或其他教肖机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任楚爨漱均邑奁论文中终了明确豹滋鞠著表示了瀑蠢。学位渣文{冬髫签名：星篁!Et期：ooo-93-,3-．彩关于学位论文使用授权的说明本人完全了解华北电力大学有关保留、使用学位论文的规定，即：①学校肖权保管、并向有关部门送交学位论文的原{牛与复印件；②学校可以采髑影印、缩印或其它复制手段复澍并傈存学位论文；③学校可竞许学靛论文被套阕箴鹰阕；④擎校可以学术交流为目的，复制赠邀和交换学位论文；⑤同意学校可以

8、用不同方式在不同媒体上发表、传播学位论文的全部或部分内容。f涉密豹学霞论文在矮密瑟遵守蘧裁定)终者签名：琴慈簿薅签名：曰期：毋∞，．S．茹l；日期：华北电力大学工秣颂士学位论文第一章鼍l言避年来，随着简校新生的扩招力度加大，各高校都面临着教室资源紧张的问题，要在每个学期末的～个短时间内拿出一份涉及到有关