计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
33期
221-224
,共4页
遗传算法%三阶段%矩形件带排样问题
遺傳算法%三階段%矩形件帶排樣問題
유전산법%삼계단%구형건대배양문제
采用混合遗传算法求解矩形件带排样问题,采用三阶段排样方式以满足特定的约束或简化切割工艺.改进遗传算子,在变异操作之后使用调整操作,以进一步简化得到的排样方案.在初始种群构造时,根据矩形件的特性采用一些简单有效的方法,使结果更好更快地收敛.实验结果表明方法对解决这类问题是有效的.
採用混閤遺傳算法求解矩形件帶排樣問題,採用三階段排樣方式以滿足特定的約束或簡化切割工藝.改進遺傳算子,在變異操作之後使用調整操作,以進一步簡化得到的排樣方案.在初始種群構造時,根據矩形件的特性採用一些簡單有效的方法,使結果更好更快地收斂.實驗結果錶明方法對解決這類問題是有效的.
채용혼합유전산법구해구형건대배양문제,채용삼계단배양방식이만족특정적약속혹간화절할공예.개진유전산자,재변이조작지후사용조정조작,이진일보간화득도적배양방안.재초시충군구조시,근거구형건적특성채용일사간단유효적방법,사결과경호경쾌지수렴.실험결과표명방법대해결저류문제시유효적.