Context based clearing procedure: A niching method for genetic algorithms

Abstract

In this paper we present CBC (context based clearing), a procedure for solving the niching problem. CBC is a clearing technique governed by the amount of heterogeneity in a subpopulation as measured by the standard deviation. CBC was tested using the M7 function, a massively multimodal deceptive optimization function typically used for testing the efficiency of finding global optima in a search space. The results are compared with a standard clearing procedure. Results show that CBC reaches global optima several generations earlier than in the standard clearing procedure. In this work the target was to test the effectiveness of context information in controlling clearing. A subpopulation includes a fixed number of candidates rather than a fixed radius. Each subpopulation is then cleared either totally or partially according to the heterogeneity of its candidates. This automatically regulates the radius size of the area cleared around the pivot of the subpopulation.

Building an expert system for printer forensics: A new printer identification model based on niching genetic algorithm

“…NGA is an optimization and exploration method established from the theories of genetics and biological assortment (Kumar et al, 2014). The five vital subjects in the NGA are gene material coding, fitness assessment, selection instruments, genetic operators, and conditions to end the NGA (Fayek, Darwish, & Ali, 2010). A preliminary population is generated haphazardly and assessed with a fitness assignment.…”

“…Selected chromosomes are then immediately joined to the population. The effect of the niching method is that a number of local optima are found which can then be further investigated and compared (Fayek et al, 2010).…”

“…Herein, the Context‐ Based Clearing (CBC) method, the Niching method for genetic algorithm, is utilized as a selection tool to find various global maxima of a multimodal function. The context‐based clearing is controlled by the amount of heterogeneity in a subpopulation that is assessed by the standard deviation (Fayek et al, 2010). The context‐based clearing method is embedded with GA and begins after evaluating the fitness of the individual and before applying selection and crossover.…”

“…The context‐based clearing method is embedded with GA and begins after evaluating the fitness of the individual and before applying selection and crossover. This procedure is used due to its simplicity, speed, efficiency, and imposes advanced choice stresses on the NGA (resulting in a higher rate of convergence) and makes sure the worst individual does not get into the next generation (Fayek et al, 2010). The CBC procedure is a clearing procedure that makes use of context information to prevent clearing candidates that may lead to significant optima.…”

Matrix Adaptation Evolution Strategy with Multi-Objective Optimization for Multimodal Optimization

“…However, the niche radius σ share and r s that are used in sharing and speciation, respectively, are difficult to define because they require prior knowledge of the problems. The clearing strategy preserves the best individuals and removes the bad individuals of the niches during the generations [26]. However, the individuals will move toward the best individual area, which may arouse stagnates in the niching because of diversity loss.…”