基于拉格朗日松弛的机组组合并行算法研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-20页 |
| ·研究背景及意义 | 第10-11页 |
| ·国内外研究现状 | 第11-18页 |
| ·机组组合算法简介 | 第11-15页 |
| ·并行机组组合研究现状 | 第15-18页 |
| ·本文主要工作 | 第18-20页 |
| 第二章 拉格朗日松弛并行机组组合模型 | 第20-38页 |
| ·概述 | 第20页 |
| ·发电调度模型简介 | 第20-24页 |
| ·机组组合模型 | 第20-22页 |
| ·经济调度模型 | 第22-23页 |
| ·模型线性化处理 | 第23-24页 |
| ·拉格朗日松弛并行机组组合模型 | 第24-35页 |
| ·拉格朗日对偶松弛理论 | 第24-26页 |
| ·机组组合的拉格朗日松弛解耦 | 第26-28页 |
| ·单机子问题的求解 | 第28-29页 |
| ·拉格朗日乘子的迭代策略 | 第29-34页 |
| ·收敛判定标准 | 第34-35页 |
| ·拉格朗日松弛并行机组组合算法 | 第35-37页 |
| ·本章小结 | 第37-38页 |
| 第三章 并行机组组合的启发式算法 | 第38-53页 |
| ·概述 | 第38页 |
| ·启发式算法 | 第38-40页 |
| ·优先次序法 | 第38-40页 |
| ·退出组合法 | 第40页 |
| ·拟优先次序法构造可行解 | 第40-46页 |
| ·构造可行解的必要性分析 | 第40-41页 |
| ·拟优先次序法排序标准 | 第41-45页 |
| ·可行解的构造步骤 | 第45-46页 |
| ·退出组合法优化次优解 | 第46-49页 |
| ·优化次优解的必要性分析 | 第46-47页 |
| ·退出组合法排序标准 | 第47-49页 |
| ·次优解的优化步骤 | 第49页 |
| ·采用启发式算法的并行机组组合建模步骤 | 第49-52页 |
| ·本章小结 | 第52-53页 |
| 第四章 基于MPI的并行机组组合程序设计 | 第53-63页 |
| ·概述 | 第53页 |
| ·并行计算基本理论 | 第53-55页 |
| ·并行计算机分类 | 第53-54页 |
| ·并行编程模型 | 第54-55页 |
| ·并行计算评价指标 | 第55页 |
| ·MPI并行编程模型简介 | 第55-58页 |
| ·MPI消息传递相关概念 | 第56页 |
| ·MPI基本函数 | 第56-58页 |
| ·基于MPI的并行机组组合设计 | 第58-62页 |
| ·任务分配原则 | 第58-59页 |
| ·通信方式及同步 | 第59-60页 |
| ·算法流程改进 | 第60-62页 |
| ·本章小结 | 第62-63页 |
| 第五章 算例分析 | 第63-69页 |
| ·算例评估方案 | 第63-64页 |
| ·算例评估过程 | 第64-68页 |
| ·串行混合整数规划法算例 | 第64-65页 |
| ·拉格朗日松弛并行机组组合算例 | 第65-66页 |
| ·启发式算法并行机组组合算例 | 第66-68页 |
| ·本章小结 | 第68-69页 |
| 第六章 总结与展望 | 第69-71页 |
| ·总结 | 第69页 |
| ·展望 | 第69-71页 |
| 参考文献 | 第71-75页 |
| 致谢 | 第75-76页 |
| 攻读硕士学位期间发表的学术论文 | 第76页 |
| 攻读硕士学位期间参加的科研工作 | 第76-77页 |
| 附录A | 第77-79页 |
| 附录B | 第79-86页 |
