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.

A Special Class of Nonlinear Bilevel Programming Problem and Its Genetic Algorithm

A Genetic Algorithm for Solving a Special Class of Nonlinear Bilevel Programming Problems

Genetic algorithm for solving a class of nonlinear bilevel programming problems

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

A GENETIC ALGORITHM BASED ON OPTIMALITY CONDITIONS FOR NONLINEAR BILEVEL PROGRAMMING PROBLEMS

A real-binary coded genetic algorithm for solving nonlinear bilevel programming with nonconvex objective functions

Genetic Algorithm for Special Class of Bi-Level Programming Problem

A Genetic Algorithm for Solving Linear-Quadratic Bilevel Program-Ming Problems

Genetic Algorithm for Solving Convex Quadratic Bilevel Programming Problem ∗

A Mixed-Encoding Genetic Algorithm for Nonlinear Bilevel Programming Problems

A Hybrid Genetic Algorithm for Solving a Class of Nonlinear Bilevel Programming Problems

Genetic Algorithms for Solving Linear Bilevel Programming

An Efficient Method For Linear Bilevel Programming Problems Based On The Orthogonal Genetic Algorithm

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

Orthogonal genetic algorithm for a class of nonlinear bilevel programming

New solutions to a special class of nonlinear bi-level programming problem

An Efficient Genetic Algorithm for Interval Linear Bilevel Programming Problems

An improved uniform design-based genetic algorithm for multi-objective bilevel convex programming.

A Genetic Algorithm Based on the Duality Theory for Bilevel Programming Problems

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

Solution for Integer Linear Bilevel Programming Problems Using Orthogonal Genetic Algorithm