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.

Genetic Reduction Algorithm Based on Feasible Region

A new genetic algorithm to handle the constrained optimization problem

Novel algorithm for attribute reduction based on mutual-information gain ratio

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

A fast GA for model reduction and parameter estimation

A Rough Set Theory Based Genetic Algorithm

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

An Algorithm for Knowledge Reduction in Rough Sets Based on Genetic Algorithm

Pruning Decision Tree Using Genetic Algorithms

An Improved Population-Based Incremental Learning Method For Inverse Problems

Research On The Shortest Path Problem Based On Improved Genetic Algorithm

Parameter estimation for time-varying system based on improved genetic algorithm

Attribute Reduction Method Based on Rough Sets and Ant Colony Algorithm

Positive Macroscopic Approximation for Fast Attribute Reduction

Efficient Rough Attribute Reduction Based on Quantum Frog-Leaping Co-Evolution

Improved Genetic Algorithm for Workplace Facility Layout

Similarity measurement and feature selection using genetic algorithm

A Parallel Attribute Reduction Method Based on Classification

Research on Attribute Reduction Method Based on Local Dependency

Reducing the Computational Cost in Multi-objective Evolutionary Algorithms by Filtering Worthless Individuals

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