Abstract:Among the different variants of Genetic Programming (GP), Geometric Semantic GP (GSGP) has proved to be both efficient and effective in finding good solutions. The fact that the operators of GSGP operate on the semantics of the individuals in a clear way provides guarantees on the way the search is performed. GSGP is not, however, free from limitations like the premature convergence of the population to a small–and possibly sub-optimal–area of the search space. One reason for this issue could be the fact that good individuals can quickly "spread" in the population suppressing the emergence of competition. To mitigate this problem, we impose a cellular automata (CA) inspired communication topology over GSGP. In CAs a collection of agents (as finite state automata) are positioned in a n -dimensional periodic grid and communicates only locally with the automata in their neighbourhoods. Similarly, we assign a location to each individual on an n -dimensional grid and the entire evolution for an individual will happen locally by considering, for each individual, only the individuals in its neighbourhood. Specifically, we present an algorithm in which, for each generation, a subset of the neighbourhood of each individual is sampled and the selection for the given cell in the grid is performed by extracting the two best individuals of this subset, which are employed as parents for the Geometric Semantic Crossover. We compare this cellular GSGP (cGSGP) approach with standard GSGP on eight regression problems, showing that it can provide better solutions than GSGP. Moreover, by analyzing convergence rates, we show that the improvement is observable regardless of the number of executed generations. As a side effect, we additionally show that combining a small-neighbourhood-based cellular spatial structure with GSGP helps in producing smaller solutions. Finally, we measure the spatial autocorrelation of the population by adopting the Moran's I coefficient to provide an overview of the diversity, showing that our cellular spatial structure helps in providing better diversity during the early stages of the evolution.

Amazing geometry of genetic space or are genetic algorithms convergent?

Convergence Analysis of General Evolutionary Algorithms

Convergence Theorem of Genetic Algorithm

Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem

Discussion about "adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism"

Genetic algorithm - adaptive crossover based on solution distribution in search space

Evaluating the impact of different types of crossover and selection methods on the convergence of 0/1 Knapsack using Genetic Algorithm

Kinetic description and convergence analysis of genetic algorithms for global optimization

Genetic Algorithm: An Approach on Optimization

Mathematical analysis of schema survival for genetic algorithms having dual mutation

A Genetic Algorithm by Coordinating Exploration and Exploitation --Convergence Properties and Performance Analyses

On the Success Rate of Crossover Operators for Genetic Programming with Offspring Selection

Improved Genetic Operator for Genetic Algorithm

Standard Steady State Genetic Algorithms Can Hillclimb Faster than Mutation-only Evolutionary Algorithms

Cellular geometric semantic genetic programming

A Strategy of Genetic Operations Based on Schema

On the Workings of Genetic Algorithms: The Genoclique Fixing Hypothesis

Composite genetic algorithm and its convergence analysis based on multi- reserved strategy

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

Adaptive probabilities of crossover and mutation in genetic algorithms

Convergence proof for the GenCol algorithm in the case of two-marginal optimal transport