收藏本站
《北京邮电大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

软件智能进化模型及其实现机制研究

王闯  
【摘要】:随着网络和计算机技术的快速发展,用户需求呈现多样性和多变性趋势,软件的规模和复杂度也大幅提高,软件开发的生产率不能满足用户需求的快速增长,伴随而来的是软件成本越来越高,软件维护压力也日益增大,这是软件进化研究逐渐受到重视的一个主要驱动力。软件进化是指在软件生命周期内对软件行为进行变更的活动。 从研究的内容和方向来看,软件进化已经走过了两个阶段:1.软件静态进化研究,即对软件进化的过程进行分析,为软件开发提供一定的指导性规律和辅助工具等;2.软件动态进化研究,即通过对软件开发语言和软件实现体系结构进行分析,提供支持软件动态变更的技术。但是,由于软件进化的技术本身往往会导致软件开发过程的复杂度提高,或者软件运行效率的降低,这样就使得技术的可用性降低。为了解决这个方面的问题,很多研究人员开始尝试通过人工智能等相关技术实现软件进化过程的自动化,本文把软件进化的智能化发展看作是软件进化研究的第三个阶段,即软件智能进化。 软件智能进化的目标是通过需求工程、人工智能等方法来实现软件进化的自动化。本文构建了软件智能进化概念模型,并研究了该模型在实现过程中的部分关键问题,主要包括: (1)基于多版本冗余的思想,提出了一种支持容错的软件动态进化实现机制。软件动态进化是指在软件运行过程中对其行为进行变更的活动,包括软件系统组成部分的新增、更新和删除等。此外,在软件动态进化的实现过程中还面临着容错、状态冲突等相关问题。本文的动态进化实现机制包含了软件动态更新机制、容错机制,并通过时间戳机制解决了状态冲突问题。多版本共存的思想也为支持多样性需求提供了实现基础。 (2)在领域特征模型的研究基础上,提出一种支持特征标注的需求模型。领域工程是为特定领域软件应用的开发建立可复用软件产品的活动,领域特征模型则是一种面向特征的领域需求模型,通过记录领域中相对稳定的特征以及特征之间的关联来反映整个领域的软件需求。本文的需求模型通过特征标注机制和特征调整机制实现了需求模型与应用模型的绑定和同步变化。 (3)构建了版本选择组合优化问题的形式化模型,并对其进行求解。软件智能进化模型的智能决策部分主要为不同用户提供最优化的版本组合。在使用遗传算法对其进行求解的过程中,软件组件之间复杂的关联关系使得该问题的求解空间规模巨大,而且随着软件组件数量增加呈指数级增长,表现出严重的基因连锁问题。为了解决这个问题,基于软件系统本身的无标度特性,提出一种组合优化问题的改进算法,使得问题求解空间的规模得到明显下降,并通过实验验证了该方法的有效性。 (4)构建了软件变更影响传播模型,为软件变更影响传播范围的预测提供了依据。在软件架构中,软件组件之间存在复杂的关联关系,这种复杂的关系导致软件的变更可能引起不可预知的灾难。软件变更影响分析通过分析软件资源信息为软件进化提供变更影响范围和软件进化的规模。本文对多个Java软件系统类调用关系进行了提取,对软件变更影响传播规律进行分析,并通过仿真实验验证了传播模型的有效性。
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP311.52

