板材的螞蟻算法排樣優(yōu)化應(yīng)用系統(tǒng).pdf

1、優(yōu)化排料問題是指在給定數(shù)量和規(guī)格的原材料上，盡可能多的排放待切件，同時(shí)滿足一定的約束條件，使原材料的利用率最高，浪費(fèi)最小，從而提高企業(yè)的生產(chǎn)效率、降低成本。它廣泛應(yīng)用于機(jī)械制造、服裝剪裁和玻璃切割等行業(yè)中，并隨著計(jì)算機(jī)技術(shù)的產(chǎn)生和發(fā)展而使其應(yīng)用領(lǐng)域更加廣泛和深入。 同時(shí)，優(yōu)化排料問題也是組合優(yōu)化領(lǐng)域中一類有代表性的問題，屬NP完全題。在理論上具有巨大的挑戰(zhàn)性，具有重要的研究價(jià)值。尤其是第二類問題一二維板材的優(yōu)化排料問題，始終受著

2、廣泛的重視和研究，但對(duì)此類優(yōu)化排料問題迄今并沒有得到很好的解決。而其中矩形件優(yōu)化排料問題又是工業(yè)生產(chǎn)中普遍遇到的問題且具有很大的通用性。因此本文通過對(duì)優(yōu)化排料問題的深入思考，并綜合分析比較了求解組合優(yōu)化問題的兩類方法一枚舉搜索方法和鄰域搜索方法，在此基礎(chǔ)上得出一個(gè)優(yōu)良的搜索方法應(yīng)該具備的基本特征，并給出對(duì)算法性能的評(píng)價(jià)標(biāo)準(zhǔn)，即全局搜索能力和局部搜索能力。螞蟻算法的基本原理及其對(duì)解空間的搜索策略，使其具備了上述的基本特征，并且可以通過對(duì)其