基于遺傳模擬退火算法的二維不規(guī)則多邊形排樣問題.pdf

1、計(jì)算機(jī)輔助優(yōu)化排樣問題就是將一系列形狀各異的零件排放在給定的材料上，找出零件的最優(yōu)排布，使得給定材料的利用率最高，以達(dá)到節(jié)約材料，提高效益的目的。從數(shù)學(xué)計(jì)算復(fù)雜性理論看，二維不規(guī)則樣件的排樣問題在理論上屬于NP完全問題，因?yàn)榇嬖趯?shí)際形狀的復(fù)雜性和計(jì)算上的復(fù)雜性，求解十分困難。傳統(tǒng)的排樣工作都是人工依靠經(jīng)驗(yàn)進(jìn)行的，時(shí)間長并且效果不理想。由于生產(chǎn)實(shí)際的需要，人們迫切需要利用現(xiàn)代科技來解決這一問題。目前研究較多的是規(guī)則零件(如矩形)的排樣問題

2、，對不規(guī)則件的研究較少。 本文系統(tǒng)介紹了一種在基于遺傳模擬退火算法的前提下，對不規(guī)則零件進(jìn)行直接處理的方法，該方法在通過遺傳算法模擬退火算法在空間上搜索優(yōu)化的排布樣件序列。對于每一個(gè)待排序列應(yīng)用啟發(fā)式定位算法確定其布局，并根據(jù)個(gè)體適應(yīng)度評價(jià)函數(shù)對其布局進(jìn)行評價(jià)，保證在進(jìn)化過程中良好的排布序列可以保存下來。 在分析現(xiàn)有的不規(guī)則多邊形啟發(fā)式定位算法的基礎(chǔ)之上，本文提出了一種基于平行梯形分割的啟發(fā)式定位算法，該方法能直接實(shí)現(xiàn)不