Abstract:Software behavior depends on many factors. Combinatorial testing (CT) aims to generate small sets of test cases to uncover defects caused by those factors and their interactions. Covering array generation, a discrete optimization problem, is the most popular research area in the field of CT. Particle swarm optimization (PSO), an evolutionary search-based heuristic technique, has succeeded in generating covering arrays that are competitive in size. However, current PSO methods for covering array generation simply round the particle's position to an integer to handle the discrete search space. Moreover, no guidelines are available to effectively set PSOs parameters for this problem. In this paper, we extend the set-based PSO, an existing discrete PSO (DPSO) method, to covering array generation. Two auxiliary strategies (particle reinitialization and additional evaluation of gbest) are proposed to improve performance, and thus a novel DPSO for covering array generation is developed. Guidelines for parameter settings both for conventional PSO (CPSO) and for DPSO are developed systematically here. Discrete extensions of four existing PSO variants are developed, in order to further investigate the effectiveness of DPSO for covering array generation. Experiments show that CPSO can produce better results using the guidelines for parameter settings, and that DPSO can generate smaller covering arrays than CPSO and other existing evolutionary algorithms. DPSO is a promising improvement on PSO for covering array generation.

Study on particle swarm algorithm for discrete optimization problems of device layout

Discrete Optimization Problem of Machine Layout Based on Swarm Intelligence Algorithm

The Rectangular Parts Optimal Layout Based on the Particle Swarm Optimization

Swarm-based intelligent optimization approach for layout problem

A particle swarm optimization method with enhanced global search ability for design optimizations of electromagnetic devices

A Modified Particle Swarm Optimization Algorithm for Engineering Optimizations

A Hybridized Vector Optimal Algorithm for Multi-Objective Optimal Designs of Electromagnetic Devices

A Global Particle Swarm Optimization Algorithm Applied to Electromagnetic Design Problem

A Particle Swarm Optimization-Based Method For Multiobjective Design Optimizations

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Optimal Method Based on Moving Least Square and Particle Swarm Optimization

Optimization algorithm GA-PSO and its application technologies in engineering

Application of Particle Swarm Optimization in the Engineering Optimization Design

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

Geometry-Based Pso for Mechatronic System Design Optimization

Application of Improved Particle Swarm Optimization Algorithm to Job Shop Scheduling

An Efficient Algorithm of Discrete Particle Swarm Optimization for Multi-Objective Task Assignment.

Particle swarm optimization algorithm: an overview

A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications

A Discrete Particle Swarm Optimization for Covering Array Generation