系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2004年
2期
293-296
,共4页
不完全同等的处理机%非抢先调度%启发式算法%遗传算法
不完全同等的處理機%非搶先調度%啟髮式算法%遺傳算法
불완전동등적처리궤%비창선조도%계발식산법%유전산법
针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,在双最小平衡算法的基础上提出了误差极小化算法,并分析了它的时间复杂性.在此基础上,提出了基于遗传的误差极小化算法,并通过仿真实例证实了它在结果上优于基于遗传的双最小平衡算法.
針對一類n箇獨立任務在m箇不完全同等的處理機上處理,使處理機的最大負荷為最小的非搶先調度問題,在雙最小平衡算法的基礎上提齣瞭誤差極小化算法,併分析瞭它的時間複雜性.在此基礎上,提齣瞭基于遺傳的誤差極小化算法,併通過倣真實例證實瞭它在結果上優于基于遺傳的雙最小平衡算法.
침대일류n개독립임무재m개불완전동등적처리궤상처리,사처리궤적최대부하위최소적비창선조도문제,재쌍최소평형산법적기출상제출료오차겁소화산법,병분석료타적시간복잡성.재차기출상,제출료기우유전적오차겁소화산법,병통과방진실예증실료타재결과상우우기우유전적쌍최소평형산법.
