北京师范大学学报（自然科学版）
北京師範大學學報（自然科學版）
북경사범대학학보（자연과학판）
JOURNAL OF BEIJING NORMAL UNIVERSITY
2006年
2期
134-138
,共5页
调度问题%level-算法%启发式算法%算法复杂度
調度問題%level-算法%啟髮式算法%算法複雜度
조도문제%level-산법%계발식산법%산법복잡도
介绍了调度问题中常用的level-算法并分析其特点.在应用level-算法求解调度问题Pm|Pj=1,intree|∑Cj所得到的调度结果的基础上,构造出求解该问题的时间复杂度为O(nlogn)的标号level-算法.给出了可得到更好的调度结果的时间复杂度为O(n2logn)的兄弟因子搜索算法.大量的实例分析表明,兄弟因子搜索算法在绝大部分情况下都可以得到很好的调度结果.
介紹瞭調度問題中常用的level-算法併分析其特點.在應用level-算法求解調度問題Pm|Pj=1,intree|∑Cj所得到的調度結果的基礎上,構造齣求解該問題的時間複雜度為O(nlogn)的標號level-算法.給齣瞭可得到更好的調度結果的時間複雜度為O(n2logn)的兄弟因子搜索算法.大量的實例分析錶明,兄弟因子搜索算法在絕大部分情況下都可以得到很好的調度結果.
개소료조도문제중상용적level-산법병분석기특점.재응용level-산법구해조도문제Pm|Pj=1,intree|∑Cj소득도적조도결과적기출상,구조출구해해문제적시간복잡도위O(nlogn)적표호level-산법.급출료가득도경호적조도결과적시간복잡도위O(n2logn)적형제인자수색산법.대량적실례분석표명,형제인자수색산법재절대부분정황하도가이득도흔호적조도결과.
