| 基于演化算法的一类时间表问题的自动求解 |
| |
| 引用本文： | 汪红星,康立山,陈毓屏.基于演化算法的一类时间表问题的自动求解[J].小型微型计算机系统,2000,21(5):469-471. |
| |
| 作者姓名： | 汪红星 康立山 陈毓屏 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金!(编号 :6963 5 0 3 0 )，863计划基金与高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 本文给出了一种有效的基于演化算法的求解大学的时间表总理２（编排课程和考试）即在很强的资源约束条件下将一些事件（课程或考试）安排到时间段和空间位置的总理２的方法，此方法有杉直接的时间表编码表示和启发式深化算子，并通过惩罚函数保证对约束条件的满足，计算实验表明方法在求解大学考试时间表问题中是有效的。
|
| 关 键 词： | 演化算法 时间表问题 调度问题 自动求解 |
SOLVING A KIND OF TIMETABLING PROBLEMS AUTOMATEDLY BASED ON EVOLUTIONARY ALGORITHMS |
| |
| WANG Hong-xing,KANG Li-shan,CHEN Yu-ping.SOLVING A KIND OF TIMETABLING PROBLEMS AUTOMATEDLY BASED ON EVOLUTIONARY ALGORITHMS[J].Mini-micro Systems,2000,21(5):469-471. |
| |
| Authors: | WANG Hong-xing KANG Li-shan CHEN Yu-ping |
| |
| Affiliation: | State Key Laboratory of Software Engineering Wuhan University Wuhan 430072 |
| |
| Abstract: | |
| |
| Keywords: | Evolutionary algorithms Timetabling problems Scheduling problems |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
