基于遗传算法与AHP的软件可靠性分配方法

摘要

本文概括并分析了软件可靠性分配模型，深入讨论了基于AHP方法的软件可靠性分配模型，详述了递阶层次结构的建立、全局相对权重的计算方式与符合“严格结构”和“线性费用模型”与“线性可用性模型”的AHP软件可靠性分配模型的建立。通过对此模型的分析，从软件结构方面、费用模型方面和可用性模型三个方面对基于AHP的软件可靠性分配模型进行优化，提出三个优化方案，分别建立优化模型。对于基于AHP的软件可靠性分配模型的求解方面，分析比较了几种现代优化技术，并针对此AHP模型的特点，提出了基于遗传算法的求解软件性可靠性分配AHP模型方法，分析了适应该AHP模型的遗传算法的编码方法、遗传算子与约束条件的处理方式；随后应用此理论，对实习期间所做的3G计费系统进行可靠性分配实验：建立可靠性分配模型并应用遗传算法求解。实验结果表明采用遗传算法来求解，求得的可靠性分配方案作为指标进行软件可靠性分配可使得保证费用最低的前提下软件有较好的可用性。最后，总结全文并展望了进一步的研究内容。

目录

文摘

英文文摘

西北工业大学学位论文知识产权声明书及原创性声明

第一章绪论

1.1引言

1.2国内、外研究概况

1.3论文工作和章节安排

第二章软件可靠性分配研究

2.1软件可靠性分配概述

2.1.1软件可靠性分配概念

2.1.2软件可靠性分配模型

2.2基于标准AHP的软件可靠性分配模型

2.2.1 AHP方法与多目标优化问题

2.2.2软件可靠性分配的递阶层次结构

2.2.3软件可靠性分配的AHP模型

第三章软件可靠性分配AHP模型的优化

3.1基于松散结构软件系统的可靠性分配AHP模型

3.2基于非线性软件可用性模型的可靠性分配AHP模型

3.3基于非线性费用模型的软件可靠性分配AHP模型

第四章基于遗传算法的软件可靠性分配AHP方法

4.1软件可靠性分配AHP模型分析

4.2非线性规划技术

4.2.1非线性规划概述

4.2.2现代非线性优化算法比较

4.3遗传算法概述

4.3.1遗传算法基本原理

4.3.2遗传算法运算过程

4.4基于遗传算法求解软件可靠性分配AHP模型的方法

4.4.1编码方法-FGA

4.4.2 FGA交叉算子

4.4.3 FGA变异算子

4.4.4处理约束的方法

4.4.5软件可靠性分配AHP模型的求解方法

4.4.6算法的编码实现

4.5应用实例-3G计费系统软件可靠性分配实验

4.5.1 递阶层次结构

4.5.2模块的合成权重矩阵

4.5.4费用约束下的AHP模型及求解

第五章总结与展望

5.1总结

5.2展望

参考文献

攻读硕士学位期间发表论文

致谢