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

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

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