基于规则和遗传算法的实验室排课算法研究.pdfVIP

第44卷第3期 河南大学学报(自然科学版) V01．44No．3 2014年5月 JournalofHenan Science) 2014 University(Natural May 基于规则和遗传算法的实验室排课算法研究 郭俊恩，刁文广 (洛阳理S-学院计算机与信息S-程系，河南洛阳471023) 摘要：为解决实验室排课这一NP组合优化问题，设计了基于规则和遗传算法的实验室排课算法．首先对用到的 数据库和数据结构进行了定义，然后采用遗传算法进行排课，最后引入排课规则解决对实验室按优先级排课的问 题．同时，也给出了一种排课冲突的解决方法．实验证明该算法能很好地解决实验室排课问题． 关键词：实验室排课算法；组合优化问题；遗传算法；规则 中图分类号：TP399 文献标志码：A Researchof Course