摘要：當今的工業(yè)制造過程越來越復雜，產(chǎn)品生產(chǎn)批量化，單個產(chǎn)品組成零部件數(shù)量龐大，加工需要多道工序，且工序間連續(xù)性強，整個制造過程屬于離散制造，這樣必然會使生產(chǎn)制造過程復雜化。在這種情況下，加工方案的制定非常困難，像哪一道作為初始加工單元，單元加工的順序排列關系等如何確定，按照組合論方法能夠形成一個爆炸式的排列組合方案，在諸多方案中哪種最優(yōu)化則是需要研究的課題。為此，本文提出了復雜制造過程哈密爾頓圈的優(yōu)化算法，方法旨在解決復雜制造過程的最優(yōu)化問題，使整個制造過程最優(yōu)化，降低企業(yè)的生產(chǎn)成本。

哈密爾頓圈算法是解決產(chǎn)品加工優(yōu)化問題的有效途徑，即通過尋找最鄰近點之間的距離，將所有要生產(chǎn)的產(chǎn)品連接起來組合成為最近路徑且在這條路徑上每個加工零件不進行重復加工。

另外，本文為了證實方法的有效性，使用了MATLAB工具對提出的方法進行了仿真分析。MATLAB具有簡單靈活、方便可靠并且和實際工業(yè)生產(chǎn)結(jié)合緊密。使用MATLAB描述哈密爾頓圈，更容易為廣大用戶接受。通過數(shù)學建模的方法把實際產(chǎn)品加工轉(zhuǎn)化成為數(shù)學順序問題，再使用MATLAB程序進行編程描述，最后可以得到需要的結(jié)果。

關鍵字：復雜制造過程；哈密爾頓圈；路徑優(yōu)化；算法；最優(yōu)路徑

目錄

摘要

ABSTRACT

引言-1

1　緒論-2

1.1　背景介紹-2

1.2　國內(nèi)外研究狀況-2

1.3　論文綜述-2

2　復雜制造過程-4

2.1　復雜制造過程定義-4

2.2　復雜制造過程特征分析-4

3　復雜制造過程的圖論算法-6

3.1　圖論路徑-6

3.2　關于最短路問題-6

3.2.1　兩個相關定義-6

3.3　尋求最短路徑的Dijkstra算法描述-7

3.4　尋求最短路徑的Warshall-Floyd算法描述-7

3.4.1　Warshall-Floyd算法的基本步驟-7

3.5　尋找最優(yōu)化路徑的哈密爾頓圈算法描述-8

3.5.1　哈密爾頓圖-8

3.5.2　哈密爾頓相關定義-8

3.6　哈密爾頓算法描述-9

4　數(shù)學建模-10

4.1　模型建立-10

4.2　系統(tǒng)模型規(guī)則-11

4.3　復雜制造過程的實際工業(yè)生產(chǎn)分析：-11

5　MATLAB分析-14

5.1　MATLAB的概況-14

5.1.1　MATLAB發(fā)生的歷史背景-14

5.1.2　MATLAB的語言特點-14

5.1.3　MATLAB擁有的優(yōu)越性-15

6　模擬仿真-17

6.1　最短路徑Dijkstra算法-17

6.2　Warshall-Floyd算法中M文件程序如下-19

6.3　原哈密爾頓圈算法描述一-21

6.4　哈密爾頓圈描述二-22

6.5　哈密爾頓圈算法描述三-23

6.6　哈密爾頓圈算法描述四-24

6.7　哈密爾頓圈算法描述五-25

7　結(jié)果分析-27

致謝-28

參考文獻-29

總結(jié)

以上是生活随笔為你收集整理的哈密尔顿算法matlab,复杂制造过程最优哈密尔顿圈算法的MATLAB仿真与分析.doc的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。