| 基于PAR的高可信装备保障算法推演 |
| 其他题名 | Formal Calculation of Highly-Dependable Materiel Support Algorithms Based on PAR
|
| 郑宇军
|
| 导师 | 薛锦云
|
| 2009
|
| 学位授予单位 | 中国科学院研究生院
|
| 学位 | 硕士
|
| 学位授予地点 | 北京
|
| 关键词 | Par 方法，装备保障，组合优化，算法形式化推演
|
| 摘要 | 算法被誉为计算的“灵魂”（spirit of computing），算法程序的可靠性和正确性对软件系统的可信度起着至关重要的作用。动态规划、贪心、分支限界等传统的算法设计策略缺乏有效的选择标准，一些算法形式化开发方法和工具的应用水平和范围也很有限，因此算法的可靠性已成为高可信软件系统的一个主要瓶颈。
作为军事运筹学的一个重要分支，装备保障计算主要研究军事活动中装备领域的决策优化问题，保障计算软件特别是算法的可靠性在很大程度上决定了装备保障的效率乃至军事行动的成败。利用形式化软件工程的研究成果、特别是引入算法程序的形式化开发方法，对我军通用装备保障领域中的大量算法类问题进行有效求解，有利于优化保障结构、统筹保障资源、整合保障力量、提高保障时效，促进装备整体战斗力水平的提升。
本文以高可信软件开发方法PAR为基础，面向装备保障计算的领域需求，提出了一类离散最优化问题（discrete optimization problem, DOP）的结构模型和算法推演技术，并成功推演了一系列典型的装备保障算法。本论文的主要创新性贡献如下：
（1）定义了DOP的结构模型，提出了基于单点结构（Singleton）的问题分划递推策略，进而通过PAR算法推演生成问题的高效求解算法，涵盖了多种传统算法设计策略，显著提高了算法程序设计的机械化水平。
（2）提出了描述DOP分划递推过程的问题简约图（problem reduction graph, PRG）模型，并针对典型DOP结构推演得到了一组PRG构造算法模式，其中每个算法模式都涵盖了满足特定代数结构性质的一大类具体问题。
（3）阐述了PAR算法推演的范畴模型，为算法设计和重用提供了抽象而有效的方法指导。
（4）对我军通用装备保障领域具有代表性的48个问题进行了形式化的算法推演，构建了领域算法库。
（5）在PAR平台的基础上设计了装备保障算法开发平台的原型COPALM，支持DOP算法推演和重用，进而提高了相关应用软件的开发效率。 |
| 学科领域 | 计算机软件
|
| 语种 | 中文
|
| 内容类型 | 学位论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/647
|
| 专题 | 基础软件与系统重点实验室
|
推荐引用方式
GB/T 7714 |
郑宇军. 基于PAR的高可信装备保障算法推演[D]. 北京. 中国科学院研究生院,2009.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论