Multiple-criteria Optimization Lecture 11 (5/11/2016)

Slides:



Advertisements
Similar presentations
Multiobjective Land Use Optimisation Using Evolutionary Algorithms Jesper Bladt, University of Århus, Denmark Dept. of Systematic Botany EVAlife Group,
Advertisements

Biased Random Key Genetic Algorithm with Hybrid Decoding for Multi-objective Optimization Panwadee Tangpattanakul, Nicolas Jozefowiez, Pierre Lopez LAAS-CNRS.
Multi-objective optimization multi-criteria decision-making.
DATA SURVIVABILITY VS. SECURITY IN INFORMATION SYSTEMS Gregory Levitin a,b,n, Kjell Hausken c, Heidi A. Taboada d, David W. Coit Presented by Chia-Ling.
Multiobjective Optimization Chapter 7 Luke, Essentials of Metaheuristics, 2011 Byung-Hyun Ha R1.
2003 International Congress of Refrigeration, Washington, D.C., August 17-22, 2003 Application of Multi-objective Optimization in Food Refrigeration Processes.
1 Civil Systems Planning Benefit/Cost Analysis Scott Matthews Courses: and Lecture /1/2004.
Approximation and Visualization of Interactive Decision Maps Short course of lectures Alexander V. Lotov Dorodnicyn Computing Center of Russian Academy.
Spring, 2013C.-S. Shieh, EC, KUAS, Taiwan1 Heuristic Optimization Methods Pareto Multiobjective Optimization Patrick N. Ngatchou, Anahita Zarei, Warren.
MAE 552 Heuristic Optimization Instructor: John Eddy Lecture #35 4/26/02 Multi-Objective Optimization.
Mutli-Attribute Decision Making Scott Matthews Courses: /
Lecture 7 Negotiating Strategy 1.Axiomatic (Nash) Bargaining 2.Connection to Alternating Offers 3.Voting, Stability and Group Decisions.
Alternatives The Concept Triangle Purpose or Objective First Idea or Alternative Concept Second Idea Third Idea.
Linear Programming Special Cases Alternate Optimal Solutions No Feasible Solution Unbounded Solutions.
Multi-Objective Evolutionary Algorithms Matt D. Johnson April 19, 2007.
PPA 503 – The Public Policy- Making Process Lecture 3b – Components of a Policy Paper.
Advisor: Yeong-Sung Lin Presented by Chi-Hsiang Chan 2011/5/23 1.
Executive Manager Decision Making and Policy Planning, typically with many goals Sometimes even > 1 decision maker (Game Theory, Group Decisions) Linear.
MAE 552 Heuristic Optimization Instructor: John Eddy Lecture #36 4/29/02 Multi-Objective Optimization.
1 Civil Systems Planning Benefit/Cost Analysis Scott Matthews Courses: / / Lecture /5/2005.
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Numerical geometry of non-rigid shapes
1 Genetic algorithm approach on multi-criteria minimum spanning tree problem Kuo-Hsien Chuang 2009/01/06.
Multi-Criteria Analysis – compromise programming.
1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Classical Exploration Methods for Design Space Exploration (multi-criteria.
Resource Allocation Problem Reporter: Wang Ching Yu Date: 2005/04/07.
A New Algorithm for Solving Many-objective Optimization Problem Md. Shihabul Islam ( ) and Bashiul Alam Sabab ( ) Department of Computer Science.
1 Enviromatics Decision support systems Decision support systems Вонр. проф. д-р Александар Маркоски Технички факултет – Битола 2008 год.
Tier I: Mathematical Methods of Optimization
Multipurpose Water Resource Systems
Strategy Development Tools. SCENARIOS GUIDING PRINCIPLES / POLICIES (Core Values of the Company) STRATEGIC GOALS (How we wish to relate to the environment)
The Context of Forest Management & Economics, Modeling Fundamentals Lecture 1 (03/30/2015)
Quality Indicators (Binary ε-Indicator) Santosh Tiwari.
Evolutionary Multi-objective Optimization – A Big Picture Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical.
Approximation and Visualization of Interactive Decision Maps Short course of lectures Alexander V. Lotov Dorodnicyn Computing Center of Russian Academy.
Lecture 9GEOG GIS for Physical Geography1 Outline: – Introduction – Multi-criteria evaluation (MCE) – Multi-objective land allocation (MOLA) – Examples.
School of Geography FACULTY OF ENVIRONMENT School of Geography FACULTY OF ENVIRONMENT GEOG5060 GIS and Environment Dr Steve Carver
Example II: Linear truss structure
LECTURE 8-9. Course: “Design of Systems: Structural Approach” Dept. “Communication Networks &Systems”, Faculty of Radioengineering & Cybernetics Moscow.
How can InVEST inform Bioeconomic Modeling?
A two-stage approach for multi- objective decision making with applications to system reliability optimization Zhaojun Li, Haitao Liao, David W. Coit Reliability.
Evaluation and Validation Peter Marwedel TU Dortmund, Informatik 12 Germany 2013 年 12 月 02 日 These slides use Microsoft clip arts. Microsoft copyright.
Guaranteed Convergence and Distribution in Evolutionary Multi- Objective Algorithms (EMOA’s) via Achivement Scalarizing Functions By Karthik.
1 Mutli-Attribute Decision Making Scott Matthews Courses: / /
Goal Programming Linear program has multiple objectives, often conflicting in nature Target values or goals can be set for each objective identified Not.
Advanced Decision Architectures Collaborative Technology Alliance An Interactive Decision Support Architecture for Visualizing Robust Solutions in High-Risk.
Preference Modelling and Decision Support Roman Słowiński Poznań University of Technology, Poland  Roman Słowiński.
Kanpur Genetic Algorithms Laboratory IIT Kanpur 25, July 2006 (11:00 AM) Multi-Objective Dynamic Optimization using Evolutionary Algorithms by Udaya Bhaskara.
DIVERSITY PRESERVING EVOLUTIONARY MULTI-OBJECTIVE SEARCH Brian Piper1, Hana Chmielewski2, Ranji Ranjithan1,2 1Operations Research 2Civil Engineering.
Vector Optimization Study Guide for ES205 Yu-Chi Ho Jonathan T. Lee Jan. 12, 2001.
ECON 4910 seminar 21 ECON 4910 Spring 2007 Second seminar Lecturer Finn R. Førsund.
A core Course on Modeling Introduction to Modeling 0LAB0 0LBB0 0LCB0 0LDB0 S.25.
Basic Concepts of Democracy. Democracy Gov’t where authority rests with the people –Direct Democracy – Decisions and policies are made by each member.
Multi-objective Optimization
Multi-objective Evolutionary Algorithms (for NACST/Seq) summarized by Shin, Soo-Yong.
Tamaki Okuda ● Tomoyuki Hiroyasu   Mitsunori Miki   Shinya Watanabe  
Criteria and Constraints Presentation Explanation © 2011 International Technology and Engineering Educators Association, STEM  Center for Teaching.
Evolutionary Computing Chapter 12. / 26 Chapter 12: Multiobjective Evolutionary Algorithms Multiobjective optimisation problems (MOP) -Pareto optimality.
Resource Allocation Process Using Pareto Optimality Tools: GroupSystems/Expert Choice /Equity Bob BeardMark MacDonaldPeter Beck Decision Support Services.
Oct 1999 The After Effects of the 1999 fishery: Catch and Discard Rates in the 2000 fisheries in the re-opened closed areas.
Preference Modelling and Decision Support Roman Słowiński Poznań University of Technology, Poland  Roman Słowiński.
Water Resources Planning and Management Daene C. McKinney Multipurpose Water Resource Systems.
Pareto-Optimality of Cognitively Preferred Polygonal Hulls for Dot Patterns Antony Galton University of Exeter UK.
The Smart Normal Constraint Method for
HSE, ICAD RAS, MERI RAS. Moscow
Multy- Objective Differential Evolution (MODE)
Heuristic Optimization Methods Pareto Multiobjective Optimization
A New multi-objective algorithm: Pareto archived dds
RMSoEE, IIT Kharagpur, India
Multiobjective Optimization
Presentation transcript:

Multiple-criteria Optimization Lecture 11 (5/11/2016)

Multi-criteria Optimization Goal Programming (pre-emptive, non-pre- emptive) Pareto-set generating methods

Timber and Non-Timber Tradeoffs Tóth et al. (2006): For. Sci. 52(1): Tóth-McDill (2008): Environ. Model. Assess. 13:1-15

The Concept of Pareto-Optimality and Dominance Pareto- or Efficient Frontier Non-dominated or efficient alternatives Solutions below the frontier are dominated and of no interest to the decision makers The ideal solution is unattainable due to conflict in objectives

Pareto-Optimality Cont. A management alternative is efficient or Pareto-optimal with respect to a set of competing management objectives if no improvement is possible in achieving any of the objectives without compromising another one (the concept is due to Pareto 1908)

The Weighted Objective Functions Method

The ε - Constraining Method

Decomposition based on the Tschebyseff Metric

The Alpha-Delta Method

The Triangles Method

Solution Times

The Alpha-Delta Method with 3 objectives Iteration 2Iteration 1

The Weighted-Method in 3D

Bundle 3 Bundle 28 Bundle 31 Bundle 43 Bundle 1 Bundle 31 Bundle 3 Example#1: Pack Forest

Example#2: Tauranga-Taupo Catchment in New Zealand