2010年度  第2期


标题:遗传算法在排课系统中的应用
作者:金民锁 梁华
作者单位:黑龙江科技学院信息网络中心,黑龙江 哈尔滨 150027
关键字:遗传算法,排课,组合优化
摘要:遗传算法是模拟自然选择和遗传的一种随机搜索算法。由于排课问题是一个有约束的、多目标的、难解的组合优化问题,采用具有智能型和并行性的遗传算法,来对排课问题进行求解,是所有求解该问题方法中比较明智的选择。采用了遗传算法作为搜索近似最优解的算法。目的是研究自然系统的自适应行为,并用于设计具有自适应功能的软件系统。