工程设计学报
工程設計學報
공정설계학보
JOURNAL OF ENGINEERING DESIGN
2007年
2期
170-174
,共5页
小生境技术%遗传算法%不规则件%优化排样
小生境技術%遺傳算法%不規則件%優化排樣
소생경기술%유전산법%불규칙건%우화배양
首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题;然后将遗传算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用"最低水平线与填充算法相结合"策略的启发式排样算法实现自动排样.实例表明,该算法是有效的.
首先採用組閤矩形包絡算法將二維不規則零件的排樣問題轉化為矩形件的排樣問題;然後將遺傳算法與小生境技術相結閤,尋找排樣件在排樣時的最優次序及各自的鏇轉角度;最後用"最低水平線與填充算法相結閤"策略的啟髮式排樣算法實現自動排樣.實例錶明,該算法是有效的.
수선채용조합구형포락산법장이유불규칙령건적배양문제전화위구형건적배양문제;연후장유전산법여소생경기술상결합,심조배양건재배양시적최우차서급각자적선전각도;최후용"최저수평선여전충산법상결합"책략적계발식배양산법실현자동배양.실례표명,해산법시유효적.