有限期任务安排算法的改进

李永; 王苗

doi:10.3969/j.issn.1000-1565.2003.02.020

河北大学学报(自然科学版) >

2003 , Vol. 23 >Issue 2: 188 - 192

DOI: https://doi.org/10.3969/j.issn.1000-1565.2003.02.020

有限期任务安排算法的改进

李永 ,
王苗

展开

河北大学,数学与计算机学院,河北,保定,071002

网络出版日期: 2003-05-25

收起

Improvement on the Algorithm of Time Limited Job Arrangement

Expand

Online published: 2003-05-25

Fold

摘要

优先策略(即贪心算法),通过一系列选择来得到问题的一个最优解,它所做的每一个选择都是当前状态下某种意义上的最佳选择."有限期任务安排问题" 是可以用优先策略求解的一个很好例子.本文从避免移动操作的角度出发,并充分利用历史数据,提出了对传统的基于优先策略解决"有限期任务安排问题"的算法的改进策略,从而大大提高了算法性能,并通过大量实验数据验证了改进算法的有效性.

关键词： 优先策略; 贪心算法; 有限期任务安排问题

本文引用格式

李永 , 王苗 . 有限期任务安排算法的改进[J]. 河北大学学报(自然科学版), 2003 , 23(2) : 188 -192 . DOI: 10.3969/j.issn.1000-1565.2003.02.020

参考文献

[1] 卢开澄. 计算机算法导引-设计与编程 [M]. 北京:清华大学出版社 2000.
[2] 卢开澄. 组合数学—算法与分析 [M]. 北京:清华大学出版社 1983.
[3] 严蔚敏, 吴伟民. 数据结构 [M]. 北京:清华大学出版社 1995.
[4] Clifford A Shaffer. Data Structure and Algorithm Analysis [M]. Engleword Chiffs NJ:Prentice Hall 1996.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

参考文献