第2类装配平衡问题的多规则组合优化算法研究
摘要 | 第4-5页 |
Abstract | 第5-6页 |
第1章 绪论 | 第10-21页 |
1.1 前言 | 第10-11页 |
1.2 预备知识 | 第11-12页 |
1.3 文献综述 | 第12-19页 |
1.3.1 装配平衡问题综述 | 第12-16页 |
1.3.2 求解算法综述 | 第16-19页 |
1.4 小结 | 第19-21页 |
第2章 基于元胞自动机的多规则组合优化算法 | 第21-46页 |
2.1 符号设定 | 第21-22页 |
2.2 数学模型 | 第22页 |
2.3 元胞自动机 | 第22-25页 |
2.3.1 元胞自动机的数学定义 | 第23页 |
2.3.2 元胞自动机的构成 | 第23-24页 |
2.3.3 元胞自动机的分类 | 第24-25页 |
2.4 多规则组合优化算法 | 第25-40页 |
2.4.1 基本概念 | 第25-29页 |
2.4.2 进化规则 | 第29-36页 |
2.4.3 算法流程 | 第36-40页 |
2.5 算例 | 第40-44页 |
2.5.1 参数实验 | 第40-41页 |
2.5.2 比较实验 | 第41-44页 |
2.6 小结 | 第44-46页 |
第3章 简单装配平衡问题的多规则组合优化算法 | 第46-65页 |
3.1 符号设定 | 第46页 |
3.2 数学模型 | 第46-47页 |
3.3 多规则组合优化算法 | 第47-55页 |
3.3.1 操作选择规则 | 第47-48页 |
3.3.2 操作分配规则 | 第48页 |
3.3.3 定界规则 | 第48-49页 |
3.3.4 变步长搜索规则 | 第49页 |
3.3.5 算法流程 | 第49-51页 |
3.3.6 算例 | 第51-55页 |
3.4 改进多规则组合优化算法 | 第55-64页 |
3.4.1 操作选择规则 | 第56页 |
3.4.2 操作分配规则 | 第56-58页 |
3.4.3 操作交换规则 | 第58-61页 |
3.4.4 算法流程 | 第61-62页 |
3.4.5 算例 | 第62-64页 |
3.5 小结 | 第64-65页 |
第4章 U 型装配平衡问题的多规则组合优化算法 | 第65-84页 |
4.1 符号设定 | 第66页 |
4.2 数学模型 | 第66-67页 |
4.3 多规则组合优化算法 | 第67-77页 |
4.3.1 操作选择规则 | 第68页 |
4.3.2 操作分配规则 | 第68页 |
4.3.3 操作交换规则 | 第68-77页 |
4.4 算例 | 第77-83页 |
4.4.1 参数设置实验 | 第77-78页 |
4.4.2 有效性检验实验 | 第78-83页 |
4.5 小结 | 第83-84页 |
第5章 多约束装配平衡问题的多规则组合优化算法 | 第84-106页 |
5.1 符号设定 | 第85-86页 |
5.2 数学模型 | 第86-87页 |
5.3 多规则组合优化算法 | 第87-97页 |
5.3.1 加强边约束操作的信息整合 | 第88-89页 |
5.3.2 强、弱位置操作的信息矩阵 | 第89-91页 |
5.3.3 候选操作集合 | 第91-93页 |
5.3.4 操作选择规则 | 第93-97页 |
5.3.5 信息更新 | 第97页 |
5.4 可行解存在的必要条件 | 第97-102页 |
5.4.1 问题的可行解存在的必要条件 | 第97-99页 |
5.4.2 给定节拍下问题可行解存在的必要条件 | 第99-102页 |
5.5 算例 | 第102-105页 |
5.6 结论 | 第105-106页 |
第6章 结论与展望 | 第106-113页 |
6.1 论文总结 | 第106-110页 |
6.1.1 创新点 | 第107-109页 |
6.1.2 不足 | 第109-110页 |
6.2 工作展望 | 第110-113页 |
致谢 | 第113-114页 |
参考文献 | 第114-123页 |
附录 1 攻读博士学位期间发表的论文 | 第123-124页 |
附录 2 攻读博士学位期间参加的科研项目 | 第124页 |