基于遺傳算法的沖裁件優(yōu)化排樣.pdf

1、優(yōu)化排樣技術(shù)廣泛地應(yīng)用于機械制造、服裝、皮革以及建筑行業(yè)中，同時它也是一個具有較高計算復(fù)雜度的NP完全問題。長期以來，如何進(jìn)行合理的、最優(yōu)的排樣一直是工程技術(shù)人員孜孜以求的目標(biāo)。傳統(tǒng)的排樣工作往往依靠經(jīng)驗進(jìn)行，時間長并且效果不理想。隨著計算機技術(shù)的發(fā)展，人們迫切需要對計算機優(yōu)化排樣技術(shù)進(jìn)行深入研究。 本文在廣泛調(diào)研的基礎(chǔ)上，結(jié)合國內(nèi)外的研究現(xiàn)狀和排樣問題的自身特點，針對具有不規(guī)則形狀的二維沖裁件的排樣問題進(jìn)行了深入地研究，主要研

2、究內(nèi)容包括： 1.分析了排樣研究的背景以及國內(nèi)外的研究現(xiàn)狀，對現(xiàn)有二維零件排樣常用算法進(jìn)行了研究比較。 2.介紹了遺傳算法和碰撞算法的基本原理及特點，并詳細(xì)介紹了遺傳算法的基本操作和步驟。 3.提出一種基于遺傳的碰撞算法，即在碰撞算法的基礎(chǔ)上加入遺傳算法，通過求解得到二維零件排樣的最優(yōu)位置和擺放角度，實現(xiàn)二維沖裁件的最優(yōu)化排樣。 4.詳細(xì)介紹了基于遺傳的碰撞算法的具體實現(xiàn)細(xì)節(jié)，整個排樣系統(tǒng)的流程，系統(tǒng)的框