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

Improvement on the Algorithm of Time Limited Job Arrangement

作　　者：李永[1] 王苗[1] 

机构地区：[1]河北大学数学与计算机学院,河北保定071002

出　　处：《河北大学学报（自然科学版）》2003年第2期188-192,共5页Journal of Hebei University(Natural Science Edition)

摘　　要：优先策略 (即贪心算法 ) ,通过一系列选择来得到问题的一个最优解 ,它所做的每一个选择都是当前状态下某种意义上的最佳选择 .“有限期任务安排问题”是可以用优先策略求解的一个很好例子 .本文从避免移动操作的角度出发 ,并充分利用历史数据 ,提出了对传统的基于优先策略解决“有限期任务安排问题”的算法的改进策略 ,从而大大提高了算法性能 ,并通过大量实验数据验证了改进算法的有效性 .Priority, tactics or greed method is to get an optimum solution through series of selections. Each selection that has been made is viewed as an optimum. At present time limited job arrangement is a good example of getting the solution through priority tactics. The paper describes a new algorithm of Time Limited Job Arrangement. The algorithm aims at reducing shifting operation and making full use of historical data,and improving the traditional algorithm. The validity of the Improvement is proved by several typical examples.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]