| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-6页 |
| 目录 | 第6-9页 |
| 符号说明 | 第9-10页 |
| 第一章 绪论 | 第10-19页 |
| §1-1 课题的提出 | 第10-11页 |
| §1-2 布局问题研究的几点注意事项 | 第11页 |
| §1-3 布局的分类 | 第11-13页 |
| 1-3-1 根据所布局物体的布局空间把布局问题分为三类 | 第11-12页 |
| 1-3-2 按照布局物体的形状把布局问题分为两类 | 第12-13页 |
| §1-4 布局问题模型的建立 | 第13-14页 |
| §1-5 布局求解算法 | 第14-17页 |
| §1-6 本文的意义及主要研究工作 | 第17-19页 |
| 1-6-1 选题思路 | 第17-18页 |
| 1-6-2 课题研究内容及解决的关键问题 | 第18-19页 |
| 第二章 二维自动布局系统的构成及其数据结构 | 第19-37页 |
| §2-1 系统的体系结构 | 第19页 |
| §2-2 初始布局的读取 | 第19-23页 |
| 2-2-1 读取DXF文件的接口程序 | 第20-21页 |
| 2-2-2 合成多边形法中数据的读取 | 第21-23页 |
| §2-3 自动布局过程中的一些关键问题 | 第23-27页 |
| 2-3-1 干涉检验 | 第23-24页 |
| 2-3-2 多边形的旋转变换 | 第24-25页 |
| 2-3-3 基于ARX的图形放大功能的实现 | 第25-27页 |
| §2-4 结果输出模块 | 第27-29页 |
| §2-5 二维自动布局系统的数据结构 | 第29-31页 |
| 2-5-1 零件的表示 | 第29页 |
| 2-5-2 模拟退火法和遗传算法的数据结构 | 第29-30页 |
| 2-5-3 合成多边形法的数据结构 | 第30-31页 |
| §2-6 二维不规则多边形自动布局系统的实例演示 | 第31-37页 |
| 第三章 模拟退火算法在不规则多边形布局中的应用 | 第37-45页 |
| §3-1 概述 | 第37-38页 |
| §3-2 模拟退火算法的整个过程主要包括以下几部分 | 第38-42页 |
| 3-2-1 初始温度的选取 | 第38页 |
| 3-2-2 退火策略 | 第38-39页 |
| 3-2-3 常用的终止准则 | 第39页 |
| 3-2-4 扩展模式搜索 | 第39-40页 |
| 3-2-5 搜索方案 | 第40-41页 |
| 3-2-6 目标函数的确定 | 第41-42页 |
| 3-2-7 约束条件 | 第42页 |
| §3-3 设计实例 | 第42-43页 |
| 3-3-1 各参数的选取 | 第42页 |
| 3-3-2 不规则多边形面积的计算 | 第42-43页 |
| 3-3-3 多目标函数的优化 | 第43页 |
| 3-3-4 干涉检查 | 第43页 |
| 3-3-5 模拟退火法求解问题的一般步骤 | 第43页 |
| §3-4 布局结果 | 第43-44页 |
| §3-5 结论 | 第44-45页 |
| 第四章 遗传算法在二维不规则多边形布局中的应用 | 第45-56页 |
| §4-1 概述 | 第45-46页 |
| §4-2 遗传算法的基本理论 | 第46-48页 |
| 4-2-1 遗传算法的发展及应用 | 第46-47页 |
| 4-2-2 遗传算法的原理 | 第47-48页 |
| §4-3 遗传算法的搜索过程 | 第48-51页 |
| 4-3-1 初始群体规模的确定 | 第48页 |
| 4-3-2 遗传算法的三种标准操作符 | 第48-50页 |
| 4-3-3 交叉概率Pc的确定 | 第50页 |
| 4-3-4 变异概率Pm的确定 | 第50页 |
| 4-3-5 交叉断点和变异断点的确定 | 第50-51页 |
| §4-4 用遗传算法求解实际问题 | 第51-52页 |
| 4-4-1 遗传算法的一般模型 | 第51页 |
| 4-4-2 目标函数的确定 | 第51页 |
| 4-4-3 终止准则 | 第51页 |
| 4-4-4 防止演化的过早收敛 | 第51页 |
| 4-4-5 约束条件 | 第51-52页 |
| 4-4-6 与其它一些优化方法相比GA算法具有下述特点 | 第52页 |
| §4-5 实例 | 第52-53页 |
| 4-5-1 对构造初始群体的改进 | 第52页 |
| 4-5-2 寻优策略 | 第52-53页 |
| 4-5-3 父代的选取 | 第53页 |
| 4-5-4 目标函数 | 第53页 |
| 4-5-5 遗传算法求解问题的一般步骤 | 第53页 |
| §4-6 布局结果 | 第53-54页 |
| §4-7 结论 | 第54-56页 |
| 第五章 合成多边形法在二维不规则多边形布局中的应用 | 第56-61页 |
| §5-1 概要 | 第56页 |
| §5-2 约束条件 | 第56页 |
| §5-3 合成多边形法的自动布局 | 第56-61页 |
| 5-3-1 自动布局算法 | 第57页 |
| 5-3-2 临界多边形 | 第57-59页 |
| 5-3-3 合成多边形 | 第59-60页 |
| 5-3-4 布局利用率估值函数 | 第60-61页 |
| 第六章 结论 | 第61-63页 |
| 参考文献 | 第63-67页 |
| 致谢 | 第67-68页 |
| 攻读学位期间所发表的学术论文 | 第68页 |
