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 Satisfiability Problem Based on Modified Genetic Algorithm

3-SAT Problem Solving Based on Genetic and Simulated Annealing Algorithm

A new hybrid genetic algorithm for global minimax optimization

Solving Geometric Constraints with Genetic Simulated Annealing Algorithm

Geometric Constraint Satisfaction Using Genetic Simulated Annealing Algorithm

A Hybrid Genetic Algorithm to Solve 3-SAT Problem

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

A Modified Genetic Algorithm for Solving Nonlinear Hybrid Optimization Problem

A Hybrid Genetic Algorithm Based on DPLL for Solving the SAT Problem

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

The Experimental Analysis of the Efficiency of Genetic Algorithm Based on 3-Satisfiability Problem

Cellular Genetic Algorithms And Local Search For 3-Sat Problem On Graphic Hardware

Genetic-fuzzy Approach to the Boolean Satisfiability Problem

Hybrid Simplex-improved Genetic Algorithm for Global Numerical Optimization

Genetic Algorithm for Solving Constrained Optimization Problem

Hybrid genetic algorithm in the Hopfield network for maximum 2-satisfiability problem

Hybrid Genetic Algorithm for function Global Optimization Problems

Using an improved genetic algorithm to solve global optimization problem

Hybrid Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems

A Novel Genetic Algorithm with Multiple Sub-Population Parallel Search Mechanism.

Solving SAT problem based on hybrid differential evolution algorithm