Abstract:Abstract Genetic Programming (GP) is a popular and powerful evolutionary optimization algorithm that has a wide range of applications such as symbolic regression, classification and program synthesis. However, existing GPs often ignore the intrinsic structure of the ground truth equation of the symbolic regression problem. To improve the search efficacy of GP on symbolic regression problems by fully exploiting the intrinsic structure information, this paper proposes a genetic programming with separability detection technique (SD-GP). In the proposed SD-GP, a separability detection method is proposed to detect additive separable characteristics of input features from the observed data. Then based on the separability detection results, a chromosome representation is proposed, which utilizes multiple sub chromosomes to represent the final solution. Some sub chromosomes are used to construct separable sub functions by using separate input features, while the other sub chromosomes are used to construct sub functions by using all input features. The final solution is the weighted sum of all sub functions, and the optimal weights of sub functions are obtained by using the least squares method. In this way, the structure information can be learnt and the global search ability of GP can be maintained. Experimental results on synthetic problems with differing characteristics have demonstrated that the proposed SD-GP can perform better than several state-of-the-art GPs in terms of the success rate of finding the optimal solution and the convergence speed.

Synthesis of Nonsharp Distillation Sequences Via Genetic Programming

Optimization of Short-Time Gasoline Blending Scheduling Problem with a DNA Based Hybrid Genetic Algorithm

DNA double helix based hybrid genetic algorithm for the gasoline blending recipe optimization problem

Combinational Application of Genetic Programming and Simulated Annealing in Distillation Process Synthesis

Hybrid Modeling Based on Genetic Programming and Mechanism Knowledge

A New DNA Genetic Algorithm and Its Application in Parameter Estimation

Optimal Grade Transition for Polymerization Using a Novel Sequential Evolution Algorithm

A novel stochastic optimization method to efficiently synthesize large‐scale nonsharp distillation systems

DNA computing based RNA genetic algorithm with applications in parameter estimation of chemical engineering processes

Bioprocess modeling using genetic programming based on a double penalty strategy

Genetic Programming Based On An Adaptive Regularization Method

Design and optimization of compound distillation sequences comprising simple distillation and dividing-wall columns using genetic programming

Object-Oriented Disjunctive Programming with a Nested Heuristic and Gradient-Based Solver for Chemical Process Synthesis

Nested Heuristic and Gradient-Based Method for Generalized Disjunctive Programming

Application of Genetic Algorithm to Estimating Kinetic Model Parameters of Propylene Ammoxidation

A segregated genetic programming for bioprocess modelling with outliers

Genetic programming with separability detection for symbolic regression

Simulation and Optimization of Chemical Process Using GAMS Mix Pattern

Optimizing constrained non-convex NLP problems in chemical engineering field by a novel modified goal programming genetic algorithm

Iterative Genetic Improvement: Scaling Stochastic Program Synthesis

Soft Sensor Modeling Based on Multi-Objective Genetic Programming