并行遗传算法在装箱问题中的应用研究

摘要	第1-10页
ABSTRACT	第10-12页
第1章 绪论	第12-15页
·研究背景	第12-13页
·装箱问题的分类及衍生问题	第13-15页
第2章 遗传算法概述	第15-29页
·自然进化与遗传算法	第15-16页
·遗传算法基本流程	第16-18页
·遗传算法参数与操作的设计	第18-23页
·编码	第18-19页
·适应度函数	第19-20页
·算法参数	第20-21页
·遗传操作	第21-23页
·算法终止条件	第23页
·遗传算法的改进	第23-25页
·并行遗传算法	第25-29页
第3章 一维装箱问题	第29-35页
·一维装箱问题的定义和数学描述	第29-30页
·一维装箱问题的研究现状	第30-35页
·一维装箱问题的近似算法	第30-31页
·一维装箱问题的遗传算法	第31-35页
第4章 求解装箱问题的并行遗传算法的实现	第35-50页
·求解装箱问题的遗传算法的实现	第35-40页
·编码	第35-36页
·适应度函数的设计	第36页
·选择算子的设计	第36-37页
·交叉算子的设计	第37-39页
·变异算子的设计	第39-40页
·并行模式的实现	第40-45页
·仿真结果	第45-50页
第5章 总结	第50-52页
第6章 参考文献	第52-55页
致谢	第55-56页
攻读学位期间发表的主要学术论文	第56-57页
学位论文评阅及答辩情况表	第57页