用自适应的混合遗传算法解三维装箱问题
摘要 | 第1-6页 |
ABSTRACT | 第6-9页 |
第一章 绪论 | 第9-15页 |
·研究背景及意义 | 第9页 |
·国内外研究现状 | 第9-13页 |
·装箱问题的分类 | 第9-11页 |
·装箱问题的研究方法 | 第11-13页 |
·本文的主要内容安排 | 第13-15页 |
第二章 装箱算法的理论知识 | 第15-26页 |
·启发式算法 | 第15-17页 |
·启发式算法定义 | 第15页 |
·启发式算法分类 | 第15-16页 |
·启发式算法特点 | 第16页 |
·三空间分割法 | 第16-17页 |
·遗传算法 | 第17-25页 |
·遗传算法概念 | 第17-22页 |
·遗传算法的特点 | 第22-23页 |
·遗传算法的实现 | 第23-24页 |
·遗传算法的应用 | 第24-25页 |
·本章小结 | 第25-26页 |
第三章 三维装箱问题的混合算法研究 | 第26-42页 |
·问题描述及约束条件 | 第26-27页 |
·目标函数及约束条件 | 第26-27页 |
·基于简单块的启发式算法 | 第27-36页 |
·基本概念及各种数据结构 | 第27-31页 |
·基于简单块的启发式算法 | 第31-36页 |
·用自适应遗传算法求解 | 第36-41页 |
·编码方式 | 第36页 |
·适应度函数 | 第36-37页 |
·遗传算子的设计 | 第37页 |
·交叉、变异的自适应性 | 第37-39页 |
·用混合遗传算法解三维装箱问题的步骤 | 第39-41页 |
·本章小结 | 第41-42页 |
第四章 仿真实验结果与分析 | 第42-49页 |
·实验平台及参数 | 第42页 |
·实验结果 | 第42-45页 |
·LN 算例详细分析 | 第45-48页 |
·本章小结 | 第48-49页 |
结论 | 第49-50页 |
参考文献 | 第50-54页 |
攻读硕士学位期间取得的研究成果 | 第54-55页 |
致谢 | 第55-56页 |
附件 | 第56页 |