14,316 research outputs found
Fuzzy Adaptive Tuning of a Particle Swarm Optimization Algorithm for Variable-Strength Combinatorial Test Suite Generation
Combinatorial interaction testing is an important software testing technique
that has seen lots of recent interest. It can reduce the number of test cases
needed by considering interactions between combinations of input parameters.
Empirical evidence shows that it effectively detects faults, in particular, for
highly configurable software systems. In real-world software testing, the input
variables may vary in how strongly they interact, variable strength
combinatorial interaction testing (VS-CIT) can exploit this for higher
effectiveness. The generation of variable strength test suites is a
non-deterministic polynomial-time (NP) hard computational problem
\cite{BestounKamalFuzzy2017}. Research has shown that stochastic
population-based algorithms such as particle swarm optimization (PSO) can be
efficient compared to alternatives for VS-CIT problems. Nevertheless, they
require detailed control for the exploitation and exploration trade-off to
avoid premature convergence (i.e. being trapped in local optima) as well as to
enhance the solution diversity. Here, we present a new variant of PSO based on
Mamdani fuzzy inference system
\cite{Camastra2015,TSAKIRIDIS2017257,KHOSRAVANIAN2016280}, to permit adaptive
selection of its global and local search operations. We detail the design of
this combined algorithm and evaluate it through experiments on multiple
synthetic and benchmark problems. We conclude that fuzzy adaptive selection of
global and local search operations is, at least, feasible as it performs only
second-best to a discrete variant of PSO, called DPSO. Concerning obtaining the
best mean test suite size, the fuzzy adaptation even outperforms DPSO
occasionally. We discuss the reasons behind this performance and outline
relevant areas of future work.Comment: 21 page
Genetic Algorithms for Redundancy in Interaction Testing
It is imperative for testing to determine if the components within
large-scale software systems operate functionally. Interaction testing involves
designing a suite of tests, which guarantees to detect a fault if one exists
among a small number of components interacting together. The cost of this
testing is typically modeled by the number of tests, and thus much effort has
been taken in reducing this number. Here, we incorporate redundancy into the
model, which allows for testing in non-deterministic environments. Existing
algorithms for constructing these test suites usually involve one "fast"
algorithm for generating most of the tests, and another "slower" algorithm to
"complete" the test suite. We employ a genetic algorithm that generalizes these
approaches that also incorporates redundancy by increasing the number of
algorithms chosen, which we call "stages." By increasing the number of stages,
we show that not only can the number of tests be reduced compared to existing
techniques, but the computational time in generating them is also greatly
reduced.Comment: Submitted to Genetic and Evolutionary Computation Conference 2020
(GECCO '20
CAD of Stacked Patch Antennas Through Multipurpose Admittance Matrices From FEM and Neural Networks
In this work, a novel computer-aided design methodology for probe-fed, cavity-backed, stacked microstrip patch antennas is proposed. The methodology incorporates the rigor of a numerical technique, such as finite element methods, which, in turn, makes use of a newly developed procedure (multipurpose admittance matrices) to carry out a full-wave analysis in a given structure in spite of certain physical shapes and dimensions not yet being established. With the aid of this technique, we form a training set for a neural network, whose output is the desired response of the antenna according to the value of design parameters. Last, taking advantage of this neural network, we perform a global optimization through a genetic algorithm or simulated annealing to obtain a final design. The proposed methodology is validated through a real design whose numerical results are compared with measurements with good agreement
- …