Software Test Resource Allocation Based on Adaptive Operator Selection

DOI

10.2991/iceea-18.2018.37How to use a DOI?

Keywords

computer software; software test resource allocation; multi-objective optimization; multi-armed bandit; moea/d

Abstract

With the rapid development of computer software, making the complexity of the software system increased dramatically, the inevitable cost of testing resources is also increasing. Under the conditions of limited resources, how to better find the balance between resource consumption and reliability obtains more and more people’s attention. Optimization of test resource allocation (OTRAPs) involves finding the optimal reliability, cost, etc. Therefore, the traditional test resource allocation optimization problem is a multi-objective optimization problem. In recent years, many effective algorithms, such as MOEA/D[15] and other famous algorithms, and achieved good results. However, the shortcomings of these algorithms are the use of a single operator and fixed neighborhood size, although the operator is not adapted to each search stage and small neighborhood size can accelerate convergence and big neighborhood size can get rid of the local optimal solution, The algorithm (DS-MAB-MOEA/D) we proposed based on the Multi-armed Bandit principle to adaptively select the excellent operator and neighborhood size in the pool during the different stages of evolution. Considering the retention of Pareto set’s diversity, this paper embeded distance sorting algorithm in DS-MAB-MOEA/D algorithm and applies it to 16-module system, Experiments show that the algorithm is better than the MOEA / D algorithm.

Copyright

© 2018, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Wenjie Chang
AU  - Baolong Guo
PY  - 2018/03
DA  - 2018/03
TI  - Software Test Resource Allocation Based on Adaptive Operator Selection
BT  - Proceedings of the 2018 2nd International Conference on Electrical Engineering and Automation (ICEEA 2018)
PB  - Atlantis Press
SP  - 171
EP  - 175
SN  - 2352-5401
UR  - https://doi.org/10.2991/iceea-18.2018.37
DO  - 10.2991/iceea-18.2018.37
ID  - Chang2018/03
ER  -