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.

The Cellular Genetic Algorithms with Disaster: the Size of Disaster Effects

REGIONAL DISASTER CHAIN MINING APPROACH BASED ON IMPROVED GLOWWORM SWARM OPTIMISATION

Integer-coded Genetic Algorithm with Novel Repairing Mechanism for Large Scale Unit-Commitment Problem

Optimal Selection of the Decomposition Structure Based on GA for Distributed Model Predictive Control Systems

An improved genetic algorithm with density-guiding operator based on the location selection model of emergency logistics center

Cellular geometric semantic genetic programming

Genetic algorithm based access control in downlink open access small cell networks

An Integrated Genetic Algorithm To Optimize Engineering Information Flows Through Task Splitting And Partitioning

Algorithm for Cartography: Adding Out-domain Knowledge to the Level of Complexity Can Improve the Evolutionary Nature of Multilevel Genotype GIS

Faster Optimization Through Genetic Drift

Study on Combinatorial Genetic Algorithms for Large Size Logistics Network Design

Conflict game in evacuation process: A study combining Cellular Automata model

Survival and Evolutionary Adaptation of Populations Under Disruptive Habitat Change: A Study With Darwinian Cellular Automata

Improving Air Mobility for Pre-Disaster Planning with Neural Network Accelerated Genetic Algorithm

Cellular Genetic Algorithm with Density Dependence for Dynamic Optimization Problems

Topology and sizing optimization of discrete structures using a cooperative coevolutionary genetic algorithm with independent ground structures

Empirical analysis of the spatial genetic algorithm on small-world networks

A Genetic Algorithm With Immigrants Schemes For Constructing A Sigma-Reliable Mcds In Probabilistic Wireless Networks

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

Multiobjective Emergency Resource Allocation under the Natural Disaster Chain with Path Planning

Application of Coarse.grained Genetic Algorithm to Reservoir Operation