高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2002年
7期
53-57
,共5页
不完全同等的处理机%非抢先调度%启发式算法%遗传算法
不完全同等的處理機%非搶先調度%啟髮式算法%遺傳算法
불완전동등적처리궤%비창선조도%계발식산법%유전산법
针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,在最小平衡算法的基础上提出了双最小平衡算法,并分析了它的时间复杂性.在此基础上,提出了基于遗传的双最小平衡算法,并通过实例证实了它在结果上优于基于遗传的最小平衡算法.
針對一類n箇獨立任務在m箇不完全同等的處理機上處理,使處理機的最大負荷為最小的非搶先調度問題,在最小平衡算法的基礎上提齣瞭雙最小平衡算法,併分析瞭它的時間複雜性.在此基礎上,提齣瞭基于遺傳的雙最小平衡算法,併通過實例證實瞭它在結果上優于基于遺傳的最小平衡算法.
침대일류n개독립임무재m개불완전동등적처리궤상처리,사처리궤적최대부하위최소적비창선조도문제,재최소평형산법적기출상제출료쌍최소평형산법,병분석료타적시간복잡성.재차기출상,제출료기우유전적쌍최소평형산법,병통과실예증실료타재결과상우우기우유전적최소평형산법.
