摘要： 优先策略(即贪心算法),通过一系列选择来得到问题的一个最优解,它所做的每一个选择都是当前状态下某种意义上的最佳选择."有限期任务安排问题" 是可以用优先策略求解的一个很好例子.本文从避免移动操作的角度出发,并充分利用历史数据,提出了对传统的基于优先策略解决"有限期任务安排问题"的算法的改进策略,从而大大提高了算法性能,并通过大量实验数据验证了改进算法的有效性.
中图分类号:
李永,王苗. 有限期任务安排算法的改进[J]. 河北大学学报(自然科学版), 2003, 23(2): 188-192.
