二维不规则零件排样问题的研究

摘要	第1-7页
ABSTRACT	第7-8页
致谢	第8-13页
第一章 绪论	第13-23页
·排样问题	第13-15页
·排样问题的提出及意义	第13页
·排样问题的分类	第13-14页
·排样问题的特点与求解难度	第14-15页
·二维排样问题	第15-21页
·二维排样问题的分类及现状综述	第15-20页
·二维不规则零件排样问题的难点及解决方法	第20-21页
·本文主要工作和章节安排	第21-23页
第二章 二维不规则零件的预处理	第23-32页
·凹凸点判断及凸多边形	第23-24页
·外廓为圆弧或圆的零件处理	第24-26页
·有空洞的零件处理方法	第26-27页
·形状相同或相近零件的排放方法	第27-28页
·矩形包络	第28-32页
第三章 二维不规则零件排样空间的处理	第32-38页
·不规则零件的空间定位算法——BL 排样规则	第32页
·零件重叠性的判断	第32-35页
·零件的碰撞检测算法	第32-33页
·零件的靠接	第33-35页
·零件库的建立	第35页
·零件的边界表示	第35-36页
·零件坐标变换	第36-38页
·零件的平移	第36页
·零件的旋转	第36-38页
第四章 解决二维不规则排样问题的遗传算法	第38-53页
·遗传算法的起源与发展	第38页
·遗传算法的一般步骤	第38-40页
·基本遗传算法的描述及实现	第40-42页
·遗传算法的特点和不足	第42-43页
·遗传算法的应用及改进	第43-44页
·遗传算法和极值优化算法相结合	第44-46页
·极值优化算法	第44页
·基于极值优化算法的遗传算法	第44-46页
·基于边界产生式规则和遗传算法的不规则排样	第46-53页
·算法思想及主要步骤	第46-47页
·编码	第47页
·适应度函数	第47-48页
·选择、交叉、变异	第48-49页
·算法实验结果	第49-53页
第五章 总结与展望	第53-55页
参考文献	第55-61页
攻读硕士学位期间发表的论文	第61-62页