Abstract:This paper describes continuous piecewise linear (CPWL) programming where the objective and constraints are in the form of hinging hyperplane (HH). And HH has received wide attention due to its simplicity and good performance in system identification. When solving a CPWL programming problem, some excellent features inspire us to come up with more efficient algorithms: the two distinguished states of a hinge function reminds us of application of genetic algorithm, while the piecewise linearity and concavity of the problem of minimization of HH naturally lead to the usage of well developed methods for concave programming, such as the cutting plane method. In order to find the global minima, we propose an improved genetic algorithm (GA) incorporating the cutting plane method. The main improvement lies in three aspects. First, it utilizes binary strings that derive local minima as chromosomes, with the proposed local minima locating method. Second, a stopping criterion has been established to ensure the global optimality of GA, with the structure information provided by γ extension of local minima. And third, genetic operations have also been revised to enhance the performance of the algorithm, which is assessed by the computational experiments.

Optimization based on adaptive hinging hyperplanes and genetic algorithm.

Parallel adaptive hybrid genetic optimization algorithm and its application

Hybrid optimization algorithm for load model parameter identification

A new hybrid genetic algorithm for global minimax optimization

A Modified Hill Detouring Algorithm For Hinging Hyperplanes Minimization

Hybrid Genetic Algorithm for function Global Optimization Problems

Adaptive approximation-based multi-objective hybrid optimization method for dual-gradient top-hat structures

Novel hybrid genetic algorithm for global optimization problems

Hybrid model of genetic algorithm and cultural algorithms for optimization problem

One Optimizing Method for Moments of Inertia Applied with Improved Adaptive Genetic Algorithm

A Hybrid Genetic Algorithm-Neural Network Strategy for Simulation Optimization.

Local optimality for hinging hyperplanes-based model predictive control

Fast Adaptive Hinging Hyperplanes

H y b r i d G e n e t i c A l g o r i t h m f o r f u n c t i o n Global Optimization Problems

Integrating the Simplified Interpolation into the Genetic Algorithm for Constrained Optimization Problems

Performance Optimization of Flexure Hinges Using Genetic Algorithm

Continuous Piecewise Linear Programming Via Concave Optimization and Genetic Algorithm

Path Optimization of Free-floating Space Robot Based on Adaptive Genetic Algorithm

Hybrid Simplex-improved Genetic Algorithm for Global Numerical Optimization

Evolutionary Multi-objective High-order Tetrahedral Mesh Optimization

Improved Genetic-Ant Algorithm for the Optimization of Rapid Prototyping Contour Path