模拟进程调度的时间表求解算法

被引:1
作者
陈炼
刘昌平
机构
[1] 南昌大学计算中心
[2] 广东工业大学计算机学院 江西南昌 
[3] 广东广州 
关键词
时间表; 调度; 算法; 复杂度;
D O I
10.16357/j.cnki.issn1000-5862.2005.03.014
中图分类号
TP311.52 [];
学科分类号
摘要
从分析进程调度与时间表问题的共性、探索时间表求解的数学模型出发,介绍了一种时间表问题求解的算法,并分析算法复杂度.该算法适用于时间表在现实环境中的各种应用.
引用
收藏
页码:239 / 242
页数:4
相关论文
共 5 条
[1]   一种求解组合优化问题的演化算法 [J].
刘道海 ;
方毅 ;
黄樟灿 .
武汉大学学报(理学版), 2002, (03) :315-318
[2]   用遗传算法求解时间表问题 [J].
熊伟清 ;
魏平 ;
赵杰煜 .
微电子学与计算机, 2001, (05) :29-31
[3]   时间表问题与遗传算法 [J].
熊伟清 ;
魏平 .
宁波大学学报(理工版), 2000, (04) :63-66
[4]   课表编排专家系统 [J].
周建新 ;
王科俊 ;
王文武 ;
张建波 .
计算机应用, 2000, (05) :76-78
[5]   An application of genetic and tabu searches to the freight railroad operating plan problem [J].
Michael Francis Gorman .
Annals of Operations Research, 1998, 78 (0) :51-69