硕士学位论文 基于遗传算法的排课系统的设计与实现 摘要 现代科学理论研究与实践中存在大量与组合优化、自适应等相关的问题。使用常规方法解决这些问题,除了一些简单的情况之外,人们对于大型复杂系统的优化和自适应问题显得无能为力。遗传算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其适用于处理传统搜索方法难以解决的复杂的和非线形的问题。经过近40年的发展,遗传算法在理论研究与实际应用中取得了巨大的成功,但相对其鲜明的生物基础,其数学基础还是相对不完善的。 本文从遗传算法的基本理论入手,使用基本遗传算法(SGA)设计了一个基于组件结构的排课系统CAS。系统设计成组件结构,每个组件完成一个较独立的逻辑功能,增加了系统的灵活性和可维护性。 关键词:遗传算法,排课,组件 |
查看评论
已有0位网友发表了看法