Abstract:A limited feasible region restricts individuals from evolving optionally and makes it more difficult to solve constrained optimization problems. In order to overcome difficulties such as introducing initial feasible solutions, a novel algorithm called the successive approximation genetic algorithm (SAGA) is proposed; (a) the simple genetic algorithm (SGA) is the main frame; (b) a self-adaptive penalty function is considered and the penalty factor is adjusted automatically by the proportion of feasible and infeasible solutions; (c) a generation-by-generation approach and a three-stages evolution are introduced; and (d) dynamically enlarging and reducing the tolerance error of the constraint violation makes it much easier to generate initial feasible solutions. Then, ten benchmarks and an engineering problem were adopted to evaluate the SAGA in detail. It was compared with the improved dual-population genetic algorithm (IDPGA) and eight other algorithms, and the results show that SAGA finds the optimum in 5 s for an equality constraint and 1 s for an inequality constraint. The largest constraint violation can be accurate to at least three decimal fractions for most problems. SAGA obtains a better value, of 1.3398, than the eight other algorithms for the engineering problem. In conclusion, SAGA is very suitable for solving nonlinear optimization problems with a single constraint, accompanied by more accurate solutions, but it takes a longer time. In reality, SAGA searched for a better solution along the bound after several iterations and converged to an acceptable solution in early evolution. It is critical to improve the running speed of SAGA in the future.

Solving Geometric Constraints with Genetic Simulated Annealing Algorithm

Geometric Constraint Satisfaction Using Genetic Simulated Annealing Algorithm

A new genetic algorithm to handle the constrained optimization problem

Two Spatial Constraint Solving Algorithms

Simulated Annealing Genetic Algorithm of Solving Problem from Surface Distance

The Successive Approximation Genetic Algorithm (SAGA) for Optimization Problems with Single Constraint

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

Combined BFGS-chaos method for solving geometric constraint

Surface/surface intersection using simulated annealing genetic algorithm

Combined Strategy of Improved Simulated Annealing and Genetic Algorithm for Inverse Problem

Genetic Algorithm for Solving Constrained Optimization Problem

Study of the Global Optimization by Adaptive SAGA

Genetic Algorithm Solution for Constrained Optimization

Solving Satisfiability Problem Based on Modified Genetic Algorithm

Search space filling and shrinking based to solve constraint optimization problems

Simulated annealing genetic algorithm for surface intersection

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

A Simulated Annealing- New Genetic Algorithm and Its Application

Parthenon-Genetic Simulated Annealing Algorithm and Its Application in Combinatorial Optimization Problems

Using an improved genetic algorithm to solve global optimization problem

Real-Coded Genetic Algorithm for Constrained Optimization Problem