Abstract:Context: Genetic algorithm (GA) is an important intelligent method in the area of automatic software test data generation. However, existing GAs tend to get trapped in the local optimal solution, leading to population aging, which can significantly reduce the benefits of GA-based software testing and increase cost and effort. Although much attention has been focused on solving this problem by improving chromosome population, genetic operations, and genetic parameters adjustment, the applicability of most of the algorithms proposed is often narrow because of the complex operations involved and nondeterminism inherited from traditional GAs.Objectives: This paper. proposes a new algorithm called the regenerate genetic algorithm (RGA), which is based on a new simple, stable, and easy-to-implement regeneration strategy that involves judging the population aging process.Methods: We propose a new regeneration strategy called Regenerate Genetic Algorithm (RGA) that solves these problems easily and effectively. The proposed strategy defines population aging factors and process in order to determine the degree of population aging. Subsequently, when population aging has reached a certain limit, a population regeneration operation is triggered. In contrast to other improved methods, the proposed regeneration strategy for population aging easily achieves a stronger ability to jump out of the local optimal solution, thereby preventing population aging and effectively improving test coverage, without modifying any parameter of the original GA.Results: The proposed algorithm is experimentally evaluated by comparing it to the basic GA, Random Testing (RT) and several other methods in terms of both efficiency and effectiveness on the Siemens Suite of test programs and a more complex real program. The results obtained indicate that the proposed algorithm can effectively increase search efficiency, restrain population aging, increase test coverage, and reduce the number of test cases.Conclusion: RGA has better optimization ability than the conventional algorithms, especially for large-scale and highly complex programs. (c) 2016 The Authors. Published by Elsevier B.V.

Optimising Robotic Pool-Cleaning with a Genetic Algorithm

Global path planning for full-area coverage robotic systems by employing an active genetic algorithm

Improved Genetic Algorithm for Robotic Cell Scheduling Problem with Flexible Processing Times

PATH PLANNING OF MULTI-MOBILE ROBOTS USING GENETIC ALGORITHMS

Genetic Algorithm for Mobile Robot Route Planning with Obstacle Avoidance

A Multi-Robot Coverage Path Planning Method Based on Genetic Algorithm.

An Improved Genetic Algorithm for Path-Planning of Unmanned Surface Vehicle

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Omnidirectional AGV Path Planning Based on Improved Genetic Algorithm

Adaptive Niche Genetic Algorithm Based Path Planning and Dynamic Obstacle Avoidance of Mobile Robots

RGA: A Lightweight and Effective Regeneration Genetic Algorithm for Coverage-Oriented Software Test Data Generation

Robot Path Planning Method Based on Genetic Algorithm

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

Optimization of an Autonomous Mobile Robot Path Planning Based on Improved Genetic Algorithms

Genetic Algorithm: Reviews, Implementations, and Applications

An experimental approach to designing grouping genetic algorithms

An Effective Path Planning of Intelligent Mobile Robot Using Improved Genetic Algorithm

Dynamic Path Planning Algorithm for a Mobile Robot Based on Visible Space and an Improved Genetic Algorithm

Robot Path Planning Using an Improved Genetic Algorithm with Ordered Feasible Subpaths

Obstacle Avoidance System Design of Intelligent Sweeping Robot Based on Improved Genetic Algorithm

A new genetic algorithm approach to smooth path planning for mobile robots