Abstract:Epigenetics'flexibility in terms of finer manipulation of genes renders unprecedented levels of refined and diverse evolutionary mechanisms possible.From the epigenetic perspective,the main limitations to improving the stability and accuracy of genetic algorithms are as follows:(1)the unchangeable nature of the external environment,which leads to excessive disorders in the changed phenotype after mutation and crossover;(2)the premature convergence due to the limited types of epigenetic operators.In this paper,a probabilistic environmental gradient-driven genetic algorithm(PEGA)considering epigenetic traits is proposed.To enhance the local convergence efficiency and acquire stable local search,a probabilistic environmental gradient(PEG)descent strategy together with a multi-dimensional heterogeneous exponential environmental vector tendentiously generates more offsprings along the gradient in the solution space.Moreover,to balance exploration and exploitation at different evolutionary stages,a variable nucleosome reorganization(VNR)operator is realized by dynamically adjusting the number of genes involved in mutation and crossover.Based on the above-mentioned operators,three epigenetic operators are further introduced to weaken the possible premature problem by enriching genetic diversity.The experimental results on the open Congress on Evolutionary Computation-2017(CEC'17)benchmark over 10-,30-,50-,and 100-dimensional tests indicate that the proposed method outperforms 10 state-of-the-art evolutionary and swarm algorithms in terms of accuracy and stability on comprehensive performance.The ablation analysis demonstrates that for accuracy and stability,the fusion strategy of PEG and VNR are effective on 96.55%of the test functions and can improve the indicators by up to four orders of magnitude.Furthermore,the performance of PEGA on the real-world spacecraft trajectory optimization problem is the best in terms of quality of the solution.

Exploring Combination of Dynamic Evolutionary Algorithm (EA) with Particle Filter (PF)

A Dynamic Genetic Algorithm Based on Particle Filter for UCAV Formation Control

PDE-PEDA: A New Pareto-Based Multi-objective Optimization Algorithm.

Particle Filter Algorithm Optimized by Genetic Algorithm Combined with Particle Swarm Optimization

DpEA: A Dual-Population Evolutionary Algorithm for Dynamic Constrained Multiobjective Optimization

A Fitness-Based Adaptive Differential Evolution Algorithm.

A Particle Gradient Evolutionary Algorithm for Solving Multi-Objective Problems.

Adaptive Primal-Dual Genetic Algorithms in Dynamic Environments.

A New Hybrid Differential Evolution Algorithm with Simulated Annealing and Adaptive Gaussian Immune

Hybrid algorithm of differential evolution and flower pollination for global optimization problems

Adaptive Differential Evolution Based on Exploration and Exploitation Control

A Distributed Multiple Populations Framework for Evolutionary Algorithm in Solving Dynamic Optimization Problems.

Hybrid optimization algorithm based on differential evolution and particle swarm optimization

Hybridisation of particle swarm optimization and fast evolutionary programming

Parameter Evolution For A Particle Swarm Optimization Algorithm

A dynamic multi-objective optimization evolutionary algorithm based on particle swarm prediction strategy and prediction adjustment strategy

PEGA: Probabilistic Environmental Gradient-Driven Genetic Algorithm Considering Epigenetic Traits to Balance Global and Local Optimizations

Dynamical Multi-Objective Optimization Evolutionary Algorithm

Special Issue on "nature Inspired Problem-Solving"

A coevolutionary estimation of distribution algorithm based on dynamic differential grouping for mixed-variable optimization problems

Differential evolution algorithm with multi-population cooperation and multi-strategy integration