软件体系结构动态演化的元胞自动机模型研究  

Research in dynamic evolution of software architectures based on cellular automata model

作　　者：刘晓斌[1] 杨贯中[1] 欧阳柳波[1] 李勇军[1] 

机构地区：[1]湖南大学信息科学与工程学院,长沙410082

出　　处：《计算机工程与应用》2015年第9期87-92,97,共7页Computer Engineering and Applications

基　　金：国家核高基重大专项2012年应用类课题(No.2012ZX01045-004-005-002);国家科技支撑计划项目(No.2012BAF12B20);国家自然科学基金(No.60901080)

摘　　要：目前软件体系结构动态演化的元胞自动机模型存在描述单一、元胞间关系不明确、没有详细阐述动态演化过程应用约束条件的缺点。针对这些不足进行相关的研究,重新定义了软件体系结构动态演化的扩展元胞自动机模型,基于扩展元胞自动机模型结合演化应用约束条件,分析了软件体系结构的动态演化过程,运用元胞间控制约束条件和行为相关约束条件来正确地指导SA动态演化。提出了动点稳态转移的概念,对演化程度和一致性进行定义分析,此方法比以往的元胞自动机模型更能准确指导SA动态演化,促进SA动态演化的进一步研究。通过案例验证了该方法的应用价值和可行性,可以更全面地应用于软件体系结构的动态演化。There are some defects in dynamic evolution of software architecture based on cellular automata model in recent research, including that specification is not detailed and relationship between cellular is not clear, that it can’t describe the constraints in process of dynamic evolution. In regard to these deficiencies, this paper refines the extend-cellular automata model of dynamic evolution of software architecture, which is based on the combination of evolutionary constraints applied to analyze the dynamic evolution of software architecture process, and SA dynamic evolution is correctly guided by applying both inter-cell behavior related constraints and control constraints. Besides, it puts forward the concept of steady-state transfer of moving-point for charactering the degree and consistency of evolution and can more exactly guide SA dynamic evolution than ever on cellular automata model, which advances the further study on dynamic evolution of software archi-tecture. The case study shows that the proposed method is valuable and feasible, which can be more fully applied to the dynamic evolution of software architecture.

关 键 词：动态演化 扩展元胞自动机模型 动点稳态转移 应用约束条件 软件体系结构 

分 类 号：P315.7[天文地球—地震学]