Abstract:In this paper, a special nonlinear bilevel programming problem (nonlinear BLPP) is transformed into an equivalent single objective nonlinear programming problem. To solve the equivalent problem effectively, we first construct a specific optimization problem with two objectives. By solving the specific problem, we can decrease the leader's objective value, identify the quality of any feasible solution from infeasible solutions and the quality of two feasible solutions for the equivalent single objective optimization problem, force the infeasible solutions moving toward the feasible region, and improve the feasible solutions gradually. We then propose a new constraint-handling scheme and a specific-design crossover operator. The new constraint-handling scheme can make the individuals satisfy all linear constraints exactly and the nonlinear constraints approximately. The crossover operator can generate high quality potential offspring. Based on the constraint-handling scheme and the crossover operator, we propose a new evolutionary algorithm and prove its global convergence. A distinguishing feature of the algorithm is that it can be used to handle nonlinear BLPPs with nondifferentiable leader's objective functions. Finally, simulations on 31 benchmark problems, 12 of which have nondifferentiable leader's objective functions, are made and the results demonstrate the effectiveness of the proposed algorithm.

Improved Evolutionary Strategy Genetic Algorithm for Nonlinear Programming Problems

Improved Genetic Algorithm to Optimize the Nonlinear Programming Problem

Application of Improved Genetic Algorithm in Optimization Design

A New Evolutionary Algorithm For A Class Of Nonlinear Bilevel Programming Problems And Its Global Convergence

Improved Genetic Algorithm in Discrete Variable Non-linear Programming Problems

A Modified Genetic Algorithm for Solving Nonlinear Hybrid Optimization Problem

Improved Genetic Algorithm for Nonlinear Programming Problems

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

Hybrid Genetic Algorithm for Solving a Class of Nonlinear Programming Problems

Hybrid Genetic Algorithms for the Nonlinear Programming

A New Evolutionary Algorithm For Solving Non-Linear Programming Problems With Multiple Solutions

An Evolutionary Algorithm for Solving Nonlinear Bilevel Programming Based on a New Constraint-Handling Scheme

A New Genetic Algorithm for Nonlinear Bilevel Programming Problem and Its Global Convergence

Difference-genetic Coevolutionary Algorithm for Nonlinear Mixed Integer Programming Problems

An Improved Genetic Algorithm for a Type of Nonlinear Programming Problems

Genetic Algorithm Solution for Constrained Optimization

An Efficient Global Optimal Method Based on Evolutionary Algorithm for Nonlinear Bilevel Programming

A Hybrid Genetic Algorithm for Solving Nonlinear Programming Problems with Inequality Constraints

An Improved Genetic Algorithm for Constrained Optimization Problems

An Improved Evolutionary Algorithm with New Genetic Operation for Optimization Problem

Nonlinear least squares adjustment based on real coded improved genetic algorithm