基于自动机理论的软件项目进度监控方法研究

发布时间：2017-08-05 17:27

  本文关键词：基于自动机理论的软件项目进度监控方法研究

  更多相关文章： 软件项目进度监控 自动机理论 赋值有穷自动机 过程建模 AOE网

【摘要】：在软件项目开发中,软件项目管理对软件项目是否能顺利完成起到了至关重要的作用。软件项目管理对象包括软件开发过程中涉及的人力、物力,同时也包括软件开发的进度情况。其中,软件开发进度的监控制约着软件项目的交付。因此,对软件项目进度监控方法的研究具有重要的理论和现实意义。自动机理论自开创以来一直受到众多学者的高度关注,并且有着广泛的应用领域,例如数字电路的设计、模式识别与匹配、编译器的词法分析器等。在软件工程领域,自动机理论也有着广泛应用,其应用大致可划分为三类：第一类,利用自动机对软件过程进行建模；第二类,采用自动机模型对软件产品进行设计,特别是自动控制类软件的设计；第三类,把自动机理论应用到软件测试中。自动机理论在各领域的成熟应用为软件项目进度监控方法的研究提供了很强的借鉴作用。本文基于自动机理论对软件项目进度的监控方法进行研究。首先简要介绍了几种自动机的概念及其形式化表示,并对软件开发的基本流程及常见的过程模型进行了分析比较。然后在上述理论基础上结合软件项目进度变化过程的特点,构建了一种扩展的有穷自动机——赋值有穷自动机。该赋值有穷自动机的每个状态上都有一个描述项目进度情况的权值,且它的每个事件上都有一个描述项目所耗工作量的权值,因此该自动机能充分反应软件项目进度变化情况。同时,将赋值有穷自动机应用于软件项目进度变化过程的建模,提出了一种由数据采集模块、自动机模块、基于自动机的软件项目进度监控模块和软件项目计划表四部分组成的基于赋值有穷自动机的软件项目进度监控体系结构,并对软件项目进度的基础数据进行处理,得到项目管理人员进度监控决策所需的包含进度偏差率和偏差级别的监控结果信息,从而最终实现对软件项目进度的监控。此外,针对软件项目各模块存在并行开发的情况,本文对基于自动机理论的软件项目监控方法增加AOE网规划模块,用于规划项目模块开发及获取影响软件项目进度的关键模块开发路径,最终完成该监控方法的AOE网优化。第六章通过一个实例对基于自动机理论的软件项目进度监控方法进行了验证。
【关键词】：软件项目进度监控 自动机理论 赋值有穷自动机 过程建模 AOE网
【学位授予单位】：广东工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP301.1;TP311.5
【目录】：

• 摘要4-5
• ABSTRACT5-13
• 第一章 绪论13-17
• 1.1 研究背景及意义13
• 1.2 国内外研究现状13-15
• 1.2.1 软件项目进度监控的研究现状13-14
• 1.2.2 自动机理论与软件工程的研究现状14-15
• 1.3 本文主要工作与章节安排15-17
• 第二章 自动机理论及其扩展17-22
• 2.1 自动机的概念及其描述方式17-18
• 2.2 自动机的分类18-21
• 2.3 有穷自动机的扩展21
• 2.4 结束语21-22
• 第三章 软件开发流程和过程模型22-28
• 3.1 软件项目开发的基本流程22-23
• 3.2 开发过程模型23-27
• 3.2.1 瀑布模型23-24
• 3.2.2 原型模型24-25
• 3.2.3 快速应用开发(RAD)模型25
• 3.2.4 螺旋模型25-26
• 3.2.5 增量模型和迭代模型26-27
• 3.3 结束语27-28
• 第四章 基于自动机理论的软件项目进度监控方法研究28-37
• 4.1 引言28
• 4.2 软件项目进度变化过程的特点28-29
• 4.3 基于赋值自动机的软件项目进度变化过程模型的构建29-30
• 4.3.1 状态集29
• 4.3.2 事件集29-30
• 4.3.3 转移函数30
• 4.4 基于赋值自动机的软件项目进度监控30-36
• 4.4.1 监控体系结构30-31
• 4.4.2 监控体系结构分析31-36
• 4.4.3 监控算法实现36
• 4.5 结束语36-37
• 第五章 基于自动机理论的软件项目进度监控方法优化37-43
• 5.1 图论相关概念37-39
• 5.1.1 图的定义37
• 5.1.2 图的相关概念37-39
• 5.2 基于AOE网和自动机理论的软件项目监控39-42
• 5.2.1 监控体系结构39-40
• 5.2.2 监控体系结构分析40-41
• 5.2.3 AOE网关键路径算法实现41-42
• 5.3 监控方法优化前后对比42
• 5.4 结束语42-43
• 第六章 实例分析43-49
• 6.1 数据样本43-44
• 6.2 偏差率级别设定及自动机运行情况44-45
• 6.3 软件项目AOE网规划结果45-46
• 6.4 结果与分析46-49
• 6.4.1 监控结果46-47
• 6.4.2 监控结果分析47-49
• 总结与展望49-50
• 参考文献50-53
• 攻读硕士学位期间发表的论文53-55
• 致谢55

