Test Problem in Which Bits Used for Fitness Calculation Depend on Bit Pattern
Journal
2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021 - Proceedings
Date Issued
2021
Author(s)
Abstract
This paper proposes a new test problem for model-based GAs (MBGAs) called the overlapping chains problem (OCP). The investigation of overlapping linkages has been an important issue in MBGAs that adopt linkage detection. Like some other existing test problems, OCP consists of sub-problems with overlapping linkages. Nevertheless, unlike others, the bits used for fitness calculation in OCP are uniquely designed such that they depend on the pattern of the solution candidate. The experimental analysis shows that if the Hamming distance between two randomly generated solution candidates increases, the difference in the bits used for their fitness calculations increases. The analysis also shows that the Hamming distance between two solution candidates with the same or similar high fitness values is quite large and the bits used for the fitness calculation vary slightly even between two such good ones. These results suggest that at each search stage, the bits used for fitness calculation are not completely fixed and that the linkages are difficult to identify. Several state-of-the-art MBGAs are then tested on OCP. Empirical results suggest that OCP provides a new aspect of difficulty for MBGAs to correctly identify linkages and generate high-quality solutions, applying trial-and-error methods to existing ones is essential. © 2021 IEEE.
Subjects
Linkage identification; Model-based genetic algorithm; Overlapping linkages; Test problem
Other Subjects
Hamming distance; Health; Bit patterns; Experimental analysis; Fitness calculation; Fitness values; Linkage identification; Model-based genetic algorithm; Model-based OPC; Overlapping linkage; Sub-problems; Test problem; Genetic algorithms
Type
conference paper