计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2008年
8期
22-23,26
,共3页
高家全%He Guixia%赵端阳%Wang Yushun
高傢全%He Guixia%趙耑暘%Wang Yushun
고가전%He Guixia%조단양%Wang Yushun
提前/拖后%并行遗传算法%相同交货期窗口%调度问题
提前/拖後%併行遺傳算法%相同交貨期窗口%調度問題
제전/타후%병행유전산법%상동교화기창구%조도문제
针对相同交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的遗传算法.此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快.为适应调度实时性和解大型此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性.
針對相同交貨期窗口非等同併行機提前/拖後調度問題,設計瞭一箇基于嚮量組編碼的遺傳算法.此算法的編碼方法簡單,能有效地反映實際調度方案,收斂速度快.為適應調度實時性和解大型此類問題的需要,基于遺傳算法自然併行性特點的基礎上,實現瞭主從式控製網絡模式下併行遺傳算法.倣真結果錶明,此算法是有效的,優于普通的遺傳算法,具有較高的併行性.
침대상동교화기창구비등동병행궤제전/타후조도문제,설계료일개기우향량조편마적유전산법.차산법적편마방법간단,능유효지반영실제조도방안,수렴속도쾌.위괄응조도실시성화해대형차류문제적수요,기우유전산법자연병행성특점적기출상,실현료주종식공제망락모식하병행유전산법.방진결과표명,차산법시유효적,우우보통적유전산법,구유교고적병행성.
