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

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

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