| 中文摘要 | 第1-9页 |
| 英文摘要 | 第9-11页 |
| 第一章 绪论 | 第11-29页 |
| 1．1 CAD技术发展历程 | 第11-14页 |
| 1．2 参数化技术与变量化技术 | 第14-17页 |
| 1．2．1 参数化技术 | 第14-16页 |
| 1．2．2 变量化技术 | 第16-17页 |
| 1．3 约束求解 | 第17-19页 |
| 1．3．1 约束求解的三种类型 | 第18-19页 |
| 1．3．2 约束求解的应用领域 | 第19页 |
| 1．4 约束求解的几种典型的方法 | 第19-27页 |
| 1．4．1 数值代数方法 | 第21-22页 |
| 1．4．2 符号代数方法 | 第22-23页 |
| 1．4．3 逻辑推理和项重写技术 | 第23-24页 |
| 1．4．4 基于图的构造的方法 | 第24-25页 |
| 1．4．5 基于轨迹求交的方法 | 第25-27页 |
| 1．5 本文的主要研究内容 | 第27-29页 |
| 第二章 一个空间约束模板问题 | 第29-46页 |
| 2．1 二维空间中的基于图的约束求解 | 第29-32页 |
| 2．1．1 几何元素的类型和约束类型 | 第29-30页 |
| 2．1．2 初始簇的形成 | 第30-32页 |
| 2．1．3 基本构造步骤 | 第32页 |
| 2．2 三维空间中的基于图的约束求解 | 第32-37页 |
| 2．2．1 几何元素的类型和约束类型 | 第33页 |
| 2．2．2 初始簇的形成 | 第33-34页 |
| 2．2．3 基本构造步骤 | 第34-35页 |
| 2．2．4 簇的融合 | 第35-37页 |
| 2．3 一个空间约束模板问题 | 第37-45页 |
| 2．3．1 情况1 | 第37-41页 |
| 2．3．1．1 点P_4的轨迹点 | 第38页 |
| 2．3．1．2 面P_6的轨迹 | 第38-39页 |
| 2．3．1．3 面P_5的轨迹 | 第39-41页 |
| 2．3．2 情况2 | 第41-43页 |
| 2．3．2．1 面P_4的轨迹 | 第42-43页 |
| 2．3．2．2 点P_5的轨迹 | 第43页 |
| 2．3．2．3 面P_6的轨迹 | 第43页 |
| 2．3．3 实例解 | 第43-45页 |
| 2．4 小结 | 第45-46页 |
| 第三章 基于遗传模拟退火算法的约束求解 | 第46-68页 |
| 3．1 遗传模拟退火算法 | 第46-53页 |
| 3．1．1 遗传算法 | 第46-50页 |
| 3．1．1．1 遗传算法概要 | 第46-49页 |
| 3．1．1．2 遗传算法的特点 | 第49-50页 |
| 3．1．2 模拟退火算法 | 第50-52页 |
| 3．1．3 遗传模拟退火算法 | 第52-53页 |
| 3．2 基于遗传模拟退火算法的约束求解 | 第53-57页 |
| 3．2．1 决策变量、约束条件和优化模型 | 第53-54页 |
| 3．2．2 编码、解码方法 | 第54-55页 |
| 3．2．3 个体适应度评价方法 | 第55页 |
| 3．2．4 遗传算子 | 第55-57页 |
| 3．2．4．1 选择算子（Reproduction Operator） | 第55-56页 |
| 3．2．4．2 交叉算子（Crossover Operator） | 第56页 |
| 3．2．4．3 变异算子（Mutation Operator） | 第56-57页 |
| 3．2．5 运行参数 | 第57页 |
| 3．2．6 中止条件 | 第57页 |
| 3．3 部分优化计算 | 第57-59页 |
| 3．3．1．1 紧缩搜索空间 | 第57-58页 |
| 3．3．1．2 定义域[L_l,L_u]的确定 | 第58-59页 |
| 3．4 遗传模拟退火算法的实例分析 | 第59-62页 |
| 3．4．1．1 良约束实例 | 第59-60页 |
| 3．4．1．2 欠约束实例 | 第60-61页 |
| 3．4．1．3 过约束实例 | 第61-62页 |
| 3．5 小生境算法与良约束多解 | 第62-66页 |
| 3．5．1 遗传算法中小生境的实现方法 | 第63页 |
| 3．5．2 小生境算法与约束求解 | 第63-64页 |
| 3．5．3 良约束多解实例 | 第64-66页 |
| 3．5．3．1 实例1 | 第64-65页 |
| 3．5．3．2 实例2 | 第65-66页 |
| 3．6 小结 | 第66-68页 |
| 第四章 基于混沌—BFGS混合算法的约束求解 | 第68-80页 |
| 4．1 多元函数的极值问题 | 第68-73页 |
| 4．1．1 多元函数一些基本概念和定理 | 第68-71页 |
| 4．1．2 BFGS法 | 第71-72页 |
| 4．1．3 BFGS在约束求解中的应用 | 第72-73页 |
| 4．2 混沌算法 | 第73-75页 |
| 4．3 基于混沌—BFGS混合算法的约束求解 | 第75-76页 |
| 4．4 实例 | 第76-79页 |
| 4．4．1 实例1 | 第76-77页 |
| 4．4．2 实例2 | 第77-79页 |
| 4．5 小结 | 第79-80页 |
| 第五章 装配中的约束求解 | 第80-95页 |
| 5．1 装配模型 | 第81-84页 |
| 5．1．1 数学模型 | 第81-82页 |
| 5．1．2 装配体表示模型 | 第82-84页 |
| 5．1．2．1 图结构模型 | 第82-83页 |
| 5．1．2．2 “虚拟链”法表示模型 | 第83-84页 |
| 5．1．2．3 GSCAD的装配体表示模型 | 第84页 |
| 5．2 基于约束的装配设计功能分析 | 第84-86页 |
| 5．3 装配体位置的约束表述 | 第86页 |
| 5．4 装配中约束求解的过程 | 第86-88页 |
| 5．5 约束方程的生成 | 第88-90页 |
| 5．5．1 面偶合关系 | 第89页 |
| 5．5．2 等距面偶合关系 | 第89页 |
| 5．5．3 同轴关系 | 第89-90页 |
| 5．6 约束方程组的求解 | 第90-93页 |
| 5．6．1 变换矩阵 | 第90-91页 |
| 5．6．2 约束方程组求解 | 第91-93页 |
| 5．7 小结 | 第93-95页 |
| 第六章 总结与展望 | 第95-98页 |
| 6．1 论文的总结 | 第95-96页 |
| 6．2 今后的展望 | 第96-98页 |
| 附录A | 第98-101页 |
| 附录B | 第101-104页 |
| 参考文献 | 第104-114页 |
| 攻读博士期间发表的论文 | 第114-115页 |
| 致谢 | 第115页 |
