计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2004年
3期
121-123,54
,共4页
优化调度%并行多机%启发式算法%遗传算法
優化調度%併行多機%啟髮式算法%遺傳算法
우화조도%병행다궤%계발식산법%유전산법
该文研究了一类工件具有不同释放时间的并行多机调度问题,调度目标为使总流程时间最小.针对该类调度问题具有强NP-hard的特点,首先构造了的一种启发式算法,该算法能够在很短的时间内找到次优解.由于通常启发式算法会随着问题规模的扩大导致求解的质量有所下降,结合遗传算法的全局搜索能力,提出了一种混合启发式算法进一步改善解的质量.仿真结果表明该算法很好地结合了启发式算法和遗传算法的特点,能够在较短的时间内求解较大规模的调度问题,算法的计算量小,鲁棒性好.
該文研究瞭一類工件具有不同釋放時間的併行多機調度問題,調度目標為使總流程時間最小.針對該類調度問題具有彊NP-hard的特點,首先構造瞭的一種啟髮式算法,該算法能夠在很短的時間內找到次優解.由于通常啟髮式算法會隨著問題規模的擴大導緻求解的質量有所下降,結閤遺傳算法的全跼搜索能力,提齣瞭一種混閤啟髮式算法進一步改善解的質量.倣真結果錶明該算法很好地結閤瞭啟髮式算法和遺傳算法的特點,能夠在較短的時間內求解較大規模的調度問題,算法的計算量小,魯棒性好.
해문연구료일류공건구유불동석방시간적병행다궤조도문제,조도목표위사총류정시간최소.침대해류조도문제구유강NP-hard적특점,수선구조료적일충계발식산법,해산법능구재흔단적시간내조도차우해.유우통상계발식산법회수착문제규모적확대도치구해적질량유소하강,결합유전산법적전국수색능력,제출료일충혼합계발식산법진일보개선해적질량.방진결과표명해산법흔호지결합료계발식산법화유전산법적특점,능구재교단적시간내구해교대규모적조도문제,산법적계산량소,로봉성호.
