| 【中文题名】 | 计算机辅助优化排料系统的设计与实现 |
| 【英文题名】 | |
| 【学科专业】 | 运筹学与控制论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2001-7-1 |
| 【中关键词】 | 优化排料,人工智能,启发式搜索,类比学习,CAD, |
| 【英关键词】 | optimizing nesting, artificial intelligence, heuristic search, analogical learning, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
优化排料问题是指寻求二维零件在大板材上的最优排列，使板材的利
用率达到最优。它是在机械制造、家具等领域中广泛遇到的，并有着直接
和明显的经济效益。随着计算机技术的发展，人们对此类问题的解决提出
了诸多新的方法。本文采用人工智能技术与已有的计算机辅助排料技术相
结合的方法，设计和实现了计算机辅助优化排料系统，做的主要工作有：
（1）优化排料方法的研究
针对以往优化排料方法的优缺点，将人工智能技术引入二维图形零件
的优化排料。
（2）不规则图形的预处理
由于排料是针对矩形零件进行的，所以对于不规则图形预先需做矩形
化处理，将任意二维图形的排料问题转换为矩形件的排料问题。文中论述
了预处理所遵循的基本原则及实现预处理的过程。
（3）优化排料的算法
排料问题中的约束条件很难用可操作的数学公式表达，使得排料问题
的求解不能套用已有的数学公式，其解也不可能是最优解，只能是接近最
优解。文中应用启发式搜索的方法给出了一个优化排料的算法，并阐述了
实现的过程。
... |
| 【论文题纲】 |
|
第1章 绪论 |
6-14 |
|
1．1 问题的提出 |
6-7 |
|
1．2 研究背景 |
7-11 |
|
1．3 问题分析及解决策略 |
11-12 |
|
1．4 本文内容及组织 |
12-14 |
|
第2章 不规则图形的预处理 |
14-21 |
|
2．1 预处理过程所遵循的原则 |
14-17 |
|
2．2 预处理的实现 |
17-21 |
|
第3章 优化排料的算法 |
21-36 |
|
3．1 相关概念 |
21-25 |
|
3．2 优化排料算法 |
25-31 |
|
3．3 可行性分析 |
31 |
|
3．4 实现算法数据结构及相关类 |
31-34 |
|
3．5 软件设计 |
34-36 |
|
第4章 类比学习机制的实现 |
36-48 |
|
4．1 基本概念 |
36-38 |
|
4．2 类比学习算法 |
38-40 |
|
4．3 类比学习机制的应用 |
40-43 |
|
4．4 相关数据库及结构 |
43-44 |
|
4．5 程序流程图 |
44-48 |
|
第5章 系统的设计及实现 |
48-59 |
|
5．1 系统总体设计 |
48-49 |
|
5．2 系统的实现 |
49-59 |
|
第6章 结束语 |
59-61 |
|
参考文献 |
61-64 |
|
索引 |
64-65 |
|
致谢 |
65 |
|
| 【DOI】 | LunWen.ID:2.2008.386492 |
