| 用量子遗传算法求解大学排课问题 |
| |
| 引用本文： | 曹敏志.用量子遗传算法求解大学排课问题[J].数字社区&智能家居,2010(5):1174-1175,1178. |
| |
| 作者姓名： | 曹敏志 |
| |
| 作者单位： | 湖南生物机电职业技术学院,湖南长沙410127 |
| |
| 摘 要： | 作为典型的NP完全问题，大学排课问题在教务管理系统中非常重要。该文通过对大学排课问题的数学模型的分析，运用量子遗传算法进行求解。实验结果表明，利用量子遗传算法求解大学排课问题要优于使用遗传算法。
|
| 关 键 词： | 大学排课问题 NP难问题 遗传算法 量子遗传算法 |
Application of Quantum-Inspired Genetic Algorithm in the University Timetable Problem |
| |
| CAO Min-zhi.Application of Quantum-Inspired Genetic Algorithm in the University Timetable Problem[J].Digital Community & Smart Home,2010(5):1174-1175,1178. |
| |
| Authors: | CAO Min-zhi |
| |
| Affiliation: | Hunan Biological and Electromechanical Polytechnic;Changsha 410127;China |
| |
| Abstract: | As the classic NP-Complete Problem,University Timetable Problem is very important to the academic course scheduling management system. In this paper,the mathematic model of university timetable problem is analyzed,and the quantum-inspired genetic algorithm is used to solve it. The results of experiments show that the quantum-inspired genetic algorithm is more effective to genetic algo-rithm in solving the university timetable problem. |
| |
| Keywords: | university timetable problem NP-hard problem genetic algorithm quantum-inspired genetic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
