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

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

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