|
|||||
|
|
| 基于分层的自适应遗传算法在UTP中的应用研究 | |
| 引用本文： | 刘秋红,寒枫,张钰,李海瑛.基于分层的自适应遗传算法在UTP中的应用研究[J].贵州大学学报(自然科学版),2007,24(2):184-187. |
| 作者姓名： | 刘秋红 寒枫 张钰 李海瑛 |
| 作者单位： | 1. 华北电力大学,河北,保定,071002;河北医科大学,河北,石家庄,050031 2. 华北电力大学,河北,保定,071002 3. 河北医科大学,河北,石家庄,050031 |
| 摘 要： | UTP问题是一个NP问题,要求在一定时间空间内满足五要素的软、硬约束条件。本文讨论大学课程表的一种多方法结合的解决方法,这种方法是自适应算法、遗传算法以及分层思想的结合应用。 |
| 关 键 词： | UTP AGA 排课 自适应算法 遗传算法 |
| 文章编号： | 1000-5269（2007）02-0184-04 |
| 修稿时间： | 2007-01-15 |
Application and research of adaptive genetic algorithm based on hierarchical in the UTP |
|
| LIU Qiu-hong,HAN Feng,ZHANG Yu,LI Hai-ying.Application and research of adaptive genetic algorithm based on hierarchical in the UTP[J].Journal of Guizhou University(Natural Science),2007,24(2):184-187. | |
| Authors: | LIU Qiu-hong HAN Feng ZHANG Yu LI Hai-ying |
| Institution: | 1. North China Electric Power University, Hebei Baoding 071002, China; 2. Hebei Medical University, Hebei Shijiazhuang 050031, China |
| Abstract: | UTP is an NP problem,It is required to satisfy the requirements of the five elements of the soft and hard constraints in a certain time and space.The paper discussed the multi-method solution to the University Timetable Problem(UTP),this method is combination and applications.of adaptive Algorithms,Genetic Algorithms and the stratification. |
| Keywords: | UTP AGA Course Scheduling Adaptive Algorithms Genetic Algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |