1 / 11

Advanced Topics in Optimization

Advanced Topics in Optimization. Multilevel Optimization. Objectives. To discuss about Multilevel Optimization To describe a decomposition method for nonlinear optimization problems, known as model-coordination method. Introduction.

nalani
Download Presentation

Advanced Topics in Optimization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Advanced Topics in Optimization Multilevel Optimization Optimization Methods: M8L3

  2. Objectives • To discuss about Multilevel Optimization • To describe a decomposition method for nonlinear optimization problems, known as model-coordination method Optimization Methods: M8L3

  3. Introduction • In practical situations, an optimization problem involves a large number of variables and constraints • In multilevel optimization, such large sized problems are decomposed into smaller independent problems • The overall optimum solution is obtained by solving each sub-problem independently Optimization Methods: M8L3

  4. Model Coordination Method • Consider an minimization optimization problem consisting of n variables, • subjected to constraints • where and represents the lower and upper bound of the decision variable • Decision variable vector: Optimization Methods: M8L3

  5. Model Coordination Method …contd. • For applying model coordination method, the vector X should be divided into two sub-vectors, Y and Z • Y contains the coordination variables between the subsystems i.e., variables that are common to the sub-problems • Z vector contains the free or confined variables of sub-problems • If the problem is partitioned into ‘P’ sub-problems, then vector Z can also be partitioned into ‘P’ variable sets, each set corresponding to each sub-problem Optimization Methods: M8L3

  6. Model Coordination Method …contd. • Thus the objective function can be partitioned into ‘P’ parts where denotes the objective function of the kthsub-problem • The coordination variable Ywill appear in all sub-objective functions and Zk will appear only in kth sub-objective function Optimization Methods: M8L3

  7. Model Coordination Method …contd. • Similarly the constraints are also decomposed as • The lower and upper bound constraints are • The problem is decomposed and solved using a two level approach Optimization Methods: M8L3

  8. Model Coordination Method: Procedure • First level: • Fix the value of the coordination variables, Y at some value, say Yopt • Solve each independent sub-problem and find the value of Zk subject to Optimization Methods: M8L3

  9. Model Coordination Method: Procedure …contd. • Let the values of Zk obtained by solving this problem be Zkopt • Second level: • Now consider the problem after substituting the Zkopt values • subject to Optimization Methods: M8L3

  10. Model Coordination Method: Procedure …contd. • Solve this problem to find a new Yopt • Again solve the first level problems • This process is repeated until convergence is achieved Optimization Methods: M8L3

  11. Thank You Optimization Methods: M8L3

More Related