優(yōu)化排樣問題的近似算法.pdf

1、優(yōu)化排樣是一個屬于在計算理論上非常困難、在實際中有廣泛應(yīng)用的急待解決的課題.隨著當(dāng)今計算機(jī)技術(shù)、CAD技術(shù)和人工智能技術(shù)的飛速發(fā)展,為人們提供了用計算機(jī)進(jìn)行輔助優(yōu)化排樣的可能性.本文從優(yōu)化理論的數(shù)學(xué)模型及其對優(yōu)化排樣問題的適應(yīng)性和有效性等方面對一維和二維優(yōu)化排樣問題進(jìn)行了研究,并根據(jù)優(yōu)化排樣的特點以及它們在實際應(yīng)用中的不同要求構(gòu)造了具有針對性的優(yōu)化排樣算法.關(guān)于一維優(yōu)化排樣問題,首先用鄰域搜索算法進(jìn)行了求解,該方法避免了求解大規(guī)模分割模

2、式和線性規(guī)劃問題,對小規(guī)模問題有較好的效果.對于大規(guī)模的線材分割問題,運(yùn)用進(jìn)化規(guī)劃和鄰域搜索算法相結(jié)合的方法進(jìn)行求解,實驗表明該算法對大規(guī)模問題有較好的效果.螞蟻算法是近年發(fā)展起來的求解組合優(yōu)化問題的一種仿生算法,本文嘗試性的利用該算法求解一維排樣問題.關(guān)于二維矩形件優(yōu)化排樣問題,對矩形件中有多邊成比例的情況,提出了一種算法,該算法根據(jù)矩形件的邊長對板材長寬求余后余數(shù)大小,確定矩形件的排放;而為了滿足工藝上一塊板材盡量排放不多于三種零件