摘要 | 第1-4页 |
ABSTRACT | 第4-6页 |
目录 | 第6-8页 |
第1章 前言 | 第8-12页 |
·布局问题概述 | 第8-9页 |
·布局问题现状 | 第9-10页 |
·本文的主要工作 | 第10-12页 |
·研究内容 | 第10-11页 |
·重点解决的问题 | 第11-12页 |
第2章 矩形件布局问题研究 | 第12-17页 |
·优化算法的分类 | 第12-13页 |
·矩形件布局给定排放顺序的排放算法 | 第13-15页 |
·一种新的矩形件布局排放算法—最低水平线旋转搜索法 | 第15-17页 |
第3章 基于遗传算法的矩形件布局问题研究 | 第17-28页 |
·遗传算法概述 | 第17-18页 |
·基本遗传算法的实现技术 | 第18-20页 |
·编码 | 第18页 |
·适应度函数 | 第18-19页 |
·遗传操作 | 第19-20页 |
·终止条件 | 第20页 |
·基本遗传算法的特点 | 第20-21页 |
·矩形件优化布局的遗传算法设计 | 第21-26页 |
·基因编码 | 第21-22页 |
·初始种群的产生 | 第22-23页 |
·适应度函数 | 第23页 |
·染色体的选择 | 第23页 |
·染色体的交叉 | 第23-25页 |
·染色体的变异 | 第25-26页 |
·实验结果 | 第26-28页 |
第4章 基于遗传算法和蚂蚁算法的矩形件布局问题研究 | 第28-44页 |
·蚁群算法概述 | 第28-30页 |
·基本蚁群算法原理 | 第30-31页 |
·基本蚁群算法模型 | 第31-33页 |
·基本蚁群算法的特点 | 第33-34页 |
·几种改进的蚁群算法模型 | 第34-36页 |
·蚁群系统 | 第34-35页 |
·最大一最小蚁群系统 | 第35-36页 |
·自适应蚁群算法 | 第36页 |
·遗传算法与蚂蚁算法的融合 | 第36-38页 |
·矩形件优化排样的遗传蚁群算法设计 | 第38-44页 |
·矩形件优化排样中的遗传算法规则 | 第38页 |
·矩形件优化排样中的蚁群算法规则 | 第38-39页 |
·遗传算法与蚂蚁算法的衔接 | 第39-40页 |
·基于遗传蚁群算法的矩形件布局实现流程 | 第40-42页 |
·实验结果 | 第42-44页 |
结束语 | 第44-45页 |
致谢 | 第45-46页 |
参考文献 | 第46-49页 |