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

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

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