NGSA算法在不規(guī)則零件優(yōu)化排樣中的應(yīng)用研究
- 2012-7-3 15:43:50
- 來(lái)源:
- 點(diǎn)擊次數(shù):
作 者:馮美貴;史俊友
關(guān) 鍵 詞:小生境,遺傳模擬退火算法,不規(guī)則件,優(yōu)化排樣
文獻(xiàn)摘要:對(duì)于二維不規(guī)則圖形零件在排樣區(qū)域上的最優(yōu)排列,也就是對(duì)二維不規(guī)則圖形的計(jì)算機(jī)自動(dòng)排樣算法進(jìn)行
優(yōu)化問題。采用矩形包絡(luò)算法、遺傳模擬退火算法及小生境技術(shù)相結(jié)合,尋找排樣件在排樣時(shí)的最優(yōu)次序及各自的
旋轉(zhuǎn)角度,然后采用基于“最低水平線”策略的啟發(fā)式排樣算法實(shí)現(xiàn)二維不規(guī)則圖形零件自動(dòng)排樣,得到滿意的優(yōu)
化排樣結(jié)果。