研究论文

生成软件系统的适应规则：一种基于遗传算法的方法

作者:

杨线路接口单元,

文品焦作者信息和声明

ICMLC’18：2018年第十届机器学习和计算国际会议记录

2018年2月

页347-356

https://doi.org/10.1145/3195106.3195137

出版:2018年2月26日出版历史

获取访问权限

摘要

如今，应用程序都是在开放、不确定和动态的环境中部署和执行的。越来越多的应用程序需要能够自动改变其行为以响应不断变化的环境条件。随着自适应和自主系统复杂性的增加，设计和管理自适应规则集变得越来越具有挑战性，并可能产生巨大的计算成本。如果我们在运行时动态生成适应规则，则很难快速处理更改。软件系统对高效生成有效适应规则的方法提出了挑战。本文提出了一种将遗传算法和线性回归相结合的方法来自动生成软件系统的自适应规则。与传统的基于规则的自适应方法不同，我们的解决方案使系统能够获得预测函数，从而在任何考虑的环境条件下确定相应的系统配置。我们将这种基于遗传算法的方法应用于两个不同软件系统的动态重构。实验结果表明，该方法在不断变化的环境条件下进行软件重构是可行的、高效的。此外，可以很好地满足用户的要求。

工具书类

[1]

Salehie M，Tahvildari L.自适应软件：景观和研究挑战{J}。ACM自主和自适应系统汇刊（TAAS），2009，4（2）：14。

数字图书馆

[2]

Zhao T，Zhao H，Zhang W，等。基于用户偏好的自适应规则自主生成{C}//第六届亚太互联网研讨会论文集。美国医学会，2014:25--34。

数字图书馆

[3]

Filieri A，Tamberrelli G，Ghezzi C.通过运行时的定量验证和敏感性分析支持自适应{J}。IEEE软件工程汇刊，2016，42（1）：75-99。

数字图书馆

[4]

Moreno G A，Cámara J，Garlan D，et al.不确定性下的主动自适应：概率模型检验方法{C}//《2015年软件工程基础第十届联合会议论文集》，ACM，2015:1-12。

数字图书馆

[5]

陈斌，彭旭，于毅，等.通过运行时增量生成模型转换实现自适应{C}//第36届国际软件工程会议论文集.美国计算机学会，2014:676-687。

数字图书馆

[6]

钱伟，彭X，陈B，等。理性主义与经验主义：基于案例的需求驱动自适应推理{C}//2014 IEEE第22届国际需求工程会议（RE）。IEEE，2014:113-122。

[7]

张勇，郭J，布莱斯E，等。基于傅里叶学习（T）{C}//自动化软件工程（ASE）的可配置软件系统性能预测，2015年第30届IEEE/ACM国际会议。IEEE，2015:365-373。

[8]

Simon D.进化优化算法{M}。约翰·威利父子公司，2013年。

[9]

Liu Y，Zhang W，Jiao W.软件系统自适应规则进化的生成性遗传算法{C}//第八届亚太互联网研讨会论文集。ACM，2016年：103--107。

数字图书馆

[10]

科扎·J·R·遗传编程：通过自然选择{M}对计算机进行编程。麻省理工学院出版社，1992年。

数字图书馆

[11]

Shevtsov S，Weyns D.Keep it SIMPLEX:Satisfing multiple targets with guarantees in control-based adaptive systems{C}//2016年第24届ACM SIGSOFT国际软件工程基础研讨会论文集。ACM，2016:229--241。

数字图书馆

[12]

Klein C，Maggio M，Årzén K E等。Brownout:构建更强大的云应用程序｛C｝//第36届国际软件工程大会论文集。ACM，2014:700-711。

数字图书馆

[13]

Acher M，Collet P，Fleurey F，et al.使用特征模型{C}//4th International Workshop models@run建模上下文和动态适应。2009年款（地铁'09）。2009: 10.

[14]

Ramirez A J，Knoester D B，Cheng B H C，et al.将遗传算法应用于自主计算系统中的决策制定{C}//第六届自主计算国际会议论文集。美国医学会，2009:97-106。

数字图书馆

[15]

Deb K.使用进化算法的多目标优化{M}。John Wiley&Sons，2001年。

数字图书馆

[16]

Montana D，Hussain T.使用遗传算法的数据网络自适应重构{J}。应用软计算，2004，4（4）：433-444。

[17]

Ramirez A J，Cheng B H C，McKinley P K，et al.自动生成自适应逻辑以平衡重新配置期间的非功能权衡{C}//第七届自主计算国际会议论文集。美国医学会，2010:225--234。

数字图书馆

[18]

Bhattacharya M.噪声环境下进化优化的简化计算{C}//第十届遗传和进化计算年会论文集。美国医学会，2008:2117--2122。

数字图书馆

[19]

Henningsen A.linprog：线性规划{J}。优化。R包版本0。9--0, 2010.

