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

图搜索算法在港口作业组合优化问题中的应用研究

第一章 绪论第8-24页
    1.1 研究背景第8-11页
        1.1.1 烟台港简介第8-10页
        1.1.2 问题的提出第10-11页
    1.2 组合优化问题及其技术第11-16页
        1.2.1 组合优化问题介绍第11-13页
        1.2.2 NP 完全问题简介第13-16页
    1.3 图搜索策略(Graph Search)第16-18页
    1.4 启发式搜索策略(informed Search)第18-20页
    1.5 港口装卸调度问题第20-21页
    1.6 本文的工作及组织安排第21-23页
        1.6.1 本文的工作第21-22页
        1.6.2 本文的组织安排及问题的基本解决思路第22-23页
    1.7 本章小结第23-24页
第二章 数学模型的建立第24-35页
    2.1 引言第24-27页
    2.2 相关数学知识第27-32页
        2.2.1 组合的有关概念第27-29页
        2.2.2 有向图和有向树的有关概念第29-32页
    2.3 组合优化问题的有向树表示方法第32-33页
    2.4 本章小结第33-35页
第三章 启发式图搜索研究第35-45页
    3.1 问题求解过程的形式表示第35-37页
        3.1.1 状态空间表示法第35-37页
    3.2 M 元组合的图搜索算法第37-40页
        3.2.1 问题的描述第37-38页
        3.2.2 基于有向树的图搜索算法第38-39页
        3.2.3 程序结构框图第39-40页
    3.3 可重复的 M 元组合的图搜索算法第40-43页
        3.3.1 问题的描述第41页
        3.3.2 基于有向树的图搜索算法第41-42页
        3.3.3 程序结构框图第42-43页
    3.4 本章小结第43-45页
第四章 单船装卸作业计划分析第45-62页
    4.1 港口生产过程及其组织的任务第45-49页
    4.2 单船装卸作业的经济分析第49-51页
    4.3 船舶装卸作业的投入产出分析第51-53页
    4.4 港口装卸工艺方案优化评价第53-57页
        4.4.1 港口装卸工艺评价指标体系的确定及数据的分析计算第54-56页
        4.4.2 评价指标的模糊化处理及综合评判分析第56-57页
    4.5 改进的图搜索策略第57-60页
    4.6 本章小结第60-62页
第五章 总结与展望第62-64页
参考文献第64-66页
中文摘要第66-69页
英文摘要第69-72页
致谢第72页

论文共72页,点击 下载论文
上一篇:权力合法性论证方式的历史性转变--从“权力神授”到“权源于法”
下一篇:东营市食品安全综合治理存在的问题及对策研究