基于遗传算法的圆形件下料算法研究

目录

声明

第一章 绪论

1.1 下料问题研究背景和意义

1.1.1 下料问题的特点

1.1.2 下料问题的分类

1.2 下料问题国内外研究现状

1.2.1 圆形件下料研究现状

1.2.2 智能算法求解下料问题研究现状

1.3 研究内容及创新点

1.4论文的组织结构

第二章 圆形件下料问题描述

2.1 圆形件下料问题相关概念

2.1.1 圆形件的布局形式

2.1.2 下料方式

2.1.3 下料方案

2.2 下料问题的求解方法

2.2.1 精确算法

2.2.2 启发式算法

2.2.3 智能优化算法

2.3 遗传算法理论基础

2.3.1 编码方式

2.3.2 种群的个体和基因

2.3.3 个体适应度

2.3.4 遗传操作

2.3.5 自适应交叉概率和变异概率

2.3.6 并行遗传算法

2.4 本章小结

第三章 并行遗传算法求解圆形件下料问题

3.1 圆形件下料问题数学模型

3.2 遗传算法相关设计

3.2.1 个体编码和初始种群的产生

3.2.2 个体的适应度函数

3.2.3 选择策略

3.2.4 交叉策略

3.2.5 变异策略

3.3 BPGA 的设计

3.4 本章小结

第四章 并行遗传算法向多板材余料下料问题的拓展

4.1 相关问题描述

4.1.1 多板材圆形件下料问题

4.1.2 圆形件余料的利用问题

4.2 圆形件多板材余料下料问题数学模型

4.3 BPGSA 求解圆形件多板材余料下料问题

4.3.1 初始种群生成

4.3.2 个体的适应度函数

4.3.3 模拟退火算法

4.3.4 BPGSA 的设计

4.4 本章小结

第五章 测试实验与结果分析

5.1 实验系统设计

5.2 BPGA 测试实验与结果分析

5.2.1 算法在不同参数下的性能分析

5.2.2 并行遗传算法与串行遗传算法比较

5.2.3 BPGA与其他文献算法比较

5.3 BPGSA 测试实验与结果分析

5.3.1 BPGSA 的性能分析

5.3.2 BPGSA 与BPGA比较

5.3.3 BPGSA 与其他文献算法比较

5.4 本章小结

第六章 总结与展望

6.1 总结

6.2 展望

参考文献

致谢

攻读硕士学位期间发表和录用的论文