Double-Layered Hybrid Neural Network Approach for Solving Mixed Integer Quadratic Bilevel Problems
In this paper we build a double-layered hybrid neural network method to solve mixed integer quadratic bilevel programming problems. Bilevel programming problems arise when one optimization problem, the upper problem, is constrained by another optimization, the lower problem. In this paper, mixed integer quadratic bilevel programming problem is transformed into a double-layered hybrid neural network. We propose an efficient method for solving bilevel programming problems which employs a double-layered hybrid neural network. A two-layered neural network is formulate by comprising a Hopfield network, genetic algorithm, and a Boltzmann machine in order to effectively and efficiently select the limited number of units from those available. The Hopfield network and genetic algorithm are employed in the upper layer to select the limited number of units, and the Boltzmann machine is employed in the lower layer to decide the optimal solution/units from the limited number of units selected by the upper layer.The proposed method leads the mixed integer quadratic bilevel programming problem to a global optimal solution. To illustrate this approach, several numerical examples are solved and compared.
Unable to display preview. Download preview PDF.
- 2.Dempe, S.: Foundation of bilevel programming. Kluwer Academic Publishers, London (2002)Google Scholar
- 14.Hejazi, S.R., Memariani, A., Jahanshanloo, G., Sepehri, M.M.: Bilevel programming solution by genetic algorithms. In: Proceeding of the First National Industrial Engineering Conference (2001)Google Scholar
- 15.Wu, C.P.: Hybrid technique for global optimization of hierarchical systems. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernatics, vol. 3, pp. 1706–1711 (1996)Google Scholar
- 21.Watada, J., Oda, K.: Formulation of a two-layered Boltzmann machine for portfolio selection. International Journal Fuzzy Systems 2(1), 39–44 (2000)Google Scholar