加工業(yè)中截?cái)嗲懈畹膬?yōu)化設(shè)計(jì)-資料下載頁
2025-06-29 20:53本頁面
【正文】 對于模擬退火法雖然運(yùn)行時間最長結(jié)果有所波動但是它的時間并不會因?yàn)殡A數(shù)的升高而大幅度增長因此它對于實(shí)際工作中解決類似問題會有更普遍的適應(yīng)性對于第四組數(shù)據(jù)我們在r= 的情況下e 從2 到15 以步長為1 遞增得到14 組最優(yōu)值及其切割排列數(shù)據(jù)可參看附錄從中觀察可發(fā)現(xiàn)最優(yōu)解集合分為兩個在e=2 時最優(yōu)排序?yàn)閧5,2,3,6,1,4}或{5,3,2,6,1,4} 當(dāng)e 179。 3時最優(yōu)排序?yàn)閧5,2,6,3,1,4} 因此我們在e 206。[2,3] 又可得到一組最優(yōu)值由數(shù)據(jù)可知前一種最優(yōu)排列集合的仍適于e 179。 2 4 . 的情況后一種則可適于e 179。 2 6 . 的情況如此加細(xì)最終可發(fā)現(xiàn)在e= 的時候兩組最優(yōu)排列均成立因此由這個事實(shí)我們可知e= 是本例的一個臨界值具有特殊意義六模型的優(yōu)缺點(diǎn)分析優(yōu)點(diǎn) = 0 的情況簡明有效適于人工判斷只要給出工件參數(shù)無需借助計(jì)算機(jī)就可以方便地給出最優(yōu)排序并且這種方法將r 吸收到權(quán)重10之中所以r 的變化不會影響算法結(jié)果的最優(yōu)性得各種參數(shù)變化的影響都能夠反映到結(jié)果之中而采用動態(tài)規(guī)劃的思路將原問題看成多階段決策問題從局部最優(yōu)入手尋求全局最優(yōu)所以所得結(jié)果至少也是近似最優(yōu)的在e = 0 時方法一和方法二的權(quán)重本質(zhì)是一樣的因此所得結(jié)果也必為最優(yōu)解高的優(yōu)點(diǎn)它在每步搜索中不但可以往改進(jìn)解的方向走而且還允許以一定的概率往惡化解方向走即它不但能接收好的狀態(tài)而且還以玻爾茲曼概率分布接收差的狀態(tài)這樣使算法在一定條件下能夠解脫局部最優(yōu)的束縛以概率1 收斂于全局最優(yōu)解(參見[3]缺點(diǎn) = 0 的情況而對e 0的情況則無能為力 0時僅能找到近似最優(yōu)解而且隨著e 的增大誤差也隨著增大大必須借助計(jì)算機(jī)進(jìn)行搜索七模型的改進(jìn)方向改進(jìn)方向方法二我們可以在每一次判斷時對連續(xù)兩次切割的結(jié)果加以考慮即選擇權(quán)重時多考慮一步這樣就提供了算法的預(yù)見性使結(jié)果時誤差減小但這樣也增加了算法的復(fù)雜度考慮的步數(shù)越多誤差就越小復(fù)雜也會相應(yīng)提高方法三對于模擬退火法計(jì)算時間相對過長的缺陷可以將其與Hopfield網(wǎng)絡(luò)(HNN)算法結(jié)合起來取長補(bǔ)短提高運(yùn)行效率而又尋找到全局最優(yōu)解八模型的實(shí)用性擴(kuò)展對于原問題中最終產(chǎn)品在毛坯中的位置是預(yù)定的這對于某些工業(yè)部門來說可能因?qū)υ牧系馁|(zhì)量要求不同因而有此限制條件但對于一般性的加工問題我們不但要求加工費(fèi)用盡可能小還希望由一塊原材料盡可能多的加工出產(chǎn)品因此對于給定尺寸的毛坯和最終產(chǎn)品確定最終產(chǎn)品的位置使得浪費(fèi)的原材料最少是實(shí)際中更值得探討的問題定理當(dāng)最終產(chǎn)品(長方體)可以位于毛坯的任意位置時最終產(chǎn)品處于毛坯的某一角上時加工費(fèi)用最少證明設(shè)毛坯各表面依據(jù)上下左右前后的順序分別記為A A B , 39。 , , B39。 ,C,C39。11最終產(chǎn)品各對應(yīng)表面記為A A B B C C 0 0 0 0 0 0 , 39。, , 39。, , 39。我們假設(shè)產(chǎn)品位置不處于毛坯的任何一角而且此時它的加工費(fèi)用已達(dá)到最小因?yàn)樗鼪]有處有角上所以毛坯肯定有一對對面與產(chǎn)品的任意一面都不相臨不妨假設(shè)A0 不貼近A 且A0 39。也不貼近A39。對于一個給定的切割方案或者A先于A39。 或者A39。先于A 現(xiàn)在假設(shè)A先于A39。 這時我們沿垂直方向移動產(chǎn)品使A0 39。與A39。貼近如果仍按以前的順序加工所需費(fèi)用明顯會減小如果產(chǎn)品仍然不處于角上我們可再次使用上面的方法使加工費(fèi)用繼續(xù)減小直至產(chǎn)品已處于毛坯的某個角證畢同時我們發(fā)現(xiàn)用以上方法進(jìn)行加工可以使加工過的毛坯最整這樣有利于充分的利用毛坯加工更多的產(chǎn)品使減小加工費(fèi)用和充分利用原材料考慮上述方法是極有實(shí)際意義的參考文獻(xiàn)[1].刁在筠等 運(yùn)籌學(xué) 高等教育出版社北京1996[2].史忠植 神經(jīng)計(jì)算 電子工業(yè)出版社北京1993[3].莊鎮(zhèn)泉等神經(jīng)網(wǎng)絡(luò)與計(jì)算機(jī) 科學(xué)出版社北京1992[4].焦李成 神經(jīng)網(wǎng)絡(luò)計(jì)算 西安電子科學(xué)大學(xué)出版社西安1993
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1