自适应系统的规划景观分析
Planning Landscape Analysis for Self-Adaptive Systems
摘要:
为了确保运行中的性能,规划可以说是自适应系统(SAS)最重要的步骤之一,特别是当它们具有高度可配置的适应选项时。然而,人们对规划景观或分析规划景观的方法知之甚少。这不可避免地为SAS设计更好和量身定制的规划者制造了障碍。在本文中,我们展示了如何规划景观的SAS可以量化和推理,特别是相对于不同的环境。通过对4个不同的SAS模型和14个实际环境的研究,我们发现:(1)SAS规划景观通常为规划者提供强有力的指导,但其粗糙性和多模态性可能是主要的障碍;(2)指导的程度和全局/局部最优解的数量对环境变化敏感,但对表面的粗糙性不敏感;(3)局部最优值往往比其他随机点更接近全局最优值;(4)不同环境下的景观之间在全局/局部最优值上存在相当大的(并且有用的)重叠。然后,我们讨论了潜在的影响,未来的工作规划设计SAS。
英文摘要:
To assure performance on the fly, planning is arguably one of the most important steps for self-adaptive systems (SASs), especially when they are highly configurable with a daunting number of adaptation options. However, there has been little understanding of the planning landscape or ways by which it can be analyzed. This inevitably creates barriers to the design of better and tailored planners for SASs. In this paper, we showcase how the planning landscapes of SASs can be quantified and reasoned, particularly with respect to the different environments. By studying four diverse real-world SASs and 14 environments, we found that (1) the SAS planning landscapes often provide strong guidance to the planner, but their ruggedness and multi-modality can be the major obstacle; (2) the extents of guidance and number of global/local optima are sensitive to the changing environment, but not the ruggedness of the surface; (3) the local optima are often closer to the global optimum than other random points; and (4) there are considerable (and useful) overlaps on the global/local optima between landscapes under different environments. We then discuss the potential implications to the future work of planner designs for SASs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。