A genetic algorithm based double layer neural network for solving quadratic bilevel programming problem

Abstract

In this paper, an intelligent genetic algorithm (IGA) and a double layer neural network (NN) are integrated into a hybrid intelligent algorithm for solving the quadratic bilevel programming problem. The intelligent genetic algorithm is used to select a set of potential solution combinations from the entire generated combinations of the upper level. Then a meta-controlled Boltzmann machine, which is formulated by comprising the Hopfield model (HM) and the Boltzmann machine (BM), is used to effectively and efficiently determine the optimal solution of the lower level. Numerical experiments on examples show that the genetic algorithm based double layer neural network enables us to efficiently and effectively solve quadratic bilevel programming problems.