【参考文献】
中国期刊全文数据库 前8条
1 黄罡,王千祥,曹东刚,梅宏;PKUAS:一种面向领域的构件运行支撑平台[J];电子学报;2002年S1期
2 顾亦然;王锁萍;;一种恶意软件传播的离散概率模型[J];电子学报;2010年04期
3 钟求喜,陈火旺;基于共同进化计算模型的基因连锁问题求解[J];软件学报;2002年04期
4 王千祥,吴琼,李克勤,杨芙清;一种面向对象的领域工程方法[J];软件学报;2002年10期
5 张伟,梅宏;一种面向特征的领域模型及其建模过程[J];软件学报;2003年08期
6 赵欣培,李明树,王青,陈振冲,梁金能;一种基于Agent的自适应软件过程模型[J];软件学报;2004年03期
7 余萍;马晓星;吕建;陶先平;;一种面向动态软件体系结构的在线演化方法[J];软件学报;2006年06期
8 张仕;黄林鹏;;基于FJ的多版本类动态更新演算[J];软件学报;2008年10期
【共引文献】
中国期刊全文数据库 前10条
1 唐文忠;邓婧文;;可复用的需求建模方法[J];北京航空航天大学学报;2010年04期
2 吴子敬;闫公敬;杨旸;申利民;;柔性业务对象模型的定义和应用[J];北京理工大学学报;2010年04期
3 刘鹏举;周宇飞;李志清;唐小明;;多专题森林资源调查数据输入建模技术研究[J];北京林业大学学报;2009年01期
4 山秀明;王磊;任勇;袁坚;宋永华;;互联网复杂性研究进展[J];北京邮电大学学报;2006年01期
5 徐鹏;黄兴平;龙湘明;;下一代网络业务领域模型及应用[J];北京邮电大学学报;2009年S1期
6 张晶;胡树光;樊瑛;;动态社会网络上的传染病传播问题研究[J];北京师范大学学报(自然科学版);2011年06期
7 徐岩,郑洪源,王伟,谭立静;面向领域工程的CRP系统构件化开发建模[J];吉林大学学报(信息科学版);2004年06期
8 陈国彬;金鹏;赖敏;;基于动态体系结构的形式化描述[J];成都大学学报(自然科学版);2009年04期
9 付东炜;;基于Z-ADL语言的动态体系结构描述[J];成都大学学报(自然科学版);2012年01期
10 庄天舒;;基于复杂网络理论的Internet拓扑节点特征分析[J];长春大学学报;2010年10期
中国硕士学位论文全文数据库 前10条
1 陈志勇;基于刻面描述的分布式构件库系统的研究[D];南昌航空大学;2010年
2 路欢欢;基于反射理论的DDS体系结构动态演化框架[D];哈尔滨工程大学;2010年
3 马冠华;工程量清单计价在水运工程中的应用分析[D];长沙理工大学;2010年
4 胡霞;面向HR领域的构件技术的研究与应用[D];苏州大学;2010年
5 刘小飞;分布式软件动态调控策略研究[D];湖南工业大学;2010年
6 蔡纪福;基于Win32串口控制的交通管理信号切换系统的设计与实现[D];电子科技大学;2010年
7 张玉亮;交通监控信号管理系统的设计与实现[D];山东大学;2010年
8 肖颖;对象装配的应用研究[D];福建师范大学;2010年
9 黎萍;银行管理软件开发框架研究及应用[D];大连交通大学;2010年
10 孙燕;边界路由生态防御技术研究[D];石家庄铁道学院;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘冬云,梅宏;从需求到软件体系结构:一种面向特征的映射方法[J];北京大学学报(自然科学版);2004年03期
2 常继传,李克勤,郭立峰,梅宏,杨芙清;青鸟系统中可复用软件构件的表示与查询[J];电子学报;2000年08期
3 杨芙清,梅宏,吕建,金芝;浅论软件技术发展[J];电子学报;2002年S1期
4 张书奎;崔志明;龚声蓉;孙涌;;传感器网络病毒感染传播局域控制研究[J];电子学报;2009年04期
5 梅宏,pku.edu.cn/xietao,cs.pku.edu.cn,谢涛,袁望洪,杨芙清;青鸟构件库的构件度量[J];软件学报;2000年05期
6 邹炜,孙家骕,孙艳春;青鸟网上构件库系统的访问控制机制[J];软件学报;2002年01期
7 王渊峰,张涌,任洪敏,朱三元,钱乐秋;基于刻面描述的构件检索[J];软件学报;2002年08期
8 陈刚,陆汝钤,金芝;基于领域知识重用的虚拟领域本体构造[J];软件学报;2003年03期
9 王渊峰,薛云皎,张涌,朱三元,钱乐秋;刻面分类构件的匹配模型[J];软件学报;2003年03期
10 梅宏,陈锋,冯耀东,杨杰;ABC:基于体系结构、面向构件的软件开发方法[J];软件学报;2003年04期
【相似文献】
中国期刊全文数据库 前10条
1 钱乐秋,张涌;软件复用度量综述[J];计算机应用与软件;2002年04期
2 李增智,王宇,李钢,王海,王立;面向对象可复用软件设计思想分析[J];小型微型计算机系统;2003年05期
3 张诚洁;基于构件的软件开发原则与过程[J];烟台师范学院学报(自然科学版);2003年03期
4 王丽娟,孙西超,底松茂,王哲光,冯志慧,刘倩;软件复用与基于面向对象框架的软件开发方法[J];郑州大学学报(工学版);2003年03期
5 段小君,高金环;软件复用与面向对象技术[J];西安邮电学院学报;2004年02期
6 曹春萍,龚崇栋;基于可复用构件的软件开发过程[J];上海水产大学学报;2005年03期
7 傅音翔;王直杰;张珏;;一种基于构件的软件开发方法[J];微计算机信息;2006年03期
8 商金婷;侯德文;;基于策略模式的信息隐藏处理的软构件[J];计算机技术与发展;2006年07期
9 赵辉;杨丽;张世虎;;浅谈软件开发中的复用技术[J];科技信息(学术版);2006年10期
10 张晗;;基于构件技术的水文信息系统开发方法[J];计算技术与自动化;2010年04期
中国重要会议论文全文数据库 前10条
1 高玉兰;姚世军;江澜;;软件复用技术研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
2 陈思;;浅谈软件复用技术及其应用[A];上海烟草系统2004年度优秀学术论文集[C];2004年
3 焦金丹;胡金柱;胡燕;鲁志兵;;基于软件复用的领域分析和建模研究[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
4 李亚红;王坚;戴毅茹;;基于.NET构件技术的充水预压系统的设计与实现[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
5 黄奇;熊庆宇;石为人;;一种面向工业自动化仪表的嵌入式软件系统构建方法研究[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
6 姜佳佳;梁英;陈皓;张晓彤;;一种面向服务的复用遗留系统的方法及应用[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 张文君;顾海明;;改进的领域分析方法及数字校园网领域模型[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
8 占建伟;吕志成;张国柱;欧钢;;基于面向对象框架的北斗接收机自动测试系统[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
9 罗声远;蒋平;朱劲;;中型自主足球机器人控制软件的进化[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
10 黄兴平;徐鹏;杨放春;;基于面向构件的软件框架实现IMS CSCF[A];2006年全国通信软件学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 张勇 新疆维吾尔自治区烟草专卖局(公司);浅谈如何做好软件系统的架构设计[N];东方烟草报;2010年
2 ;我国软件产业迈向何方[N];中国电子报;2001年
3 本报记者 高丽华;构件孕育产业变局[N];计算机世界;2005年
4 本报记者 孙小羽;知识管理的力量[N];计算机世界;2001年
5 本报记者 徐萍;东软突围“速度风险”怪圈[N];计算机世界;2003年
6 ;中间件符合软件发展的潮流[N];科技日报;2000年
7 朱羽;软件行业发展应走构件化道路[N];中国高新技术产业导报;2004年
8 本报记者 叶林海 实习记者 万国燕;构件化带动软件工业化[N];中国计算机报;2005年
9 朱羽;软件发展应走构件化道路[N];经济参考报;2004年
10 孙志永 肖曙光;软件管理把握过程[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 王闯;软件智能进化模型及其实现机制研究[D];北京邮电大学;2012年
2 郭健美;基于共性与可变性分析的适应性软件复用与配置技术研究[D];上海交通大学;2011年
3 彭思维;面向用户的软件柔性度量研究[D];燕山大学;2012年
4 丁剑洁;软件生产线度量技术应用研究[D];西北大学;2012年
5 贾育;基于演于构件的软件复用方法[D];中国科学院研究生院(软件研究所);2002年
6 朱建江;基于软件构件的软件复用的研究[D];南京航空航天大学;2002年
7 王奉涛;非平稳信号故障特征提取与智能诊断方法的研究及应用[D];大连理工大学;2003年
8 谢海涛;移动个性化信息服务系统的进化机制研究[D];北京邮电大学;2012年
9 韩松乔;普适计算中面向移动的软件自适应性研究[D];上海交通大学;2008年
10 吴士亮;面向行业的商品化管理信息系统框架构建与方法研究[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 范菊逸;企业级应用中面向对象框架的研究[D];华中科技大学;2005年
2 陈凯;面向网构软件的软件协同框架研究[D];江苏大学;2010年
3 漆志群;基于算法框架的软件设计及分析复用技术研究[D];江西师范大学;2003年
4 马少林;基于EJB的分布式对象的研究与应用[D];兰州理工大学;2004年
5 娄晓亮;StrutsX——一种面向高层复用的Web应用框架的设计、实现与应用[D];中国科学院研究生院(软件研究所);2005年
6 杨凌燕;可复用的测试用例管理系统的开发[D];华东师范大学;2009年
7 程俊春;基于构件的软件集成研究[D];武汉大学;2004年
8 冯艳华;基于语义的构件描述和检索方法的研究[D];西北大学;2005年
9 于海泳;组件技术在GIS领域的应用与研究[D];华北电力大学(河北);2005年
10 李高明;基于构件技术的工作流引擎模型研究[D];昆明理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026