图目录 | 第1-7页 |
表目录 | 第7-8页 |
摘要 | 第8-9页 |
ABSTRACT | 第9-10页 |
第一章 绪论 | 第10-17页 |
§1.1 课题背景与意义 | 第10页 |
§1.2 相关问题研究现状 | 第10-14页 |
·数据集成与InforEAI | 第10-11页 |
·运筹学与线性规划 | 第11-12页 |
·背包问题 | 第12-13页 |
·遗传算法 | 第13-14页 |
§1.3 本文工作概要 | 第14-15页 |
§1.4 论文的组织结构 | 第15-17页 |
第二章 系统设计与基于InforEAI的数据集成 | 第17-24页 |
§2.1 调拨分船系统总体结构 | 第17-18页 |
·系统概述 | 第17页 |
·系统结构和功能 | 第17页 |
·系统软硬件平台 | 第17-18页 |
§2.2 重要子模块介绍 | 第18-20页 |
·数据集成模块 | 第18-19页 |
·物资调拨模块 | 第19页 |
·分船装载模块 | 第19-20页 |
§2.3 基于InforEAI的关系数据库集成 | 第20-23页 |
·基于InforEAI的集成体系结构 | 第20-21页 |
·基于Oracle的体系结构实现 | 第21页 |
·基于元触发器表的数据实时更新机制 | 第21-23页 |
§2.4 小结 | 第23-24页 |
第三章 调拨问题的模型设计与算法研究 | 第24-37页 |
§3.1 单汇最短路径问题的算法研究与实现 | 第24-27页 |
·最短路径问题 | 第24-25页 |
·网络的存储表示 | 第25-26页 |
·基于Floyd算法的单汇最短路径算法 | 第26页 |
·基于Dijkstra算法的单汇最短路径算法(BDSTSP) | 第26-27页 |
§3.2 时间优先的调拨模型 | 第27-30页 |
·问题描述 | 第27页 |
·时间优先的调拨模型 | 第27-29页 |
·时间优先的调拨模型求解 | 第29-30页 |
§3.3 基于最小费用的调拨模型 | 第30-34页 |
·问题描述 | 第30-31页 |
·基于最小费用的调拨模型分析 | 第31-32页 |
·基于最小费用的调拨模型求解及实例分析 | 第32-34页 |
§3.4 发生阻塞情况下的单汇最短路径计算算法 | 第34-36页 |
·定理证明 | 第34页 |
·算法设计 | 第34-35页 |
·时间复杂性分析 | 第35-36页 |
§3.5 小结 | 第36-37页 |
第四章 分船问题的模型设计与算法实现 | 第37-51页 |
§4.1 基于最大关联利润的分船模型 | 第37-40页 |
·问题描述 | 第37页 |
·基于最大关联利润的分船模型分析 | 第37-39页 |
·模型讨论 | 第39-40页 |
§4.2 分船模型求解思路 | 第40-42页 |
§4.3 分船模型的启发遗传算法实现 | 第42-48页 |
·编码 | 第42-43页 |
·适应度函数 | 第43-44页 |
·遗传算子 | 第44-46页 |
·启发式策略的引入 | 第46-47页 |
·早熟的应对策略 | 第47-48页 |
·启发式遗传算法的伪码 | 第48页 |
§4.4 实例测试与比较 | 第48-50页 |
·试验环境 | 第48页 |
·试验评测 | 第48-50页 |
§4.5 小结 | 第50-51页 |
第五章 原型系统的实现与应用 | 第51-55页 |
§5.1 主要子模块实现 | 第51-54页 |
§5.2 应用情况 | 第54-55页 |
第六章 结束语 | 第55-56页 |
致谢 | 第56-57页 |
参考文献 | 第57-59页 |
攻读硕士学位期间发表的文章 | 第59页 |