Koh, Andrew (2013) A Metaheuristic Framework for Bi-level Programming Problems with Multi-disciplinary Applications. In: Talbi, E-G and Brotcorne, L, (eds.) Metaheuristics for Bi-level Optimization. Studies in Computational Intelligence, 482 . Springer , Berlin, Heidelberg , 153 - 187 . ISBN 3642378374
Abstract
Bi-level programming problems arise in situations when the decision maker has to take into account the responses of the users to his decisions. Several problems arising in engineering and economics can be cast within the bi-level programming framework. The bi-level programming model is also known as a Stackleberg or leader-follower game in which the leader chooses his variables so as to optimise his objective function, taking into account the response of the follower(s) who separately optimise their own objectives, treating the leader’s decisions as exogenous. In this chapter, we present a unified framework fully consistent with the Stackleberg paradigm of bi-level programming that allows for the integration of meta-heuristic algorithms with traditional gradient based optimisation algorithms for the solution of bi-level programming problems. In particular we employ Differential Evolution as the main meta-heuristic in our proposal.We subsequently apply the proposed method (DEBLP) to a range of problems from many fields such as transportation systems management, parameter estimation and game theory. It is demonstrated that DEBLP is a robust and powerful search heuristic for this class of problems characterised by non smoothness and non convexity.
Metadata
Item Type: | Book Section |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | © 2013, Springer. This is an author produced version of a paper published in Metaheuristics for Bi-level Optimization. Uploaded in accordance with the publisher's self-archiving policy. The original publication is available at www.springerlink.com |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 18 Apr 2013 10:18 |
Last Modified: | 29 Mar 2018 17:31 |
Published Version: | http://dx.doi.org/10.1007/978-3-642-37838-6_6 |
Status: | In preparation |
Publisher: | Springer |
Series Name: | Studies in Computational Intelligence |
Identification Number: | 10.1007/978-3-642-37838-6_6 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:75425 |