摘要：当今的工业制造过程越来越复杂，产品生产批量化，单个产品组成零部件数量庞大，加工需要多道工序，且工序间连续性强，整个制造过程属于离散制造，这样必然会使生产制造过程复杂化。在这种情况下，加工方案的制定非常困难，像哪一道作为初始加工单元，单元加工的顺序排列关系等如何确定，按照组合论方法能够形成一个爆炸式的排列组合方案，在诸多方案中哪种最优化则是需要研究的课题。为此，本文提出了复杂制造过程哈密尔顿圈的优化算法，方法旨在解决复杂制造过程的最优化问题，使整个制造过程最优化，降低企业的生产成本。

哈密尔顿圈算法是解决产品加工优化问题的有效途径，即通过寻找最邻近点之间的距离，将所有要生产的产品连接起来组合成为最近路径且在这条路径上每个加工零件不进行重复加工。

另外，本文为了证实方法的有效性，使用了MATLAB工具对提出的方法进行了仿真分析。MATLAB具有简单灵活、方便可靠并且和实际工业生产结合紧密。使用MATLAB描述哈密尔顿圈，更容易为广大用户接受。通过数学建模的方法把实际产品加工转化成为数学顺序问题，再使用MATLAB程序进行编程描述，最后可以得到需要的结果。

关键字：复杂制造过程；哈密尔顿圈；路径优化；算法；最优路径

目录

摘要

ABSTRACT

引言-1

1　绪论-2

1.1　背景介绍-2

1.2　国内外研究状况-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　寻找最优化路径的哈密尔顿圈算法描述-8

3.5.1　哈密尔顿图-8

3.5.2　哈密尔顿相关定义-8

3.6　哈密尔顿算法描述-9

4　数学建模-10

4.1　模型建立-10

4.2　系统模型规则-11

4.3　复杂制造过程的实际工业生产分析：-11

5　MATLAB分析-14

5.1　MATLAB的概况-14

5.1.1　MATLAB发生的历史背景-14

5.1.2　MATLAB的语言特点-14

5.1.3　MATLAB拥有的优越性-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　结果分析-27

致谢-28

参考文献-29

最短哈密尔顿圈matlab解法_复杂制造过程最优哈密尔顿圈算法的MATLAB仿真与分析.doc...相关推荐

  1. 哈密尔顿算法matlab,复杂制造过程最优哈密尔顿圈算法的MATLAB仿真与分析.doc

    摘要:当今的工业制造过程越来越复杂,产品生产批量化,单个产品组成零部件数量庞大,加工需要多道工序,且工序间连续性强,整个制造过程属于离散制造,这样必然会使生产制造过程复杂化.在这种情况下,加工方案的制 ...

  2. matlab 控制实验指导,智能控制系统-实验指导书-实验一-BP算法的MATLAB实现

    实验一.BP算法的MATLAB实现 一.实验目的 1.了解MATLAB集成开发环境 2.了解MATLAB编程基本方法 3.加深对BP算法的理解和掌握 二.实验内容 1.MATLAB基本指令和语法. 2 ...

  3. matlab零序五次谐波,基于5次谐波的小电流接地系统故障选线方法仿真与分析.docx...

    摘要:小电流接地系统中,在发生单相接地故障后,由于系统中的故障电流小,三相电压是对称的,不会影响整体供电,所以系统在一至两个小时内可以继续运行.但是故障如果不能够被准确.及时的排除,那么故障很容易扩大 ...

  4. 三相变压器matlab仿真与分析,三相变压器励磁涌流的MATLAB仿真与分析.doc

    三相变压器励磁涌流的MATLAB仿真与分析 三相变压器励磁涌流的MATLAB仿真与分析 摘要:在Simulink仿真平台上建立三相变压器励磁涌流仿真模型,对变压器空载合闸投入和外部故障切除后两种情况进 ...

  5. 201632位matlab下载_【科研利器】带你get“研”途上的MATLAB入门篇

    经过半个多月的激烈角逐,在同学们的热情投票和支持下,MATLAB以超过半数的选票成功成为同学们心目中最想get的app.在接下来的学习中,我们将教程一共分为两期.入门篇.提高篇.首先是基础入门篇.敲黑 ...

  6. python微信朋友圈刷图_用python中的itchat可视化微信朋友圈

    itchat是python与微信网页版连接的api,作为测试,博主利用itchat爬取了自己的微信并进行可视化 首先登录微信,定义函数用来储存好友信息 import itchat import mat ...

  7. python发朋友圈源码_用Python发一个高逼格的朋友圈【附代码】

    今天二胖要给大家介绍一个Python库: PIL(Python Image Library) 下面我们用一个实际的例子 看看50行python代码可以做什么神奇的事情 这是二胖发的一个朋友圈 切图前是 ...

  8. python实现朋友圈跟发_用Python发一个高逼格的朋友圈「附代码」

    今天小漠要给大家介绍一个Python库: PIL(Python Image Library) 下面我们用一个实际的例子 看看50行python代码可以做什么神奇的事情 这是小漠发的一个朋友圈 切图前是 ...

  9. matlab中如何随机排列,科学网—对图片进行拆分并随机排列的快速算法（MATLAB） - 徐磊的博文...

    我手头快完成的一个改进荧光显微镜图像处理的研究项目需要用到拆分一个图片,并对其进行随机排列的功能.之前我写的程序虽然能够得到想要的结果,但是运行太慢,非常耗时.原方法是计算图片被拆分成的各个方格的位置 ...

最新文章

  1. 【Mac】解决「无法将 chromedriver 移动到 /usr/bin 目录下」问题
  2. css实战笔记（一）：写网页前的reset工作
  3. python读取excel文件-python读取excel文件
  4. VTK：PolyData之CurvaturesDemo
  5. css overflow属性的测试
  6. Zabbix（四）zabbix使用JMX监控tomcat（java类应用）
  7. hadoop的shuffle过程
  8. 浅谈js与jq给新增元素动态绑定事件（事件委托）
  9. 高等数学（第七版）同济大学 总习题六 个人解答
  10. DTCloud编码规范
  11. Linux系统GPU压力测试
  12. 优化jsj脚本，防止浏览器卡死
  13. c++/c语言（高质量程序设计指南林锐建议总结）
  14. pc端的微信dat文件解码转换成普通图片
  15. ubuntu 18.04 安装caffe
  16. Win11系统电脑硬盘分区方法教程
  17. 算法Day8|字符串专题二 剑指 Offer 58 - II. 左旋转字符串，28. 找出字符串中第一个匹配项的下标，459. 重复的子字符串
  18. 尚硅谷Java零基础极速入门七天版笔记
  19. java计算机毕业设计干洗店订单管理系统设计与实现MyBatis+系统+LW文档+源码+调试部署
  20. yoyo鹿鸣lumi动态壁纸人工桌面（软件篇）

热门文章

  1. VS2010与.NET4系列 16.ASP.NET 4 Web Forms 更加干净的HTML标记
  2. 【HP-Unix快捷命令行键详解】
  3. spring-boot使用教程之三:如何使用sts中的热部署来降低代码开发量
  4. TransR：实体和关系分开嵌入（知识图谱嵌入）2015 AAAI
  5. Sublime Text 3 搭建Python3 IDE
  6. BZOJ2957 楼房重建
  7. 烂泥：perl中CPAN的安装
  8. Windows用WinDbg分析蓝屏dump文件查找原因(转)
  9. redmine-project.net vs redmine vs trac vs apis项目管理软件选型比较
  10. 用C# itextsharp.dll制作PDF文件全攻略