| 注册
首页|期刊导航|现代电子技术|一种基于高校排课问题的新型量子遗传进化算法

一种基于高校排课问题的新型量子遗传进化算法

沈微微 华明正 史洪玮

现代电子技术Issue(20):7-10,4.
现代电子技术Issue(20):7-10,4.

一种基于高校排课问题的新型量子遗传进化算法

Novel quantum genetic evolutionary algorithm based on university curriculum arrangement problems

沈微微 1华明正 2史洪玮1

作者信息

  • 1. 宿迁学院,江苏 宿迁 223800
  • 2. 宿迁广电网络公司,江苏 宿迁 223800
  • 折叠

摘要

Abstract

University timetabling problem is a concern of many people. The essence of course arrangement is to allocate cur-riculum,teachers and students to the appropriate classrooms in the appropriate period. The course arrangement involves many factors,and is a multi-objective scheduling problem,which is called as timetable in operational research. Quantum genetic evo-lutionary algorithm is the combination of quantum computation and genetic algorithm. Quantum bit is a superposition of two quan-tum states. The quantum genetic evolutionary algorithm was used to solve the university course timetabling problem. A good re-sult was achieved in a relevant experiment.

关键词

高校排课问题/遗传算法/量子遗传进化算法/课程表

Key words

university curriculum arrangement problem/genetic algorithm/quantum genetic evolutionary algorithm/timeta-ble

分类

信息技术与安全科学

引用本文复制引用

沈微微,华明正,史洪玮..一种基于高校排课问题的新型量子遗传进化算法[J].现代电子技术,2013,(20):7-10,4.

现代电子技术

OACSTPCD

1004-373X

访问量0
|
下载量0
段落导航相关论文