计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
32期
197-199,202
,共4页
双目标%调度%特殊工艺约束%并行机%并行遗传算法
雙目標%調度%特殊工藝約束%併行機%併行遺傳算法
쌍목표%조도%특수공예약속%병행궤%병행유전산법
针对在特殊工艺约束下,非等同并行多机总完工时间最小和总拖后惩罚最小双目标调度问题(BOSP),设计了一个双目标调度模型,进而构造了一个基于向量组编码的遗传算法.此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快.同时为了更好地适应调度实时性和解大型此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性,并能适用于解大型此类调度问题.
針對在特殊工藝約束下,非等同併行多機總完工時間最小和總拖後懲罰最小雙目標調度問題(BOSP),設計瞭一箇雙目標調度模型,進而構造瞭一箇基于嚮量組編碼的遺傳算法.此算法的編碼方法簡單,能有效地反映實際調度方案,收斂速度快.同時為瞭更好地適應調度實時性和解大型此類問題的需要,在基于遺傳算法自然併行性特點的基礎上,實現瞭主從式控製網絡模式下併行遺傳算法.倣真結果錶明,此算法是有效的,優于普通的遺傳算法,具有較高的併行性,併能適用于解大型此類調度問題.
침대재특수공예약속하,비등동병행다궤총완공시간최소화총타후징벌최소쌍목표조도문제(BOSP),설계료일개쌍목표조도모형,진이구조료일개기우향량조편마적유전산법.차산법적편마방법간단,능유효지반영실제조도방안,수렴속도쾌.동시위료경호지괄응조도실시성화해대형차류문제적수요,재기우유전산법자연병행성특점적기출상,실현료주종식공제망락모식하병행유전산법.방진결과표명,차산법시유효적,우우보통적유전산법,구유교고적병행성,병능괄용우해대형차류조도문제.