Abstract:Genetic algorithms have played an important role in engineering optimization. Traditional GAs treat each gene separately. However, biophysical studies of gene regulatory networks revealed direct associations between different genes. It inspires us to propose an improvement to GA in this paper, Gene Regulatory Genetic Algorithm (GRGA), which, to our best knowledge, is the first time to utilize relationships among genes for improving GA's accuracy and efficiency. We design a directed multipartite graph encapsulating the solution space, called RGGR, where each node corresponds to a gene in the solution and the edge represents the relationship between adjacent nodes. The edge's weight reflects the relationship degree and is updated based on the idea that the edges' weights in a complete chain as candidate solution with acceptable or unacceptable performance should be strengthened or reduced, respectively. The obtained RGGR is then employed to determine appropriate loci of crossover and mutation operators, thereby directing the evolutionary process toward faster and better convergence. We analyze and validate our proposed GRGA approach in a single-objective multimodal optimization problem, and further test it on three types of applications, including feature selection, text summarization, and dimensionality reduction. Results illustrate that our GARA is effective and promising.

Tree Structure Genetic Algorithm with Nourishment Mechanism

Distribution Network Optimal Planning Based on Tree Structure Encoding Partheno-Genetic Algorithm

A Strategy of Genetic Operations Based on Schema

Distribution Network Planning Based on Tree Structure Encoding Partheno-Genetic Algorithm

A New Application of Genetic Algorithms According to Their Schema-processing Efficiency

Topology and Sizing Optimization of Truss Structures Using Adaptive Genetic Algorithm with Node Matrix Encoding

Schema Study on a Type of Improved Genetic Algorithm with Special Individuals

A Genetic Algorithm Architecture by Coordinating Exploration and Exploitation

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

Optimization of Gravity Tree-type Pipe Network Based on Dual Coding Genetic Algorithm and Graph Theory

Coordinating Exploration and Exploitation to Construct Genetic Algorithms

A novel genetic algorithm for multi-criteria minimum spanning tree problem

Bsp-Ga: A New Genetic Algorithm For System Optimization And Excellent Schema Selection

Study on Genetic Algorithm Based on Schema Mutation and Its Performance Analysis

Research on the Mechanism of Genetic Algorithms

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

Optimal Design of Tree-type Pipe Network Based on Dual Coding Genetic Algorithm

Study on Genetic Programming with Variable Structure Representation and It's Application in Self-Adaptive Modeling

GP:Genetic Planning Algorithm Based on Planning Graph

The Performance Analysis of Genetic Algorithm Based on Schema

HS-Model: a hierarchical statistical subtree-generating model for genetic programming