遗传算法在排课系统中的应用  

Application of Genetic Algorithm in Course Scheduling System

作　　者：金民锁[1] 梁华[1] 

机构地区：[1]黑龙江科技学院信息网络中心,黑龙江哈尔滨150027

出　　处：《工业控制计算机》2010年第2期74-75,共2页Industrial Control Computer

基　　金：黑龙江科技学院数字化校园建设项目(08-11)

摘　　要：遗传算法是模拟自然选择和遗传的一种随机搜索算法。由于排课问题是一个有约束的、多目标的、难解的组合优化问题,采用具有智能型和并行性的遗传算法,来对排课问题进行求解,是所有求解该问题方法中比较明智的选择。采用了遗传算法作为搜索近似最优解的算法。目的是研究自然系统的自适应行为,并用于设计具有自适应功能的软件系统。Genetic algorithm is a simulation of natural selection and genetic algorithm for a random search.As the Course Scheduling problem is a constrained,multi-target,and a host of intractable combinatorial optimization problems,using intelli- gent type and parallelism of genetic algorithms to solve the problem of the course arrangement is that all methods of solv- ing this problem is more sensible.This paper uses genetic algorithms as a search approximation algorithm for the optimal solution.The purpose is to study the adaptive behavior of natural systems,and used to design self-adaptive function of software systems.

关 键 词：遗传算法 排课 组合优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]