Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bard, J.: Practical bilevel optimization: Algorithm and applications. Kluwer Academic Publishers, Dordrecht (1998)
Dempe, S.: Foundation of bilevel programming. Kluwer Academic Publishers, London (2002)
Ben-Ayed, O., Blair, O.: Computational difficulty of bilevel linear programming. Operations Research 38(3), 556–560 (1990)
Anandalingam, G., Friesz, T.L.: Hierarchical optimization: An introduction. Annals of Operations Research 34(1), 1–11 (1992)
Bard, J.F.: Coordination of a multidivisional organization through two levels of management. Omega 11(5), 457–468 (1983)
Carrion., M., Arroyo, J.M., Conejo, A.J.: A bilevel stochastic programming approach for retailer futures market trading. IEEE Transactions on Power Systems 24(3), 1446–1456 (2009)
Shimizu, K., Ishizuka, Y., Bard, J.F.: Nondifferentiable and two-level mathematical programming. Kluwer Academic, Boston (1997)
Colson, B., Marcotte, P., Savard, G.: Bilevel programming: A survey. International Journal of Operations Research 3(2), 87–107 (2005)
Bard, J.F., Moore, J.T.: A branch-and-bound algorithm for the bilevel programming problem. SIAM Journal on Scientific and Statistical Computing 11(2), 281–292 (1990)
Al-Khayyal, F., Horst, R., Paradalos, P.: Global optimization on concave functions subject to quadratic constraints: an application in nonlinear bilevel programming. Annals of Operations Research 34(1), 125–147 (1992)
Edmunds, T., Bard, J.F.: An algorithm for the mixed-integer nonlinear bilevel programming problem. Annals of Operations Research 34(1), 149–162 (1992)
Savard, G., Gauvin, J.: The steepest descent direction for the nonlinear bilevel programming problem. Operations Research Letters 15(5), 265–272 (1994)
Vicente, L., Savarg, G., Judice, J.: Descent approaches for quadratic bilevel programming. Journal of Optimization Theory and Applications 81(2), 379–399 (1994)
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)
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)
Yin, Y.: Genetic algorithms based approach for bilevel programming models. Journal of Transportion Engineering 126(2), 115–120 (2000)
Shih, H.S., Wen, U.P.: A neural network approach for multi-objective and multilevel programming problems. Journal of Computer and Mathematics with Applications 48(1-2), 95–108 (2004)
Lan, K.M., Wen, U.P.: A hybrid neural network approach to bilevel programming problems. Applied Mathematics Letters 20(8), 880–884 (2007)
Markowitz, H.: Mean-variance analysis in portfolio choice and capital markets. Blackwell, Malden (1987)
Ackley, D.H., Hinton, G.E., Sejnowski, T.J.: A learning algorithm for Bolzmann machine. Cognitive Science 9(1), 147–169 (1985)
Watada, J., Oda, K.: Formulation of a two-layered Boltzmann machine for portfolio selection. International Journal Fuzzy Systems 2(1), 39–44 (2000)
Muu, L.D., Quy, N.V.: A global optimization method for solving convex quadratic bilevel programming problems. Journal of Global Optimization 26(2), 199–219 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yaakob, S.B., Watada, J. (2010). Double-Layered Hybrid Neural Network Approach for Solving Mixed Integer Quadratic Bilevel Problems. In: Huynh, VN., Nakamori, Y., Lawry, J., Inuiguchi, M. (eds) Integrated Uncertainty Management and Applications. Advances in Intelligent and Soft Computing, vol 68. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11960-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-11960-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11959-0
Online ISBN: 978-3-642-11960-6
eBook Packages: EngineeringEngineering (R0)