矩形三阶段带排样问题的遗传算法的研究

中文摘要	第1-5页
ABSTRACT	第5-9页
第1章 绪论	第9-13页
·计算机辅助排样简介	第9页
·矩形排样问题分类和带排样问题的研究现状	第9-11页
·算法的复杂性理论介绍	第11页
·本文所做的工作	第11-12页
·文章的组织结构	第12-13页
第2章 遗传算法	第13-19页
·遗传算法的产生和发展	第13页
·遗传算法的特点	第13-15页
·遗传算法的基本步骤	第15-18页
·染色体的编码	第15页
·初始种群的创建	第15页
·适应度函数	第15-16页
·遗传算子	第16-18页
·参数控制	第18页
·解码	第18页
·混合遗传算法	第18-19页
第3章 矩形件带排样算法研究	第19-23页
·矩形带排样问题的数学描述	第19页
·最低水平线搜索算法	第19-21页
·递归算法	第21-22页
·启发式递归算法	第21-22页
·分支定界递归算法	第22页
·本章小结	第22-23页
第4章 矩形三阶段带排样问题的遗传算法	第23-31页
·三阶段排样方式	第23页
·染色体的编码和解码	第23-25页
·适应度函数	第25页
·遗传算子	第25-29页
·交叉算子	第26-27页
·变异算子	第27-28页
·调整算子	第28-29页
·初始种群生成策略	第29-31页
第5章 矩形带排样系统的研制与实验计算	第31-38页
·系统的开发	第31页
·实验算例	第31-36页
·第一组数据	第32-34页
·第二组数据	第34-36页
·实验结果分析	第36-38页
第6章 总结和展望	第38-39页
参考文献	第39-42页
攻读硕士学位期间发表的论文	第42-43页
致谢	第43-44页