基于遺傳算法的優(yōu)化排樣系統(tǒng)研究.pdf

1、矩形件排樣是不規(guī)則零件排樣的基礎(chǔ)，國內(nèi)外學者在這方面進行了很多探索，提出了多種算法。本文在認真研究了這些算法的基礎(chǔ)上，通過比較分析，提出了新的算法，以適應對不規(guī)則沖裁件的排樣優(yōu)化。 該算法分為兩本部分：首先在AutoCAD 環(huán)境下對不規(guī)則圖形進行求取最小包圍矩形的計算，該算法同時考慮了相同圖形的情況和空余塊的填塞；然后針對求出的最小包圍矩形利用遺傳算法進行排樣。在設計適應度函數(shù)時，充分考慮了排樣圖高度和排樣圖形狀對排樣結(jié)果的影響

2、，使得排樣結(jié)果更為優(yōu)化。 在開發(fā)過程中，考慮了實際排樣所面臨的問題，提出了用適應度函數(shù)經(jīng)驗值來估計初始可排矩形件數(shù)目的方法；在記錄數(shù)據(jù)時采用數(shù)據(jù)比較記錄的方法，將超邊界的部分剔除。 自動排樣完成了主要的排樣工作，但一個完善的排樣系統(tǒng)必須可以進行人機交互尋優(yōu)處理。由于自動排樣系統(tǒng)事先只能初步估計待排矩形件的數(shù)目，所以自動排樣系統(tǒng)產(chǎn)生的排樣圖可能會因排入的零件太多而使得個別零件超出板材，或因排入的零件太少而使板材無法排滿。同