摘要 | 第1-9页 |
Abstract | 第9-15页 |
第一章 前言 | 第15-26页 |
§1.1 可靠性网络分类 | 第15-20页 |
·简单系统 | 第15页 |
·复杂串联系统 | 第15-16页 |
·复杂系统 | 第16-17页 |
·等待系统 | 第17-18页 |
·失效模型 | 第18-19页 |
·其它模型 | 第19-20页 |
§1.2 可靠性网络最优化问题 | 第20-24页 |
§1.3 可靠性网络最优化算法研究简介 | 第24-26页 |
第二章 可靠性网络最优化现有算法综述 | 第26-50页 |
§2.1 简单串联系统的算法 | 第26-38页 |
·分枝定界算法 | 第26-31页 |
·动态规划法 | 第31-34页 |
·-1线性化法 | 第34页 |
·近似算法 | 第34-38页 |
§2.2 复杂串联系统现有算法 | 第38-44页 |
·精确算法 | 第38-42页 |
·近似算法 | 第42-44页 |
§2.3 一般复杂系统算法介绍 | 第44-50页 |
·精确算法 | 第44-46页 |
·近似算法 | 第46-50页 |
第三章 简单可靠性系统的区域割和对偶算法 | 第50-81页 |
§3.1 对偶松弛和对偶搜索 | 第50-65页 |
·拉格朗日对偶 | 第50-54页 |
·单约束问题的对偶 | 第54-58页 |
·对偶搜索 | 第58-65页 |
§3.2 简单可靠性系统区域割和拉格朗日对偶方法 | 第65-75页 |
·剖分、最优性准则与启发式算法 | 第65-70页 |
·主要算法 | 第70-75页 |
§3.3 带组约束的简单系统最优化问题 | 第75-81页 |
·拉格朗日界 | 第75-76页 |
·主要算法 | 第76-81页 |
第四章 复杂串联系统的线性逼近和对偶算法 | 第81-89页 |
§4.1 线性逼近和对偶界 | 第81-83页 |
§4.2 主要算法 | 第83-89页 |
第五章 复杂串联系统费用极小化的线性逼近和对偶算法 | 第89-98页 |
§5.1 线性逼近 | 第89-91页 |
§5.2 拉格朗日松驰和Dantzig-Wolfe分解 | 第91-93页 |
§5.3 0-1线性化 | 第93-94页 |
§5.4 主要算法 | 第94-98页 |
第六章 数值试验 | 第98-106页 |
§6.1 算法3.2.1的数值结果 | 第98-101页 |
§6.2 算法3.3.1的数值结果 | 第101-102页 |
§6.3 算法4.2.1的数值结果 | 第102-104页 |
§6.4 算法5.4.1的数值结果 | 第104-106页 |
第七章 结论 | 第106-107页 |
参考文献 | 第107-114页 |
作者在攻读博士学位期间公开发表和已投稿的学术论文 | 第114-115页 |
致谢 | 第115页 |