计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
12期
86-88
,共3页
遗传算法%分布式调度%优先约束%负载平衡
遺傳算法%分佈式調度%優先約束%負載平衡
유전산법%분포식조도%우선약속%부재평형
文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理,使总完成时间最小的分布式任务调度问题.对两个以上处理机的这类问题便是NP难题,因此以往都是用启发式算法来求解.文章首次提出了使用遗传算法来解决该类问题,设计了相应的编码方法和适应值评估方法,并用一个一维向量来表示任务间的优先关系.仿真结果证实了算法的有效性.
文章研究瞭攷慮負載平衡、有優先約束的n箇任務在m箇同等處理機上處理,使總完成時間最小的分佈式任務調度問題.對兩箇以上處理機的這類問題便是NP難題,因此以往都是用啟髮式算法來求解.文章首次提齣瞭使用遺傳算法來解決該類問題,設計瞭相應的編碼方法和適應值評估方法,併用一箇一維嚮量來錶示任務間的優先關繫.倣真結果證實瞭算法的有效性.
문장연구료고필부재평형、유우선약속적n개임무재m개동등처리궤상처리,사총완성시간최소적분포식임무조도문제.대량개이상처리궤적저류문제편시NP난제,인차이왕도시용계발식산법래구해.문장수차제출료사용유전산법래해결해류문제,설계료상응적편마방법화괄응치평고방법,병용일개일유향량래표시임무간적우선관계.방진결과증실료산법적유효성.