Abstract:Many real-world test optimization problems (e.g., test case prioritization) are multi-objective intrinsically and can be tackled using various multi-objective search algorithms (e.g., Non-dominated Sorting Genetic Algorithm (NSGA-II)). However, existing multi-objective search algorithms have certain randomness when selecting parent solutions for producing offspring solutions. In a worse case, suboptimal parent solutions may result in offspring solutions with bad quality, and thus affect the overall quality of the solutions in the next generation. To address such a challenge, we propose CBGA-ES+, a novel cluster-based genetic algorithm with non-dominated elitist selection to reduce the randomness when selecting the parent solutions to support multi-objective test optimization. We empirically compared CBGA-ES+ with random search and greedy (as baselines), four commonly used multi-objective search algorithms (i.e., Multi-objective Cellular genetic algorithm (MOCell), NSGA-II, Pareto Archived Evolution Strategy (PAES), and Strength Pareto Evolutionary Algorithm (SPEA2)), and the predecessor of CBGA-ES+ (named CBGA-ES) using five multi-objective test optimization problems with eight subjects (two industrial, one real world, and five open source). The results showed that CBGA-ES+ managed to significantly outperform the selected search algorithms for a majority of the experiments. Moreover, for the solutions in the same search space, CBGA-ES+ managed to perform better than CBGA-ES, MOCell, NSGA-II, PAES, and SPEA2 for 2.2, 13.6, 14.5, 17.4, and 9.9 percent, respectively. Regarding the running time of the algorithm, CBGA-ES+ was faster than CBGA-ES for all the experiments.

A Multi-objective Q-bit Coding Genetic Algorithm

An New Evolutionary Multi-Objective Optimization Algorithm

Multi-objective optimization scheme using Pareto Genetic Algorithm

Multi-objective q-bit coding genetic algorithm for hardware-software co-synthesis of embedded systems

A Multicriteria Genetic Algorithm For Solving Multiobjective Optimization

Solve Multiple Parameters Function Optimization Problem with Genetic Algorithm

A Quantum-Inspired Evolutionary Algorithm for Multi-Objective Design

A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application

An Effective Hybrid Quantum Genetic Algorithm

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

An Improved Quantum Genetic Algorithm Based on Theory of PSO

A Vector Quantum-Inspired Evolutionary Algorithm Applied to Multi-Objective Inverse Problems

Vector Quantization Based On Genetic Simulated Annealing

A genetic algorithm for the pareto optimal solution set of multi-objective shortest path problem

CBGA-ES<SUP>+</SUP>: A Cluster-Based Genetic Algorithm with Non-Dominated Elitist Selection for Supporting Multi-Objective Test Optimization

A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem

Improvement and application of hybrid real-coded genetic algorithm

CBGA-ES + : A Cluster-Based Genetic Algorithm with Non-Dominated Elitist Selection for Supporting Multi-Objective Test Optimization

Genetic Algorithm Based-On the Quantum Probability Representation

A hybrid quantum-inspired genetic algorithm for multi-objective scheduling

A competitive new multi-objective optimization genetic algorithm based on apparent front ranking