代理模型帮助的SA层性能差分演化优化算法  

Surrogate Model Assisted Differential Evolutionary for Performance Optimization at SA Level

作　　者：杜欣[1] 吴晓斌 倪友聪[1,2] 叶鹏 李松 

机构地区：[1]福建师范大学软件学院,福州350117 [2]伦敦大学学院计算机科学学院 [3]武汉纺织大学数学与计算机学院,武汉430200

出　　处：《计算机科学与探索》2017年第11期1733-1746,共14页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金;Nos.61305079;61370078;福建省自然科学基金;No.2015J01235;福建省教育厅JK类项目;No.JK2015006;武汉大学软件工程国家重点实验室开放基金No.SKLSE 2014-10-02~~

摘　　要：为了在庞大空间中搜索软件体系结构(software architecture,SA)层最优性能改进方案,当前已涌现出一些以NSGA-Ⅱ为代表的性能优化算法。然而这些算法大多未充分考虑性能改进空间的离散特性和性能评估的高计算代价特点,导致了解质量不高和优化时间过长的问题。针对这一问题,提出一种代理模型帮助的SA层性能差分演化优化算法SMDE4PO(surrogate model assisted differential evolution algorithm for performance optimization)。该算法采用多种交叉和变异策略以增大搜索空间和提高收敛速度,并运用随机森林作为代理模型以大幅减少实际性能评估的次数。在4个不同规模案例上的实验结果表明:(1)在贡献度、世代距离和超体积3个指标上SMDE4PO显著优于NSGA-Ⅱ算法;(2)通过使用随机森林代理模型,在最好情况下SMDE4PO较NSGA-Ⅱ算法的运行时间可降低48%。A few of evolutionary algorithms for performance optimization at software architecture(SA) level have been proposed to obtain the near optimal performance improvement solutions in large search space, and the NSGAⅡ is the typical representative of these algorithms. However, most of these algorithms do not fully consider two factors: the performance improvement space with discrete feature and the performance evaluation with the high computational effort. As a result, the solutions obtained by these algorithms are not good and the corresponding processes of performance optimization are also considerably time-consuming. Aiming at this problem, this paper proposes a surrogate model assisted differential evolution algorithm for performance optimization at SA level, which is named by SMDE4 PO. In the SMDE4 PO, many strategies of crossover and mutation are adopted to enlarge the search space and accelerate the convergence. Furthermore, the random forest is regarded as surrogate model to substantially reduce the number of performance evaluation. The experimental results from four different size of cases show that(1) The SMDE4 PO is significantly better than the NSGA-Ⅱ in three indicators of contribution, generation distance and hyper volume;(2) By means of the random forest to predict performance indices, the run time of the SMDE4 PO is reduced by 48% than the NSGA-Ⅱ in the best results in the experiments.

关 键 词：软件体系结构 性能优化 差分演化 代理模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]