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.

Adaptive SAGA Based on Mutative Scale Chaos Optimization Strategy

Parallel adaptive hybrid genetic optimization algorithm and its application

A New Hybrid Genetic Algorithm Based On Chaos And Pso

A Novel Adaptive Mutative Scale Optimization Algorithm Based on Chaos Genetic Method and Its Optimization Efficiency Evaluation

A Novel Genetic Algorithm Based on Individual and Gene Diversity Maintaining and Its Simulation

Study of the Global Optimization by Adaptive SAGA

Self-Adapting Chaos-Genetic Hybrid Algorithm and Sensitivity Analysis of Its Parameters

Structure of Multi-Stage Composite Genetic Algorithm (MSC-GA) and Its Performance.

Improved Hybrid Cascaded Genetic Algorithm

Geometric Constraint Satisfaction Using Genetic Simulated Annealing Algorithm

Chaotic Local Search Genetic Algorithm with Adaptive Strategy

A Chaos Genetic Simulated Annealing Hybrid Algorithm

Structure of multi-stage composite genetic algorithm and its performance

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

A Hybrid Strategy: Real-Coded Genetic Algorithm and Chaotic Search

Automatic Test Data Generation Based on Adaptive SAGA

Study on mutative scale chaos optimization strategy of quantum genetic algorithm

Self-adapting chaos-genetic hybrid algorithm with mixed congruential method

Hybrid Genetic Algorithm Using Improved Mutation Operator

Generalized self-adaptive genetic algorithms

A New Mutative Scale Chaos Optimization Quantum Genetic Algorithm