Abstract:Rational use of resources and efficient production are the focus of today’s society, which makes it urgent to develop an algorithm that can solve most problems and has intelligent characteristics. Particle swarm optimization (PSO) and genetic algorithm (GA) are evolutionary algorithms that have been applied successfully in various complex fields. However, both have their advantages and disadvantages. A hybrid GA-PSO algorithm that employs a precise mutation strategy (PMGPSO) is developed in this paper to utilize their outstanding abilities fully and minimize their shortcomings. In PMGPSO, the precise mutation strategy related to two clustering coefficients is proposed. This strategy distinguishes the degree of required mutation by particle swarm in different periods and coordinates the performance of exploration and exploitation. Furthermore, adopt a sort-based selection method to accelerate the convergence speed and cross the poor particles with the excellent particles to expand the search range. Chaotic sequences are used to generate initial particles and update inertia weight. The performance of PMGPSO is studied with 12 basic benchmark functions and 20 functions extracted from the CEC’2014 test suite. The comparison results with some representative algorithms and existing data demonstrate that PMGPSO provides a high-accuracy solution with a faster convergence speed.

Automatic Generation of Software Test Data Based on Hybrid Particle Swarm Genetic Algorithm

Breeding Software Test Data with Genetic-Particle Swarm Mixed Algorithm.

Generating Software Test Data By Particle Swarm Optimization

Automatic Generation of Software Test Data Based on Adaptive QPSO Algorithm

A New Hybrid Genetic Algorithm Based On Chaos And Pso

An Optimal Solution for Software Testing Case Generation Based on Particle Swarm Optimization

A New Automatic Test Data Generation Algorithm Based on Pso-Aco

A Kind of SAaGA Hybrid Meta-heuristic Algorithm for the Automatic Test Data Generation

An Improved Algorithm for Test Data Generation Based on Particle Swarm Optimization

An Integrated Method for Path-Wise Automatic Generation of Test Data

Test data generation based on improved particle swarm optimization algorithm

An Intelligent Test Paper Generation Method Based on Genetic Particle Swarm Optimization

Automated Test Data Generation Based on Particle Swarm Optimisation with Convergence Speed Controller.

Automatic Test Data Generation Based on Usage Model and Genetic Algorithm

Test Case Generation Method Based on Particle Swarm Optimization Algorithm

Automatic Test Data Generation Tool Based on Genetic Simulated Annealing Algorithm

Automatic Test Data Generation Based on Adaptive SAGA

Automatization of Software Test Data Generation Based on Evolutionary Algorithm

Automated Software Test-Data Generation Based on Polymorphic Ant Colonies Algorithm

Software Test Data Generation Method Using Hill Climbing Algorithm Combined with a Modified ARPSO

A hybrid genetic-particle swarm optimizer using precise mutation strategy for computationally expensive problems