电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
1999年
9期
130-132
,共3页
并行机%遗传算法%组合优化%调度问题
併行機%遺傳算法%組閤優化%調度問題
병행궤%유전산법%조합우화%조도문제
本文研究了最小化拖期任务数并行机调度问题,提出了一种基于知识的遗传算法,并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究.不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法优于目前为止最好的启发式算法和普通的遗传算法,并且能适用于较大规模的并行机调度问题.
本文研究瞭最小化拖期任務數併行機調度問題,提齣瞭一種基于知識的遺傳算法,併在問題的描述、遺傳算法編碼、初始種群的產生辦法、交扠方法、變異方法等方麵作瞭研究.不同規模問題的數值計算結果錶明瞭本文提齣的基于知識的遺傳算法優于目前為止最好的啟髮式算法和普通的遺傳算法,併且能適用于較大規模的併行機調度問題.
본문연구료최소화타기임무수병행궤조도문제,제출료일충기우지식적유전산법,병재문제적묘술、유전산법편마、초시충군적산생판법、교차방법、변이방법등방면작료연구.불동규모문제적수치계산결과표명료본문제출적기우지식적유전산법우우목전위지최호적계발식산법화보통적유전산법,병차능괄용우교대규모적병행궤조도문제.
