计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2008年
7期
11-13
,共3页
何桂霞%高家全%赵端阳%王雨顺
何桂霞%高傢全%趙耑暘%王雨順
하계하%고가전%조단양%왕우순
完工时间%并行遗传算法%特殊工艺约束%家纺企业
完工時間%併行遺傳算法%特殊工藝約束%傢紡企業
완공시간%병행유전산법%특수공예약속%가방기업
针对在特殊工艺约束下非等同并行机最小完工时间调度问题,设计了一个基于向量组编码的新的遗传算法.此算法的编码方法简单,能有效地反映实际调度方案,并能保证交叉和变异后染色体满足约束条件,收敛速度快.同时为更好地适应调度实时性和解决大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性.
針對在特殊工藝約束下非等同併行機最小完工時間調度問題,設計瞭一箇基于嚮量組編碼的新的遺傳算法.此算法的編碼方法簡單,能有效地反映實際調度方案,併能保證交扠和變異後染色體滿足約束條件,收斂速度快.同時為更好地適應調度實時性和解決大型企業此類問題的需要,在基于遺傳算法自然併行性特點的基礎上,實現瞭主從式控製網絡模式下併行遺傳算法.倣真結果錶明,此算法是有效的,優于普通的遺傳算法,具有較高的併行性.
침대재특수공예약속하비등동병행궤최소완공시간조도문제,설계료일개기우향량조편마적신적유전산법.차산법적편마방법간단,능유효지반영실제조도방안,병능보증교차화변이후염색체만족약속조건,수렴속도쾌.동시위경호지괄응조도실시성화해결대형기업차류문제적수요,재기우유전산법자연병행성특점적기출상,실현료주종식공제망락모식하병행유전산법.방진결과표명,차산법시유효적,우우보통적유전산법,구유교고적병행성.
