| 基于规则和遗传算法的实验室排课算法研究 |
| |
| 引用本文： | 郭俊恩,刁文广.基于规则和遗传算法的实验室排课算法研究[J].河南大学学报(自然科学版),2014,44(3):355-359. |
| |
| 作者姓名： | 郭俊恩 刁文广 |
| |
| 作者单位： | 洛阳理工学院计算机与信息工程系,河南洛阳,471023 |
| |
| 基金项目： | 河南省科技攻关计划资助项目 |
| |
| 摘 要： | 为解决实验室排课这一NP组合优化问题,设计了基于规则和遗传算法的实验室排课算法.首先对用到的数据库和数据结构进行了定义,然后采用遗传算法进行排课,最后引入排课规则解决对实验室按优先级排课的问题.同时,也给出了一种排课冲突的解决方法.实验证明该算法能很好地解决实验室排课问题.
|
| 关 键 词： | 实验室排课算法 组合优化问题 遗传算法 规则 |
Research of Laboratory Course Scheduling Algorithm Based on Rules and Genetic Algorithm |
| |
| GUO Junen,DIAO Wenguang.Research of Laboratory Course Scheduling Algorithm Based on Rules and Genetic Algorithm[J].Journal of Henan University(Natural Science),2014,44(3):355-359. |
| |
| Authors: | GUO Junen DIAO Wenguang |
| |
| Institution: | GUO Junen;DIAO Wenguang;Computer and Information Department,Luoyang Institute of Science and Technology; |
| |
| Abstract: | |
| |
| Keywords: | laboratory course scheduling algorithm combinatorial optimization problem genetic algorithm rules |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
