欧美成人精品一区二区男人小说,美媛馆国产精品一区二区,亚洲成人av一区二区,欧美momandson

作 者：陳仕軍； 曹炬；
關(guān) 鍵 詞：矩形件排樣,,啟發(fā)式遞歸算法,,免疫克隆算法,,
文獻(xiàn)摘要：對(duì)"一刀切"矩形件排樣問(wèn)題,提出一種將啟發(fā)式遞歸與免疫克隆算法相結(jié)合的混合優(yōu)化方法。首先,提出一種啟發(fā)式遞歸算法,利用該算法逐次生成利用率最高的條料,直到所有矩形件均生成條料;然后利用免疫克隆算法全局搜索能力強(qiáng)的特點(diǎn),對(duì)這些條料序進(jìn)行搜索重組,使其所用的板材數(shù)最少,即使總的板材利用率達(dá)到了最大。對(duì)兩個(gè)典型算例進(jìn)行計(jì)算,并與相關(guān)文獻(xiàn)比較,表明了算法的有效性。