首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

带有一刀切约束的二维非规则排样问题研究

摘要第5-6页
Abstract第6-7页
第1章 绪论第10-16页
    1.1 课题的研究背景及意义第10-11页
    1.2 国内外研究现状第11-14页
        1.2.1 近年国外研究现状第11-13页
        1.2.2 近年国内研究现状第13-14页
    1.3 课题的研究内容第14-16页
第2章 排样算法的研究第16-26页
    2.1 排样算法约束条件及数学模型第16-21页
        2.1.1 排料问题影响因素和传统经验第16-17页
        2.1.2 多项式问题的概念第17-18页
        2.1.3 数学模型第18-19页
        2.1.4 几何基础第19-21页
    2.2 排料问题常用算法第21-25页
        2.2.1 临界多边形算法第21-22页
        2.2.2 包络矩形算法第22-23页
        2.2.3 近似算法第23页
        2.2.4 智能优化算法第23-24页
        2.2.5 常用启发式定位算法第24-25页
    2.3 本章小结第25-26页
第3章 一刀切约束下的二维非规则装箱算法第26-43页
    3.1 非规则多边形的表示第26-27页
    3.2 最大移动距离的定义第27-30页
    3.3 基于最大移动距离的定位算法的设计第30-31页
    3.4 启发式排样算法的设计与实现第31-37页
        3.4.1 数据预处理第31页
        3.4.2 二叉排样树的构建第31-33页
        3.4.3 启发式排样算法的设计第33-36页
        3.4.4 多次移动策略第36-37页
    3.5 装箱排样算法的设计第37-42页
        3.5.1 装箱问题第37-38页
        3.5.2 一刀切约束下装箱算法的设计与实现第38-40页
        3.5.3 基于模拟退火算法的流程优化第40-42页
    3.6 本章小结第42-43页
第4章 算法数据测试结果与分析第43-53页
    4.1 数值测试及排样结果第43-49页
        4.1.1 测试数据集第43-44页
        4.1.2 实验测试结果图第44-49页
    4.2 实验结果分析第49-52页
        4.2.1 算法时间消耗分析第49-51页
        4.2.2 算法装箱效果分析第51-52页
    4.3 本章小结第52-53页
结论第53-55页
参考文献第55-60页
攻读硕士学位期间所发表的学术论文第60-61页
致谢第61页

论文共61页,点击 下载论文
上一篇:基于深度置信网络的图像识别算法研究
下一篇:基于消隐点的立体视觉标定及实验研究