【相似文献】

中国期刊全文数据库 前10条

1 宋文,严兵,潘世永;对自动机与形式语言中几个问题的思考[J];四川工业学院学报;2002年04期

2 刘光武;石晓龙;许进;;赋权型自动机的不同模型研究[J];计算机工程与应用;2006年11期

3 蔡国永;钱俊彦;;关于形式语言与自动机理论的教学方法探讨[J];高教论坛;2008年04期

4 郭瑞枫;;半自动机理论在(汉字)辞库建造中的应用[J];南京大学学报(自然科学版);1984年03期

5 邱道文;量子自动机的刻画[J];软件学报;2003年01期

6 周清雷;朱维军;赵东明;;时间ω-树自动机识别语言的一个条件[J];信阳师范学院学报(自然科学版);2006年04期

7 谢清;谭建荣;冯毅雄;;基于自动机的可配置产品功构映射过程研究[J];计算机集成制造系统;2007年09期

8 赵岭忠;王雪松;钱俊彦;;改进形式语言与自动机理论课程教学刍议[J];高教论坛;2008年03期

9 钱俊彦;赵岭忠;;基于自动机理论的符号模型检验[J];兰州理工大学学报;2008年05期

10 刘建国;袁志斌;;基于左右语言的状态迁移系统的优化[J];计算机科学;2009年05期

中国重要会议论文全文数据库 前3条

1 西广成;;抽象神经自动机演化过程中熵极限性质[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

2 苏仕云;郭瑞强;乐嘉锦;;有穷状态自动机在商业逻辑建模中的应用[A];第十九届全国数据库学术会议论文集（研究报告篇）[C];2002年

3 阳斌;秦琳琳;吴刚;;基于混杂自动机的温室温度系统建模与控制[A];中国自动化学会控制理论专业委员会D卷[C];2011年

中国博士学位论文全文数据库 前10条

1 田径;关于自动机代数理论的研究[D];西北大学;2012年

2 刘光武;自动机状态复杂度及模型研究[D];华中科技大学;2007年

3 文艳军;基于接口自动机的组合验证方法研究[D];国防科学技术大学;2005年

4 张薇;自动机和链编码的理论研究与应用[D];华东师范大学;2006年

5 李丹美;模糊离散事件自动机组合的控制与切换[D];东华大学;2009年

6 陈文宇;形式语言与自动机理论若干问题研究[D];电子科技大学;2009年

7 韩召伟;几类基于量子逻辑的自动机的代数及逻辑刻画[D];陕西师范大学;2011年

8 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年

9 巨志勇;基于动态系统计算的数字图像处理[D];同济大学;2007年

10 袁志斌;基于模拟理论的模型检测研究[D];华中科技大学;2007年

中国硕士学位论文全文数据库 前10条

1 陈晴雷;量子自动机的乘积研究[D];四川师范大学;2012年

2 朱镜儒;光伏电源三相混联接入系统混成自动机控制研究[D];长沙理工大学;2014年

3 周戈;基于运行时验证的监控器生成技术研究[D];国防科学技术大学;2014年

4 宋俊;LTLNFBA:LTL公式到Büchi自动机的转换[D];西安电子科技大学;2014年

5 赵庚兵;基于自动机理论的软件项目进度监控方法研究[D];广东工业大学;2016年

6 高璞;基于白血病的生物分子多状态自动机[D];北京工业大学;2007年

7 张柯柯;回溯自动机的文法、机器模型及其在解析器中的应用[D];西安电子科技大学;2014年

8 李琳娜;公式时钟自动机[D];郑州大学;2005年

9 秦永彬;等价性在自动机极小化中的应用[D];贵州大学;2007年

10 张瑞民;格值树自动机的最小化[D];陕西师范大学;2011年

，

本文编号：626075