Abstract:We present an evolutionary algorithm based on a local search scheme for convex quadratic bilevel programming problems. At first, based on Karush-Kuhn-Tucher conditions, the follower's problem is replaced by its linear complementarity systems, and the bases of the linear systems are encoded as individuals of populations. For each fixed individual l, we can obtain the follower's optimal solution y(x). In addition, we replace the follower vector y in the leader's problem by the solution function y(x), and then the leader's problem is converted to a convex quadratic problem which only involves x. At last, we solve the problem using a classical local search technique and obtain an optimal objective value F, which is taken as the fitness of l. The distinct characteristic of the algorithm is that the bases of the follower's complementarity systems are searched instead of the variable values, which makes the search space become finite. In order to illustrate the efficiency of the proposed algorithm, 10 test problems selected from literature are solved, and the results show that the proposed algorithm is efficient and robust.

Genetic Algorithm for Solving Convex Quadratic Bilevel Programming Problem ∗

Genetic Algorithm for Solving Quadratic Bilevel Programming Problem

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

Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem

Genetic Algorithms for Solving Linear Bilevel Programming

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 Special Class of Nonlinear Bilevel Programming Problem and Its Genetic Algorithm

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

An Effective Genetic Algorithm With Uniform Crossover For Bi-Objective Unconstrained Binary Quadratic Programming Problem

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

Genetic Algorithm for Special Class of Bi-Level Programming Problem

Uniform Design Based Hybrid Genetic Algorithm for Multiobjective Bilevel Convex Programming

A Genetic Algorithm for Multiobjective Bilevel Convex Optimization Problems

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

A Multi-parent Crossover Based Genetic Algorithm for Bi-Objective Unconstrained Binary Quadratic Programming Problem.

A multilevel algorithm for large unconstrained binary quadratic optimization

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

An Evolutionary Algorithm with Local Search for Convex Quadratic Bilevel Programming Problems

Solution for Integer Linear Bilevel Programming Problems Using Orthogonal Genetic Algorithm

A Computational Method Based on Adaptive Genetic Algorithm for Bilevel Linear Programming