计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
1期
178-181
,共4页
多处理机调度%α-平坦%平坦化处理%调度算法
多處理機調度%α-平坦%平坦化處理%調度算法
다처리궤조도%α-평탄%평탄화처리%조도산법
在分析多处理机调度问题的基础上,提出了α-平坦的概念,并将其引入到多处理机调度问题中;基于此,提出了一种新的基于α-平坦的求解多处理机调度问题的算法.算法首先对作业集合做平坦化处理,然后再对处理后所得的新问题进行求解,最终获得原调度问题的一个近似解.实验结果表明,通过该算法可以求得较好的结果,相对于其它启发式算法,该算法具有较好的稳定性.
在分析多處理機調度問題的基礎上,提齣瞭α-平坦的概唸,併將其引入到多處理機調度問題中;基于此,提齣瞭一種新的基于α-平坦的求解多處理機調度問題的算法.算法首先對作業集閤做平坦化處理,然後再對處理後所得的新問題進行求解,最終穫得原調度問題的一箇近似解.實驗結果錶明,通過該算法可以求得較好的結果,相對于其它啟髮式算法,該算法具有較好的穩定性.
재분석다처리궤조도문제적기출상,제출료α-평탄적개념,병장기인입도다처리궤조도문제중;기우차,제출료일충신적기우α-평탄적구해다처리궤조도문제적산법.산법수선대작업집합주평탄화처리,연후재대처리후소득적신문제진행구해,최종획득원조도문제적일개근사해.실험결과표명,통과해산법가이구득교호적결과,상대우기타계발식산법,해산법구유교호적은정성.