[20]

Chen Y，Iyer S，Liu X，et al.SLA分解：将服务级别目标转换为系统级别阈值{C}//自主计算，2007。2007年廉署。IEEE第四届国际会议，2007:3-3。

数字图书馆

[21]

Shen Z，Subbiah S，Gu X，et al.云尺度：多租户云系统的弹性资源缩放{C}//第二届ACM云计算研讨会论文集。ACM，2011年：5。

数字图书馆

[22]

Weyns D，Iftikhar M U，Malek S，et al.自适应系统的主张和支持证据：文献研究{C}//第七届自适应和自我管理系统软件工程国际研讨会论文集。IEEE出版社，2012:89--98。

数字图书馆

[23]

Cheng B H C，De Lemos R，Giese H，et al.自适应系统的软件工程：自适应系统的研究路线图{M}//。施普林格-柏林-海德堡，2009:1-26。

数字图书馆

[24]

Kephart J.O.自主计算的研究挑战{C}//第27届软件工程国际会议论文集。ACM，2005:15-22。

数字图书馆

[25]

Kramer J，Magee J.《自我管理系统：架构挑战》{C}//2007《软件工程的未来》，IEEE计算机学会，2007:259-268。

数字图书馆

[26]

Brun Y、Serugendo G D M、Gacek C等，《通过反馈回路设计自适应系统》{J}。自适应系统的软件工程，2009，5525:48-70。

数字图书馆

[27]

Diao Y，Hellerstein J L，Parekh S等。自我管理计算系统的控制理论基础{J}。IEEE通讯选定领域期刊，2005，23（12）：2213-2222。

数字图书馆

[28]

Weyns D，Iftikhar M U，De La Iglesia D G，et al.自适应系统形式化方法综述{C}//第五届计算机科学与软件工程国际C*会议论文集.美国计算机学会，2012:67-79。

数字图书馆

[29]

Filieri A、Ghezzi C、Leva A等。自适应软件满足控制理论：支持可靠性要求的初步方法{C}//2011年第26届IEEE/ACM自动化软件工程国际会议论文集。IEEE计算机学会，2011:283--292。

数字图书馆

[30]

Patikirikorala T，Colman A，Han J，et al.关于使用控制工程方法设计自适应软件系统的系统综述{C}//第七届自适应和自我管理系统软件工程国际研讨会论文集。IEEE出版社，2012:33--42。

数字图书馆

[31]

Pascual G G，Pinto M，Fuentes L.使用遗传算法对移动应用程序进行实时自适应{C}//自适应和自我管理系统（SEAMS）的软件工程，2013年ICSE研讨会，IEEE，2013:73-82。

数字图书馆

[32]

Ramirez A J，Knoester D B，Cheng B H C等。柏拉图：自主计算系统中运行时重新配置的遗传算法方法{J}。集群计算，2011，14（3）：229--244。

数字图书馆

[33]

Fleurey F，Solberg A.一种支持动态自适应系统规范、仿真和执行的领域特定建模语言{J}。模型驱动工程语言和系统，2009:606--621。

数字图书馆

引用人

索引术语

基于遗传算法的软件系统自适应规则生成方法
1. 计算方法
  1. 机器学习
    1. 机器学习方法
2. 计算理论
  1. 算法的设计和分析
    1. 近似算法分析
      1. 随机近似

建议

软件系统自适应规则进化的生成性遗传算法
2016年互联网：第八届亚太互联网研讨会论文集

互联网系统是一个复杂的分布式自适应系统，它在开放的、不确定的、动态的环境中运行，并能适应环境的变化。我们希望Internetware系统能够自动。。。
阅读更多信息
一种基于数据挖掘的遗传算法
SEUS-WCCIA’06：第四届IEEE未来嵌入式和通用系统软件技术研讨会和第二届协作计算、集成和保证国际研讨会会议记录（SEUS-VCCIA’2006）

遗传算法被认为是求解优化问题的一种全局搜索方法。通过适当的评估策略，可以从众多的遗传组合中找到最佳的“染色体”。虽然GA操作确实提供了。。。
阅读更多信息
基于自适应生命周期和生存能力的仿参数进化算法

为了提高经典遗传算法的搜索和优化速度，提出了一种sim-paramesium遗传算法。在经典遗传算法的基础上，sim-paramesium遗传算法使用了额外的算子，例如。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM其他会议

ICMLC’18：2018年第十届机器学习和计算国际会议记录

2018年2月

411页

国际标准图书编号：9781450363532

DOI（操作界面）：10.1145/3195106

版权所有©2018 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

合作中

西南交通大学

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2018年2月26日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章
研究
推荐有限公司

会议

ICMLC 2018年

ICMLC 2018:2018第十届机器学习与计算国际会议

2018年2月26日至28日

中国澳门

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

0
引文总数
91
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子