基于遺傳算法與蟻群算法的矩形排料研究.pdf

1、優(yōu)化排料是指在給定的板材上盡可能多的排放給定規(guī)格的零件，使得板材的利用率最高，一個(gè)好的排料方案可以大大降低企業(yè)的生產(chǎn)成本，提高企業(yè)的競(jìng)爭(zhēng)力，因此優(yōu)化排樣成為眾多企業(yè)所關(guān)注的重點(diǎn)，矩形排樣作為二維排料的基礎(chǔ)，對(duì)矩形排料的研究具有重大理論意義和應(yīng)用價(jià)值。
　　 排料布局能從源頭上解決效率和質(zhì)量?jī)煞矫娴膯栴}，它涉及到計(jì)算幾何、計(jì)算機(jī)圖形學(xué)、運(yùn)籌學(xué)、邏輯推理等多學(xué)科知識(shí)，屬于具有最高計(jì)算復(fù)雜性的優(yōu)化計(jì)算問題-NPC問題。就目前來言，眾多

2、學(xué)者已經(jīng)提出了各種方法：遺傳算法、蟻群算法、模擬退火算法等優(yōu)化算法，本文通過比較得出遺傳算法、蟻群算法各自的優(yōu)缺點(diǎn)，融合提出了遺傳-蟻群算法。
　　 考慮到大規(guī)模矩形排樣問題中經(jīng)常遇到的隨機(jī)生成染色體與種群的問題，對(duì)基因編碼和初始化種群做出了改進(jìn)，并在進(jìn)行排料前做了預(yù)先處理，收到良好的效果。
　　 針對(duì)交叉算子，提出了一類新的交叉方式，使得交叉多樣化，保證了種群的多樣化，有效的預(yù)防了早熟現(xiàn)象的發(fā)生。
　　 在處理