24 research outputs found
A Trust-Region Method for Nonlinear Bilevel Programming: Algorithm and Computational Experience
A Metaheuristic Framework for Bi-level Programming Problems with Multi-disciplinary Applications
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
Global optimization method using chaos of discrete inertial gradient dynamics
Abstract: In this paper, the optimization method based on “the chaotic annealing ” applied to the trajectories generated in the discrete model of the inertial gradient dynamics is proposed. The new inertial gradient model is superior in (i) the easiness in the initial state configuration, and (ii) the assurance of the convergence to local optima. The efficiency is demonstrated through numerical simulations