基于元胞自动机的SA动态演化模型的构建
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
件工程 的热点 之一 。
近 年来 ， 多研究 者研 究如何 在软件 体 系结构 的指 导下 演化系 统 ， 意到在 系统运 行时 维护体 系结构 许 注
信息非常重要。和其它的软件动态演化方法相比， 基于体系结构的动态演化方法从系统全局上大大提高 系统 的 自适 应 敏捷性 ， 从而延 长软 件生命 周期 ， 加强 企业 的竞 争力 。可见 ， 件 的这 种 在运 行 时进 行 演化 软
ｖ ｌ ｔ ｎ，ｗｅ ｅ ａ ｎ ｕ ｒ ｎ ｅ ｅ ｒｈ， ｉｔｏ ｕ ｅ ｔ ｅ ｃ ｎ ｅ ｉｎ ｏ Ａ ｎ ｕ ｎ ｉ ｔｖ ｎ ｌ ｓｓ ｏ Ａ ｙ ａ ｉ ｏｕｉ ｏ ｘ ｍｉ ｅ ｃ ｒｅ ｔｒ ｓ ａ ｃ ｎ ｒ ｄ ｃ ｈ ｏ ｃ ｐｔ ｆＳ ａ ｄ ｑ ａ ｔ ａ ｉｅ ａ ａｙ ｉ ｆＳ ｄ ｎ ｍ ｃ ｏ ｔ ｅ ｏ ｕ ｉｎ ， ｎ ｕｉ ｖ ｌｔ ｏ ａ ｄ ｂ ｌ ａ ＳＡ ｙ ａ ｉ ｖ ｌ ｔｏ ｄ ｌｂ ｓ ｄ ｏ ｅｌ ｌｒ ａ ｔ ｍａａ ｔ ｅ ｒ ｔｃ ． ｄ ｄ ｎ ｍ ｃ ｅ ｏｕ ｉｎ ｍｏ ｅ ａ ｅ ｎ ｃ ｌｕ ａ ｕ ｏ ｔ ｈ ｏ ｅｉ ｓ
Ｋｅ ｒ ｓ： ｏ ｗａ ｅ ａ ｃ ｉ ｃｕ ｅ； ｏ ｗａ ｅ ｅ ｏ ｕ ｉｎ； ｌｕ ａ ｕ ｏ ｔ ｙ ｗｏ ｄ Ｓ ｆ ｒ ｒ ｈｔ ｔ ｒ Ｓ ｆ ｒ ｖ ｌ ｔ ｔ ｅ ｔ ｏ Ｃｅｌ ｌｒ ａ ｔ ｍａａ
在 软件工 程实践 中 ， 随着软 件系统 规模 和复杂 性 的增长 ， 系统 总体结 构设计 的重 要性 已远远超 过 了特 定算法 和数据 结构 的选择 ， 良好 的软件 体 系结构是 保证 系 统成 功 的关 键 。软件 体 系结 构 目前 已经成 为 软
程 淑 玉
（ 徽 电子信息 职业技 术学 院 ， 徽 安 安
摘
蚌埠
２ ３０ ） ３００
要 ： 件 演化 是指 软件进 行渐 变并达 到 所希 望形 态的过程 ， 软件 的 基本 属性 。软 件体 系结构 Ｓ 软 是 Ａ成
为软 件进 行演化 的重要依 据 和有效 途径 。ｓ Ａ动 态演化 已成 为软 件 ．程 领域 研 究 的热 点 ， 对 ｓ Ｙ － 针 Ａ动 态演
文献标 识码 ： Ａ
文章 编号 ：６ ３— ７ ２ ２ ０ ） ｌ ０ ４ ０ １７ ８ ７ （０ ８ ０ 一 ０ ４— ４
Ｃｏ ｓｒ ｃｉ ｎ ｏ Ａ ｎ ｍ ｉ ｏｕ ｉｎ Ｍ ｏ ｅ ｓ ｄ ｏ ｎ ｔｕ ｔｏ ｆＳ Ｄｙ ａ ｃ Ｅｖ ｌ ｔｏ ｄ ｌＢａ ｅ ｎ ＣＡ
ａ ｓｅｔ ｌ ｈ ｒｃ ｒ ｔ ｆ ｏｔａｅｓｓ ｍ ．Ｓ ｅｏ ｅ ｊｒ ａｉ ａｄａ ｆ ｃｉ ａ ｒ ｙ ａ ｃｅｏ － ｎ ｅｓｎｉ ａ ｔ ｉ ｉ ｏ ｆ ｒ ｔ ｓ Ａ ｂｃ ｍ ｓ ｍａ ｓ ｎ ｎｅｏｂ ｓ ｆ ｖｗ ｏ ｄ ｕ
１ 软 件 体 系结构 及 其定 义
维普资讯
安徽科技学院学报 ，０ ８ ２ （ ）４ ４ ２ ０ ，２ １ ：４～ ７
Ｊｕｎ ｌｏ ｈ ｉＳ ｉｎ ｅａ ｄＴ ｃ ｎ ｌｇ ｉｅｓｔ ｏ ｒａ ｆ Ａｎ ｕ ｃｅ ｃ ｎ ｅ ｈ ｏｏ ｙＵｎｖｒｉ ｙ
基 于 元 胞 自动 机 的 Ｓ 动 态 演 化 模 型 的 构 建 Ａ
ｔ ｎ ．Ｓ ｄ ｎａ ｃ ｅ ｏ ｕ ｉｎ ｈａ ｅ ｏ ｏ ｐ ｔｉ ｈ ｏ ｗａ ｅ ｅ ｇ ｎ ｅ ｉ ｇ ｆｅｄ ．Ａｄ ｒ ｓ ｉ ｇＳ ｄ ｎ ｍｉ － ｉ ｏ Ａ ｙ ｍｉ ｖ ｌ ｔ ｓｂ ｃ ｍｅ ａ ｈ ｔｓ ｏ ｎ ｔ ｅ ｓ ｆ ｒ ｎ ｉ ｅ ｒｎ ｌ ｓ ｏ ｔ ｉ ｄ ｅ ｓｎ Ａ ｙ ａ ｃ ｅ
化展 开 了相 关研 究． 作 。介 绍 了 Ｓ Ｙ － Ａ的基 本概 念及 目前 Ｓ 演化 方 面的研 究 ， Ａ 结合 元胞 自动机 理论 ， 建立
了一个基 于元胞 自动机 的 Ｓ Ａ动 态演化模 型。 关键 词 ： 软件 体 系结构 ； 件 演化 ； 胞 自动机 软 元
中图分类 号 ：Ｐ ７ Ｔ ２３
Ａｂｓｒ ｃ ： ｏ ｗａ ｅ ｅ ｏｕ ｉ ｎ ｒｆ ｒ ｏ ｔ ｅ ｐ ｏ ｅ ｓ ｔ ａ ｏ ｔ ｒ ｈ ｎ ｅ ｙ ｉ ｅｆｔ ｃ ｉｖ ｘ ｅ ｔｄ ｆ ｒ ．Ｉ ｓ ｔ ａ ｔ Ｓ ｆ ｒ ｖ ｌ ｔｏ ｅｅ ｓ ｔ ｈ ｒ ｃ ｓ ｈ ｔｓ ｆ ｔ ｗａ ｅ ｃ ａ ｇ ｓ ｂ ｔ ｌ ｏ ａ ｈ ｅ ｅ ｅ ｐ ｃｅ ｏ ｓ ｍ ｔｉ
Ｃ ＨＥＮ Ｓ ｕ—ｙ Ｇ ｈ “
（ ｎ ｕ Ｖ ｃｔ ｎ ｌ ｏ ｅｅｏ ｌｃ ｏ ｉ Ａ ｈ ｉ ｏ ａｏ ａ ｃｌ ｇ ｆ ｅｔ ｎｃ Ｉｆｒ ｔ ｎＴ ｃ ｎｌｇ ， ｅｇ ｕ２ ３ ０ Ｃ ｉａ ｉ ｌ Ｅ ｒ ｓ＆ ｎ ｍａ ｏ ｅｈ ｏ ｙ Ｂ ｎ ｂ ３ ０ ０， ｈｎ ） ｏ ｉ ｏ
也 即成 为演 化 的能力 日益重 要 ， 动态演化 得到 学术 界和工 业界 的大力 重视 。 元胞 自动机 （ｅｕａ ｕｏ ｔ ， Ａ） ｃｌ ｌ ａｔ ｏ Ｃ 是最 近一个 比较 热 门的研 究课 题 ， ｌ ｒ ｍａ ｎ 其是物 理 、 学 、 数 计算 机和 生物 等学科 的交叉 产物 。在计 算机 领域 中 ，Ａ在人 工智 能 、 算 复杂性 分 析 以及 加密 等 多个 领域 中有着 较 大 Ｃ 计 的用途 。本文 就是对 ｓ Ａ演 化模 型 的作 进一 步探讨 和研究 ， 同时结 合 元胞 自动机 理论 ， 建立 了一个基 于元 胞 自动机 的 Ｓ Ａ动态 演化模 型 。
近 年来 ， 多研究 者研 究如何 在软件 体 系结构 的指 导下 演化系 统 ， 意到在 系统运 行时 维护体 系结构 许 注
信息非常重要。和其它的软件动态演化方法相比， 基于体系结构的动态演化方法从系统全局上大大提高 系统 的 自适 应 敏捷性 ， 从而延 长软 件生命 周期 ， 加强 企业 的竞 争力 。可见 ， 件 的这 种 在运 行 时进 行 演化 软
ｖ ｌ ｔ ｎ，ｗｅ ｅ ａ ｎ ｕ ｒ ｎ ｅ ｅ ｒｈ， ｉｔｏ ｕ ｅ ｔ ｅ ｃ ｎ ｅ ｉｎ ｏ Ａ ｎ ｕ ｎ ｉ ｔｖ ｎ ｌ ｓｓ ｏ Ａ ｙ ａ ｉ ｏｕｉ ｏ ｘ ｍｉ ｅ ｃ ｒｅ ｔｒ ｓ ａ ｃ ｎ ｒ ｄ ｃ ｈ ｏ ｃ ｐｔ ｆＳ ａ ｄ ｑ ａ ｔ ａ ｉｅ ａ ａｙ ｉ ｆＳ ｄ ｎ ｍ ｃ ｏ ｔ ｅ ｏ ｕ ｉｎ ， ｎ ｕｉ ｖ ｌｔ ｏ ａ ｄ ｂ ｌ ａ ＳＡ ｙ ａ ｉ ｖ ｌ ｔｏ ｄ ｌｂ ｓ ｄ ｏ ｅｌ ｌｒ ａ ｔ ｍａａ ｔ ｅ ｒ ｔｃ ． ｄ ｄ ｎ ｍ ｃ ｅ ｏｕ ｉｎ ｍｏ ｅ ａ ｅ ｎ ｃ ｌｕ ａ ｕ ｏ ｔ ｈ ｏ ｅｉ ｓ
Ｋｅ ｒ ｓ： ｏ ｗａ ｅ ａ ｃ ｉ ｃｕ ｅ； ｏ ｗａ ｅ ｅ ｏ ｕ ｉｎ； ｌｕ ａ ｕ ｏ ｔ ｙ ｗｏ ｄ Ｓ ｆ ｒ ｒ ｈｔ ｔ ｒ Ｓ ｆ ｒ ｖ ｌ ｔ ｔ ｅ ｔ ｏ Ｃｅｌ ｌｒ ａ ｔ ｍａａ
在 软件工 程实践 中 ， 随着软 件系统 规模 和复杂 性 的增长 ， 系统 总体结 构设计 的重 要性 已远远超 过 了特 定算法 和数据 结构 的选择 ， 良好 的软件 体 系结构是 保证 系 统成 功 的关 键 。软件 体 系结 构 目前 已经成 为 软
程 淑 玉
（ 徽 电子信息 职业技 术学 院 ， 徽 安 安
摘
蚌埠
２ ３０ ） ３００
要 ： 件 演化 是指 软件进 行渐 变并达 到 所希 望形 态的过程 ， 软件 的 基本 属性 。软 件体 系结构 Ｓ 软 是 Ａ成
为软 件进 行演化 的重要依 据 和有效 途径 。ｓ Ａ动 态演化 已成 为软 件 ．程 领域 研 究 的热 点 ， 对 ｓ Ｙ － 针 Ａ动 态演
文献标 识码 ： Ａ
文章 编号 ：６ ３— ７ ２ ２ ０ ） ｌ ０ ４ ０ １７ ８ ７ （０ ８ ０ 一 ０ ４— ４
Ｃｏ ｓｒ ｃｉ ｎ ｏ Ａ ｎ ｍ ｉ ｏｕ ｉｎ Ｍ ｏ ｅ ｓ ｄ ｏ ｎ ｔｕ ｔｏ ｆＳ Ｄｙ ａ ｃ Ｅｖ ｌ ｔｏ ｄ ｌＢａ ｅ ｎ ＣＡ
ａ ｓｅｔ ｌ ｈ ｒｃ ｒ ｔ ｆ ｏｔａｅｓｓ ｍ ．Ｓ ｅｏ ｅ ｊｒ ａｉ ａｄａ ｆ ｃｉ ａ ｒ ｙ ａ ｃｅｏ － ｎ ｅｓｎｉ ａ ｔ ｉ ｉ ｏ ｆ ｒ ｔ ｓ Ａ ｂｃ ｍ ｓ ｍａ ｓ ｎ ｎｅｏｂ ｓ ｆ ｖｗ ｏ ｄ ｕ
１ 软 件 体 系结构 及 其定 义
维普资讯
安徽科技学院学报 ，０ ８ ２ （ ）４ ４ ２ ０ ，２ １ ：４～ ７
Ｊｕｎ ｌｏ ｈ ｉＳ ｉｎ ｅａ ｄＴ ｃ ｎ ｌｇ ｉｅｓｔ ｏ ｒａ ｆ Ａｎ ｕ ｃｅ ｃ ｎ ｅ ｈ ｏｏ ｙＵｎｖｒｉ ｙ
基 于 元 胞 自动 机 的 Ｓ 动 态 演 化 模 型 的 构 建 Ａ
ｔ ｎ ．Ｓ ｄ ｎａ ｃ ｅ ｏ ｕ ｉｎ ｈａ ｅ ｏ ｏ ｐ ｔｉ ｈ ｏ ｗａ ｅ ｅ ｇ ｎ ｅ ｉ ｇ ｆｅｄ ．Ａｄ ｒ ｓ ｉ ｇＳ ｄ ｎ ｍｉ － ｉ ｏ Ａ ｙ ｍｉ ｖ ｌ ｔ ｓｂ ｃ ｍｅ ａ ｈ ｔｓ ｏ ｎ ｔ ｅ ｓ ｆ ｒ ｎ ｉ ｅ ｒｎ ｌ ｓ ｏ ｔ ｉ ｄ ｅ ｓｎ Ａ ｙ ａ ｃ ｅ
化展 开 了相 关研 究． 作 。介 绍 了 Ｓ Ｙ － Ａ的基 本概 念及 目前 Ｓ 演化 方 面的研 究 ， Ａ 结合 元胞 自动机 理论 ， 建立
了一个基 于元胞 自动机 的 Ｓ Ａ动 态演化模 型。 关键 词 ： 软件 体 系结构 ； 件 演化 ； 胞 自动机 软 元
中图分类 号 ：Ｐ ７ Ｔ ２３
Ａｂｓｒ ｃ ： ｏ ｗａ ｅ ｅ ｏｕ ｉ ｎ ｒｆ ｒ ｏ ｔ ｅ ｐ ｏ ｅ ｓ ｔ ａ ｏ ｔ ｒ ｈ ｎ ｅ ｙ ｉ ｅｆｔ ｃ ｉｖ ｘ ｅ ｔｄ ｆ ｒ ．Ｉ ｓ ｔ ａ ｔ Ｓ ｆ ｒ ｖ ｌ ｔｏ ｅｅ ｓ ｔ ｈ ｒ ｃ ｓ ｈ ｔｓ ｆ ｔ ｗａ ｅ ｃ ａ ｇ ｓ ｂ ｔ ｌ ｏ ａ ｈ ｅ ｅ ｅ ｐ ｃｅ ｏ ｓ ｍ ｔｉ
Ｃ ＨＥＮ Ｓ ｕ—ｙ Ｇ ｈ “
（ ｎ ｕ Ｖ ｃｔ ｎ ｌ ｏ ｅｅｏ ｌｃ ｏ ｉ Ａ ｈ ｉ ｏ ａｏ ａ ｃｌ ｇ ｆ ｅｔ ｎｃ Ｉｆｒ ｔ ｎＴ ｃ ｎｌｇ ， ｅｇ ｕ２ ３ ０ Ｃ ｉａ ｉ ｌ Ｅ ｒ ｓ＆ ｎ ｍａ ｏ ｅｈ ｏ ｙ Ｂ ｎ ｂ ３ ０ ０， ｈｎ ） ｏ ｉ ｏ
也 即成 为演 化 的能力 日益重 要 ， 动态演化 得到 学术 界和工 业界 的大力 重视 。 元胞 自动机 （ｅｕａ ｕｏ ｔ ， Ａ） ｃｌ ｌ ａｔ ｏ Ｃ 是最 近一个 比较 热 门的研 究课 题 ， ｌ ｒ ｍａ ｎ 其是物 理 、 学 、 数 计算 机和 生物 等学科 的交叉 产物 。在计 算机 领域 中 ，Ａ在人 工智 能 、 算 复杂性 分 析 以及 加密 等 多个 领域 中有着 较 大 Ｃ 计 的用途 。本文 就是对 ｓ Ａ演 化模 型 的作 进一 步探讨 和研究 ， 同时结 合 元胞 自动机 理论 ， 建立 了一个基 于元 胞 自动机 的 Ｓ Ａ动态 演化模 型 。