TIES598 Nonlinear Multiobjective Optimization A priori and a posteriori methods spring 2017
|
|
- Simon James
- 6 years ago
- Views:
Transcription
1 TIES598 Nonlinear Multiobjective Optimization A priori and a posteriori methods spring 2017 Jussi Hakanen jussi.hakanen@jyu.fi
2 Contents A priori methods A posteriori methods Some example methods
3 Learning outcomes To understand different approaches of solving multiobjective optimization problems To understand differences between a priori and a posteriori approaches To be able to apply the methods presented in solving multiobjective optimization problems
4 Reminder: Pareto optimality All the objectives don t have the same optimal solution optimality needs to be modified Pareto optimality (PO) A solution is Pareto optimal if none of the objectives can be improved without impairing at least one of the others
5 Weak Pareto optimality Pareto optimality can be difficult to guarantee Weak PO: Some objective can be improved without worsening others PO solution is also weakly PO PO solutions are better but more difficult to compute than weakly PO ones f 2 Weakly PO solutions f 1
6 Reminder: Solution approaches Plenty of methods developed for MOO We concentrate on methods that aim at finding the most preferred PO solution MOO methods can de categorized based on the role of DM No-preference methods (no DM) A priori methods A posteriori methods Interactive methods
7 Properties of a good MOO method Methods based on scalarization produce usually one solution at a time Good method should have the following properties produce (weakly) PO solutions is able to find any (weakly) PO solution (by using suitable parameters of the method) parameters should be meaningful for the DM
8 Normalization of objectives In many of the methods, the normalization of the objectives is necessary If very different scales, then small changes for higher scale objectives can dominate large changes for objectives with smaller scale We can normalize the objectives using the nadir and ideal and setting the normalized objective as ሚf i x = f i x z i z i nad z i There exist other ways of normalization as well
9 Calculating ideal and nadir Ideal objective vector z R k : best values for each objective when optimized independently z i = min x S f i (x) Nadir objective vector z nad R k : worst values for each objective within Pareto front z i nad = max f x Pareto front f i (x) Easy to obtain for bi-objective problems Estimation required for k > 3 Pay-off table: nadir value the worst in each column f 1 f 2 f k f 1 f 1 (x,1 ) f 2 (x,1 ) f k (x,1 ) f 2 f 1 (x,2 ) f 2 (x,2 ) f 2 (x,2 ) f k (x,1 ) f 1 (x,k ) f 2 (x,k ) f k (x,k ) x,i = optimal solution for f i Ideal values
10 No-preference methods No DM/preferences available E.g. online optimization Idea: compute some PO solution E.g. closest PO solution to the ideal objective vector Benefits Easy to implement and fast to solve No communication with DM needed(?) Drawbacks No way to influence what kind of PO solution is obtained Problem characteristics not taken into account
11 Method of global criterion min x S k i=1 f i x z i p 1/p Z = f(s) Distance to the ideal objective vector is minimized A single objective optimization problem is solved Different metrics can be used, e.g. L p metric where 1 p If p <, the solution obtained is PO If p =, the solution obtained is weakly PO f 2 z :ideal objective vector f 1 L 1 metric L 2 metric L metric
12 A priori methods Ask preferences from DM Idea: 1) ask preferences, 2) optimize Only such PO solution is produced that is of interest to the DM Benefits Computed PO solutions are based on the preferences of the DM (no unnecessary solutions) Drawbacks May be difficult for DM to express preferences before seeing any PO solutions Compute PO solution accordingly
13 A posteriori methods Idea: 1) optimize, 2) DM makes decision Approximation of Pareto front (or part of it) E.g. evolutionary multiobjective optimization methods Benefits Well suited for 2 objectives PO solutions easy to visualize Understanding of the whole Pareto front Drawbacks Approximating Pareto front often time consuming DM has to choose among large number of solutions Visualization for high number of objectives Compute different PO solutions Ask DM to select most preferred one
14 Weighting method where σk i=1 min σ k x S i=1 w i f i (x), w i = 1, w i 0, i = 1,, k Weighted sum of the objectives is optimized Different PO solutions can be obtained by changing the weights w i Either a priori or a posteriori method One of the most well-known methods Gass & Saaty (Naval Research Logistics,1955), Zadeh (IEEE Transactions on Automatic Control, 1963)
15 Weighting method Benefits Solution obtained with positive weights is PO Easy to solve (simple objective function, no additional constraints) Drawbacks Can t find all PO solutions (only for convex problems) PO solution obtained does not necessarily reflect the preferences
16 Example of proving Pareto optimality Show that the solution of k min σ i=1 w i f i (x) s. t. x S, is Pareto optimal when w i > 0 for all i (w i 0, i = 1,, k and σk i=1 w i = 1)
17 Example Where to go for a vacation (adopted from Emeritus Prof. Pekka Korhonen) Price Hiking Fishing Surfing Max A ,4 B C ,6 weight 0,4 0,2 0,2 0,2 The place with the best value for the most important objective function has the worst total score! Compromise B can t be optimal for any weights 0,5 for price and 0,167 for others: A and C both get the best score 0,6 for price and 0,133 for others: C will get the best score
18 Convex / non-convex Pareto front Weights = slope of the level set of the objective function Slope changes by changing the weights Non-convex part can t be reached with any weights! f 2, min w 1 =0.5, w 2 =0.5 w 1 =1/3, w 2 =2/3 f 2, min convex Pareto front f 1, min non-convex Pareto front f 1, min
19 ε-constraint method min x S f j(x) s. t. f i x ε i, i j Choose one objective to be optimized, give others an upper bound and consider as constraints Different PO solutions can be obtained by changing the bounds and/or the objective to be optimized Either a priori or a posteriori method Haimes, Lasdon & Wismer (IEEE Transactions on Systems, Man and Cybernetics, 1971)
20 From Miettinen: Nonlinear optimization, 2007 (in Finnish) Example PO solutions for different upper bounds for f 2 ε 1 no solutions ε 2 z 2 ε 3 z 3 ε 4 z 4 f 2 f 1
21 ε-constraint method Benefits Every PO solution can be found* Solution is weakly PO (unique solution is PO) Easy to implement Drawbacks How to choose upper bounds? Does not necessarily give feasible solutions How to adjust the bounds How to choose the objective to be optimized? Scalability for high number of objectives * A solution x S is PO if and only if it is the solution given by the ε-constraint method for every j = 1,, k where ε i = f i x, i j
22 Reference point method Based on a reference point തz given by DM Different PO solutions are obtained by changing the reference point Satisficing vs optimal decision making Wierzbicki (In: Multiple Criteria Decision Making, Theory and Applications, 1980)
23 Reference point method min x S max w i(f i x z i ҧ ) + ρ i=1,,k Reference point തz = z 1 ҧ,, ҧ Consists of aspiration levels for the objectives Can be feasible or not Weights w = w 1,, w T k, w i 0 Used for normalizing objectives, are not coming from DM Augmentation term guarantees Pareto optimality Small ρ > 0, typically of the order 10 3 Solution is weakly PO without the augmentation term z k T k i=1 w i (f i x z i ҧ )
24 Effect of the weights f 2, min Z = f(s) nad z Z = f(s): image of the feasible region z : ideal objective vector z nad : nadir objective vector തz 1, തz 2 : reference points z 2 w i 1 z i nad z i * w i 1 z i z i * w i 1 z i nad z i * z 1 z f 1, min Different weights can produce different PO solutions for the same reference point
25 Reference point method Benefits Produces only PO solutions (when augmentation term included) Every PO solution can be obtained Reference point is an intuitive way to express preferences Drawbacks Aspiration level needs to be given for all objectives No support for specifying the levels
26 More information V. Changkong & Y. Haimes, Multiobjective Decision Making: Theory and Methodology, 1983 Y. Sawaragi, H. Nakayama & T. Tanino, Theory of Multiobjective Optimization, 1985 R.E. Steuer, Multiple Criteria Optimization: Theory, Computation and Applications, 1986 K. Miettinen, Nonlinear Multiobjective Optimization, 1999 M. Ehrgott, Multicriteria Optimization, 2005 K. Miettinen, Introduction to Multiobjective Optimization: Noninteractive Approaches, In: J. Branke, K. Deb, K. Miettinen & R. Slowinski (eds): Multiobjective Optimization: Interactive and Evolutionary Approaches, 2008
27 Material for discussion on March 30th I. Das & J. Dennis, Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems, SIAM Journal on Optimization, 1998, 8, M. Tamiz, D. Jones & C. Romero, Goal programming for decision making: An overview of the current state-of-the-art, European Journal of Operational Research, 1998, 111,
Multiobjective optimization methods
Multiobjective optimization methods Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi spring 2014 TIES483 Nonlinear optimization No-preference methods DM not available (e.g. online optimization)
More informationMultiple Objective Linear Programming in Supporting Forest Management
Multiple Objective Linear Programming in Supporting Forest Management Pekka Korhonen (December1998) International Institute for Applied Systems Analysis A-2361 Laxenburg, AUSTRIA and Helsinki School of
More informationA NONLINEAR WEIGHTS SELECTION IN WEIGHTED SUM FOR CONVEX MULTIOBJECTIVE OPTIMIZATION. Abimbola M. Jubril. 1. Introduction
FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. Vol. 27 No 3 (12), 37 372 A NONLINEAR WEIGHTS SELECTION IN WEIGHTED SUM FOR CONVEX MULTIOBJECTIVE OPTIMIZATION Abimbola M. Jubril Abstract. The weighted sum
More informationNew Reference-Neighbourhood Scalarization Problem for Multiobjective Integer Programming
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 3 No Sofia 3 Print ISSN: 3-97; Online ISSN: 34-48 DOI:.478/cait-3- New Reference-Neighbourhood Scalariation Problem for Multiobjective
More informationSynchronous Usage of Parameterized Achievement Scalarizing Functions in Interactive Compromise Programming
Synchronous Usage of Parameterized Achievement Scalarizing Functions in Interactive Compromise Programming Yury Nikulin and Volha Karelkina University of Turku, Department of Mathematics and Statistics
More informationApplications of Interactive Methods of MOO in Chemical Engineering Problems
P a g e 8 Vol. 10 Issue 3 (Ver 1.0) July 2010 Global Journal of Researches in Engineering Applications of Interactive Methods of MOO in Chemical Engineering Problems A.Mosavi GJRE Classification - C (FOR)
More informationMultiple Criteria Optimization: Some Introductory Topics
Multiple Criteria Optimization: Some Introductory Topics Ralph E. Steuer Department of Banking & Finance University of Georgia Athens, Georgia 30602-6253 USA Finland 2010 1 rsteuer@uga.edu Finland 2010
More informationComputing Efficient Solutions of Nonconvex Multi-Objective Problems via Scalarization
Computing Efficient Solutions of Nonconvex Multi-Objective Problems via Scalarization REFAIL KASIMBEYLI Izmir University of Economics Department of Industrial Systems Engineering Sakarya Caddesi 156, 35330
More informationSearching the Efficient Frontier in Data Envelopment Analysis INTERIM REPORT. IR-97-79/October. Pekka Korhonen
IIASA International Institute for Applied Systems Analysis A-2361 Laxenburg Austria Tel: +43 2236 807 Fax: +43 2236 71313 E-mail: info@iiasa.ac.at Web: www.iiasa.ac.at INTERIM REPORT IR-97-79/October Searching
More informationExperiments with classification-based scalarizing functions in interactive multiobjective optimization
European Journal of Operational Research 175 (2006) 931 947 Decision Support Experiments with classification-based scalarizing functions in interactive multiobjective optimization Kaisa Miettinen a, *,
More informationMultiobjective Optimization
Multiobjective Optimization MTH6418 S Le Digabel, École Polytechnique de Montréal Fall 2015 (v2) MTH6418: Multiobjective 1/36 Plan Introduction Metrics BiMADS Other methods References MTH6418: Multiobjective
More informationEvent-Triggered Interactive Gradient Descent for Real-Time Multi-Objective Optimization
Event-Triggered Interactive Gradient Descent for Real-Time Multi-Objective Optimization Pio Ong and Jorge Cortés Abstract This paper proposes an event-triggered interactive gradient descent method for
More informationWłodzimierz Ogryczak. Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS. Introduction. Abstract.
Włodzimierz Ogryczak Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS Abstract In multiple criteria linear programming (MOLP) any efficient solution can be found
More informationRobust Optimal Experiment Design: A Multi-Objective Approach
Robust Optimal Experiment Design: A Multi-Objective Approach Dries Telen Filip Logist Eva Van Derlinden Jan F. Van Impe BioTeC & Optec, Chemical Engineering Department, Katholieke Universiteit Leuven,
More informationMultiobjective Optimisation An Overview
ITNPD8/CSCU9YO Multiobjective Optimisation An Overview Nadarajen Veerapen (nve@cs.stir.ac.uk) University of Stirling Why? Classic optimisation: 1 objective Example: Minimise cost Reality is often more
More informationChapter 2 An Overview of Multiple Criteria Decision Aid
Chapter 2 An Overview of Multiple Criteria Decision Aid Abstract This chapter provides an overview of the multicriteria decision aid paradigm. The discussion covers the main features and concepts in the
More informationTolerance and critical regions of reference points: a study of bi-objective linear programming models
Tolerance and critical regions of reference points: a study of biobjective linear programg models Ana Rosa Borges ISEC, Coimbra Polytechnic Institute, Rua Pedro Nunes, Quinta de Nora, 3399 and INESC Rua
More informationInteractive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method
Interactive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur,
More informationApproximation Method for Computationally Expensive Nonconvex Multiobjective Optimization Problems
JYVÄSKYLÄ STUDIES IN COMPUTING 157 Tomi Haanpää Approximation Method for Computationally Expensive Nonconvex Multiobjective Optimization Problems JYVÄSKYLÄ STUDIES IN COMPUTING 157 Tomi Haanpää Approximation
More informationSolving Multi-objective Generalized Solid Transportation Problem by IFGP approach
778 Solving Multi-objective Generalized Solid Transportation Problem by IFGP approach Debi Prasad Acharya a,1, S.M.Kamaruzzaman b,2, Atanu Das c,3 a Department of Mathematics, Nabadwip Vidyasagar College,
More informationIntroduction to unconstrained optimization - direct search methods
Introduction to unconstrained optimization - direct search methods Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi Structure of optimization methods Typically Constraint handling converts the
More informationTHE REFERENCE POINT METHOD WITH LEXICOGRAPHIC MIN-ORDERING OF INDIVIDUAL ACHIEVEMENTS
Włodzimierz Ogryczak THE REFERENCE POINT METHOD WITH LEXICOGRAPHIC MIN-ORDERING OF INDIVIDUAL ACHIEVEMENTS INTRODUCTION Typical multiple criteria optimization methods aggregate the individual outcomes
More informationInteger Programming Duality in Multiple Objective Programming
Integer Programming Duality in Multiple Objective Programming Kathrin Klamroth 1 Jørgen Tind 1 Sibylle Zust 2 03.07.2003 Abstract The weighted sums approach for linear and convex multiple criteria optimization
More informationMulticriteria Framework for Robust-Stochastic Formulations of Optimization under Uncertainty
Multicriteria Framework for Robust-Stochastic Formulations of Optimization under Uncertainty Alexander Engau alexander.engau@ucdenver.edu Mathematical and Statistical Sciences University of Colorado Denver
More informationMulticriteria Decision Making Achievements and Directions for Future Research at IIT-BAS
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 4 Sofia 2009 Multicriteria Decision Maing Achievements and Directions for Future Research at IIT-BAS Krasimira Genova,
More informationXIII Simpósio Brasileiro de Automação Inteligente Porto Alegre RS, 1 o 4 de Outubro de 2017
PARETO FRONT ANALYSIS OF CONTROL STRUCTURES IN MULTIMODEL SYSTEMS: THE WORK SCENARIO CONCEPT INTRODUCTION. Gilberto Reynoso-Meza, Jesús Carrillo-Ahumada, Leonardi Martín Torralba Morales Industrial and
More informationChapter 2 Interactive Programming Methods for Multiobjective Optimization
Chapter 2 Interactive Programming Methods for Multiobjective Optimization In general, there may be many Pareto solutions in multiobjective optimization problems. The final decision is made among them taking
More informationInteractive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method
Interactive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method ABSTRACT Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur
More informationRobust Multi-Objective Optimization in High Dimensional Spaces
Robust Multi-Objective Optimization in High Dimensional Spaces André Sülflow, Nicole Drechsler, and Rolf Drechsler Institute of Computer Science University of Bremen 28359 Bremen, Germany {suelflow,nd,drechsle}@informatik.uni-bremen.de
More informationA Brief Introduction to Multiobjective Optimization Techniques
Università di Catania Dipartimento di Ingegneria Informatica e delle Telecomunicazioni A Brief Introduction to Multiobjective Optimization Techniques Maurizio Palesi Maurizio Palesi [mpalesi@diit.unict.it]
More informationGeneralization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms
Generalization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms Tadahiko Murata 1, Shiori Kaige 2, and Hisao Ishibuchi 2 1 Department of Informatics, Kansai University 2-1-1 Ryozenji-cho,
More informationLocal Approximation of the Efficient Frontier in Robust Design
Local Approximation of the Efficient Frontier in Robust Design Jinhuan Zhang, Graduate Assistant Department of Mechanical Engineering Clemson University Margaret M. Wiecek, Associate Professor Department
More informationInteractive Random Fuzzy Two-Level Programming through Possibility-based Fractile Criterion Optimality
Interactive Random uzzy Two-Level Programming through Possibility-based ractile Criterion Optimality Hideki Katagiri, Keiichi Niwa, Daiji Kubo, Takashi Hasuike Abstract This paper considers two-level linear
More informationConstrained optimization: direct methods (cont.)
Constrained optimization: direct methods (cont.) Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi Direct methods Also known as methods of feasible directions Idea in a point x h, generate a
More informationWORST CASE OPTIMIZATION USING CHEBYSHEV INEQUALITY
WORST CASE OPTIMIZATION USING CHEBYSHEV INEQUALITY Kiyoharu Tagawa School of Science and Engineering, Kindai University, Japan tagawa@info.kindai.ac.jp Abstract In real-world optimization problems, a wide
More informationMulti Objective Optimization
Multi Objective Optimization Handout November 4, 2011 (A good reference for this material is the book multi-objective optimization by K. Deb) 1 Multiple Objective Optimization So far we have dealt with
More informationFRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR ANGEWANDTE MATHEMATIK
FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR ANGEWANDTE MATHEMATIK Scalarizations For Adaptively Solving Multi-Objective Optimization Problems by G. Eichfelder No. 3 2006 Institut für
More informationScalarizing Problems of Multiobjective Linear Integer Programming
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА 50 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS 50 София 2000 Sofia Scalarizing Problems
More informationBehavior of EMO Algorithms on Many-Objective Optimization Problems with Correlated Objectives
H. Ishibuchi N. Akedo H. Ohyanagi and Y. Nojima Behavior of EMO algorithms on many-objective optimization problems with correlated objectives Proc. of 211 IEEE Congress on Evolutionary Computation pp.
More informationPerformance Assessment of Generalized Differential Evolution 3 with a Given Set of Constrained Multi-Objective Test Problems
Performance Assessment of Generalized Differential Evolution 3 with a Given Set of Constrained Multi-Objective Test Problems Saku Kukkonen, Student Member, IEEE and Jouni Lampinen Abstract This paper presents
More informationUSING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA
Pekka J. Korhonen Pyry-Antti Siitari USING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA HELSINKI SCHOOL OF ECONOMICS WORKING PAPERS W-381 Pekka J. Korhonen Pyry-Antti Siitari
More informationMultiattribute decision making models and methods using intuitionistic fuzzy sets
Journal of Computer System Sciences 70 (2005) 73 85 www.elsevier.com/locate/css Multiattribute decision making models methods using intuitionistic fuzzy sets Deng-Feng Li Department Two, Dalian Naval Academy,
More information2D Decision-Making for Multi-Criteria Design Optimization
DEPARTMENT OF MATHEMATICAL SCIENCES Clemson University, South Carolina, USA Technical Report TR2006 05 EW 2D Decision-Making for Multi-Criteria Design Optimization A. Engau and M. M. Wiecek May 2006 This
More informationInteractive fuzzy programming for stochastic two-level linear programming problems through probability maximization
ORIGINAL RESEARCH Interactive fuzzy programming for stochastic two-level linear programming problems through probability maximization Masatoshi Sakawa, Takeshi Matsui Faculty of Engineering, Hiroshima
More informationReduced-Order Multiobjective Optimal Control of Semilinear Parabolic Problems. Laura Iapichino Stefan Trenz Stefan Volkwein
Universität Konstanz Reduced-Order Multiobjective Optimal Control of Semilinear Parabolic Problems Laura Iapichino Stefan Trenz Stefan Volkwein Konstanzer Schriften in Mathematik Nr. 347, Dezember 2015
More informationOn prediction. Jussi Hakanen Post-doctoral researcher. TIES445 Data mining (guest lecture)
On prediction Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi Learning outcomes To understand the basic principles of prediction To understand linear regression in prediction To be aware of
More informationEvolutionary Multiobjective. Optimization Methods for the Shape Design of Industrial Electromagnetic Devices. P. Di Barba, University of Pavia, Italy
Evolutionary Multiobjective Optimization Methods for the Shape Design of Industrial Electromagnetic Devices P. Di Barba, University of Pavia, Italy INTRODUCTION Evolutionary Multiobjective Optimization
More informationGroup Decision-Making with Incomplete Fuzzy Linguistic Preference Relations
Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations S. Alonso Department of Software Engineering University of Granada, 18071, Granada, Spain; salonso@decsai.ugr.es, F.J. Cabrerizo
More informationResearch Article A Novel Ranking Method Based on Subjective Probability Theory for Evolutionary Multiobjective Optimization
Mathematical Problems in Engineering Volume 2011, Article ID 695087, 10 pages doi:10.1155/2011/695087 Research Article A Novel Ranking Method Based on Subjective Probability Theory for Evolutionary Multiobjective
More informationApproximating Pareto Curves using Semidefinite Relaxations
Approximating Pareto Curves using Semidefinite Relaxations Victor Magron, Didier Henrion,,3 Jean-Bernard Lasserre, arxiv:44.477v [math.oc] 6 Jun 4 June 7, 4 Abstract We consider the problem of constructing
More informationCone characterizations of approximate solutions in real-vector optimization
DEPARTMENT OF MATHEMATICAL SCIENCES Clemson University, South Carolina, USA Technical Report TR2005 10 EW Cone characterizations of approximate solutions in real-vector optimization A. Engau and M. M.
More informationApproaches to Sensitivity Analysis in MOLP
I.J. Information echnology and Computer Science, 204, 03, 54-60 Published Online February 204 in MECS (http://www.mecs-press.org/) DOI: 0.585/ijitcs.204.03.07 Approaches to Sensitivity Analysis in MOLP
More information1 Overview. 2 Learning from Experts. 2.1 Defining a meaningful benchmark. AM 221: Advanced Optimization Spring 2016
AM 1: Advanced Optimization Spring 016 Prof. Yaron Singer Lecture 11 March 3rd 1 Overview In this lecture we will introduce the notion of online convex optimization. This is an extremely useful framework
More informationLexicographic Reference Point Method for Automatic Treatment Planning in Radiation Therapy
Delft University of Technology Faculty of Electrical Engineering, Mathematics and Computer Science Delft Institute of Applied Mathematics Lexicographic Reference Point Method for Automatic Treatment Planning
More informationDepartment of Mathematics, College of Sciences, Shiraz University, Shiraz, Iran
Optimization Volume 2016, Article ID 9175371, 8 pages http://dx.doi.org/10.1155/2016/9175371 Research Article Finding the Efficiency Status and Efficient Projection in Multiobjective Linear Fractional
More informationThe Edgeworth-Pareto Principle in Decision Making
The Edgeworth-Pareto Principle in Decision Making Vladimir D. Noghin Saint-Petersburg State University Russia URL: www.apmath.spbu.ru/staff/noghin dgmo-2006 Introduction Since the 19 century, the Edgeworth-Pareto
More informationAn Interactive Reference Direction Algorithm of the Convex Nonlinear Integer Multiobjective Programming
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ. BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА, 48 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS, 48 София. 1999. Sofia An Interactive
More informationComputationally Expensive Multi-objective Optimization. Juliane Müller
Computationally Expensive Multi-objective Optimization Juliane Müller Lawrence Berkeley National Lab IMA Research Collaboration Workshop University of Minnesota, February 23, 2016 J. Müller (julianemueller@lbl.gov)
More informationAn Evaluation Framework for the Comparison of Fine-Grained Predictive Models in Health Care
An Evaluation Framework for the Comparison of Fine-Grained Predictive Models in Health Care Ward R.J. van Breda 1 ), Mark Hoogendoorn 1,A.E.Eiben 1, and Matthias Berking 2 1 VU University Amsterdam, Department
More informationMasatoshi Sakawa, Takeshi Matsui, Keiichi Ishimaru and Satoshi Ushiro. 1 Introduction
An Interactive Fuzzy Satisficing Method for Multiobjective Operation Planning of District Heating and Cooling Plants Considering Various Penalties for Violation of Contract Masatoshi Sakawa, Takeshi Matsui,
More informationA New Fenchel Dual Problem in Vector Optimization
A New Fenchel Dual Problem in Vector Optimization Radu Ioan Boţ Anca Dumitru Gert Wanka Abstract We introduce a new Fenchel dual for vector optimization problems inspired by the form of the Fenchel dual
More informationMultiobjective Evolutionary Algorithms. Pareto Rankings
Monografías del Semin. Matem. García de Galdeano. 7: 7 3, (3). Multiobjective Evolutionary Algorithms. Pareto Rankings Alberto, I.; Azcarate, C.; Mallor, F. & Mateo, P.M. Abstract In this work we present
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL., NO.,
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI.9/TEVC.6.57, IEEE
More informationA DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS
Pekka J. Korhonen Pyry-Antti Siitari A DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS HELSINKI SCHOOL OF ECONOMICS WORKING PAPERS W-421 Pekka J. Korhonen Pyry-Antti
More informationEECS 545 Project Report: Query Learning for Multiple Object Identification
EECS 545 Project Report: Query Learning for Multiple Object Identification Dan Lingenfelter, Tzu-Yu Liu, Antonis Matakos and Zhaoshi Meng 1 Introduction In a typical query learning setting we have a set
More informationA Note on Robustness of the Min-Max Solution to Multiobjective Linear Programs
A Note on Robustness of the Min-Max Solution to Multiobjective Linear Programs Erin K. Doolittle, Karyn Muir, and Margaret M. Wiecek Department of Mathematical Sciences Clemson University Clemson, SC January
More informationMulticriteria models for fair resource allocation 1
Control and Cybernetics vol. 36 (2007) No. 2 Multicriteria models for fair resource allocation 1 by W lodzimierz Ogryczak Warsaw University of Technology Institute of Control and Computation Engineering
More informationPareto Frontier Based Concept Selection Under Uncertainty, with Visualization
Pareto Frontier Based Concept Selection Under Uncertainty, with Visualization CHRISTOPHER A. MATTSON and ACHILLE MESSAC Rensselaer Polytechnic Institute; Department of Mechanical, Aerospace, and Nuclear
More informationGDE3: The third Evolution Step of Generalized Differential Evolution
GDE3: The third Evolution Step of Generalized Differential Evolution Saku Kukkonen Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute of Technology Kanpur Kanpur, PIN 28 16, India saku@iitk.ac.in,
More informationCovariance Matrix Adaptation in Multiobjective Optimization
Covariance Matrix Adaptation in Multiobjective Optimization Dimo Brockhoff INRIA Lille Nord Europe October 30, 2014 PGMO-COPI 2014, Ecole Polytechnique, France Mastertitelformat Scenario: Multiobjective
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. XX, NO.X, XXXX 1
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI.9/TEVC.27.273778,
More informationMultiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis
Multiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis Eduardo N. Gonçalves, Reinaldo M. Palhares, and Ricardo H. C. Takahashi Abstract This paper presents an algorithm for
More informationA DEA- COMPROMISE PROGRAMMING MODEL FOR COMPREHENSIVE RANKING
Journal of the Operations Research Society of Japan 2004, Vol. 47, No. 2, 73-81 2004 The Operations Research Society of Japan A DEA- COMPROMISE PROGRAMMING MODEL FOR COMPREHENSIVE RANKING Akihiro Hashimoto
More informationAn Interactive Reference Direction Algorithm of Nonlinear Integer Multiobjective Programming*
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ. BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА, 47 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS, 47 София. 1998. Sofia An Interactive
More informationPaCcET: An Objective Space Transformation to Shape the Pareto Front and Eliminate Concavity
PaCcET: An Objective Space Transformation to Shape the Pareto Front and Eliminate Concavity Logan Yliniemi and Kagan Tumer Oregon State University Corvallis, Oregon, USA logan.yliniemi@engr.orst.edu kagan.tumer@oregonstate.edu
More informationDual Ascent. Ryan Tibshirani Convex Optimization
Dual Ascent Ryan Tibshirani Conve Optimization 10-725 Last time: coordinate descent Consider the problem min f() where f() = g() + n i=1 h i( i ), with g conve and differentiable and each h i conve. Coordinate
More informationDual methods and ADMM. Barnabas Poczos & Ryan Tibshirani Convex Optimization /36-725
Dual methods and ADMM Barnabas Poczos & Ryan Tibshirani Convex Optimization 10-725/36-725 1 Given f : R n R, the function is called its conjugate Recall conjugate functions f (y) = max x R n yt x f(x)
More informationMachine Learning: Chenhao Tan University of Colorado Boulder LECTURE 9
Machine Learning: Chenhao Tan University of Colorado Boulder LECTURE 9 Slides adapted from Jordan Boyd-Graber Machine Learning: Chenhao Tan Boulder 1 of 39 Recap Supervised learning Previously: KNN, naïve
More informationMonotonicity Analysis, Evolutionary Multi-Objective Optimization, and Discovery of Design Principles
Monotonicity Analysis, Evolutionary Multi-Objective Optimization, and Discovery of Design Principles Kalyanmoy Deb and Aravind Srinivasan Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationMultiobjective Optimization of an Extremal Evolution Model
Multiobjective Optimization of an Extremal Evolution Model Mohamed Fathey Elettreby Mathematics Department, Faculty of Science, Mansoura University, Mansoura 35516, Egypt Reprint requests to M. F. E.;
More informationMixed-Integer Multiobjective Process Planning under Uncertainty
Ind. Eng. Chem. Res. 2002, 41, 4075-4084 4075 Mixed-Integer Multiobjective Process Planning under Uncertainty Hernán Rodera, Miguel J. Bagajewicz,* and Theodore B. Trafalis University of Oklahoma, 100
More informationAdvances in the Use of MCDA Methods in Decision-Making
Advances in the Use of MCDA Methods in Decision-Making JOSÉ RUI FIGUEIRA CEG-IST, Center for Management Studies, Instituto Superior Técnico, Lisbon LAMSADE, Université Paris-Dauphine (E-mail : figueira@ist.utl.pt)
More informationThe newsvendor problem with convex risk
UNIVERSIDAD CARLOS III DE MADRID WORKING PAPERS Working Paper Business Economic Series WP. 16-06. December, 12 nd, 2016. ISSN 1989-8843 Instituto para el Desarrollo Empresarial Universidad Carlos III de
More informationMULTIOBJECTIVE OPTIMIZATION CONSIDERING ECONOMICS AND ENVIRONMENTAL IMPACT
MULTIOBJECTIVE OPTIMIZATION CONSIDERING ECONOMICS AND ENVIRONMENTAL IMPACT Young-il Lim, Pascal Floquet, Xavier Joulia* Laboratoire de Génie Chimique (LGC, UMR-CNRS 5503) INPT-ENSIGC, 8 chemin de la loge,
More informationDESIGN OF OPTIMAL LINEAR SYSTEMS BY MULTIPLE OBJECTIVES
etr Fiala ESIGN OF OTIMAL LINEAR SYSTEMS Y MULTILE OJECTIVES Abstract Traditional concepts of optimality focus on valuation of already given systems. A new concept of designing optimal systems is proposed.
More informationPareto Set Analysis: Local Measures of Objective Coupling in Multi-objective Design Optimization
8 th World Congress on Structural and Multidisciplinary Optimization June -5, 009, Lisbon, Portugal Pareto Set Analysis: Local Measures of Objective Coupling in Multi-objective Design Optimization Bart
More informationTowards Morphological Design of GSM Network
!"$#%#'&(&)*+,.-0/%1(2(3/(45&(- #&5&)87:9;= @:
More informationLearning Model Predictive Control for Iterative Tasks: A Computationally Efficient Approach for Linear System
Learning Model Predictive Control for Iterative Tasks: A Computationally Efficient Approach for Linear System Ugo Rosolia Francesco Borrelli University of California at Berkeley, Berkeley, CA 94701, USA
More informationAn Axiomatization of the Euclidean Compromise Solution
An Axiomatization of the Euclidean Compromise Solution by M. Voorneveld, A. van den Nouweland y, and R. McLean z SSE/EFI Working Paper Series in Economics and Finance, No. 703; This version: October 13,
More informationMulti-objective Optimization and Pareto optimality
Multi-objective Optimization and Pareto optimality Akshay Kumar 12072 Email: akshakr@iitk.ac.in Anurendra Kumar 12047 Email: anurendk@iitk.ac.in Abstract Multi-objective optimization, an area of multiple
More information1 Introduction In multiple criteria optimization, optimal decisions have to be found in the presence of several conflicting criteria. A decision is on
On the Number of Criteria Needed to Decide Pareto Optimality 1 Matthias Ehrgott 2 Stefan Nickel 3 Abstract. In this paper we address the question of how many objective functions are needed to decide whether
More informationLINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES
LINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES A. Borghetti, A. Lodi 2, S. Martello 2, M. Martignani 2, C.A. Nucci, A.
More informationWhy pairwise comparison methods may fail in MCDM rankings
Why pairwise comparison methods may fail in MCDM rankings PL Kunsch Abstract This article is based on previous author s articles on a correct way for ranking alternatives in Multi-criteria Decision-Making
More informationCrowdsourcing Pareto-Optimal Object Finding by Pairwise Comparisons
2015 The University of Texas at Arlington. All Rights Reserved. Crowdsourcing Pareto-Optimal Object Finding by Pairwise Comparisons Abolfazl Asudeh, Gensheng Zhang, Naeemul Hassan, Chengkai Li, Gergely
More information10-725/36-725: Convex Optimization Spring Lecture 21: April 6
10-725/36-725: Conve Optimization Spring 2015 Lecturer: Ryan Tibshirani Lecture 21: April 6 Scribes: Chiqun Zhang, Hanqi Cheng, Waleed Ammar Note: LaTeX template courtesy of UC Berkeley EECS dept. Disclaimer:
More informationA New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS
A New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS MEHDI AMIRI-AREF, NIKBAKHSH JAVADIAN, MOHAMMAD KAZEMI Department of Industrial Engineering Mazandaran University of Science & Technology
More informationEquitable Multi-Objective Optimization
Equitable Multi-Objective Optimization Krzysztof Rzadca Polish-Japanese Institute of Information Technology based on joint work with Denis Trystram, Adam Wierzbicki In many situations, fairness is not
More informationAccurate curve fits of IAPWS data for high-pressure, high-temperature single-phase liquid water based on the stiffened gas equation of state
arxiv:1311.0534v1 [cs.ce] 3 Nov 2013 Accurate curve fits of IAPWS data for high-pressure, high-temperature single-phase liquid water based on the stiffened gas equation of state J. W. Peterson 1 1 Idaho
More informationRobust goal programming
Control and Cybernetics vol. 33 (2004) No. 3 Robust goal programming by Dorota Kuchta Institute of Industrial Engineering Wroclaw University of Technology Smoluchowskiego 25, 50-371 Wroc law, Poland Abstract:
More informationGeometrical con guration of the Pareto frontier of bi-criteria {0,1}-knapsack problems
Geometrical con guration of the Pareto frontier of bi-criteria {0,1}-knapsack problems Carlos Gomes da Silva (2;3) ; João Clímaco (1;3) ; José Figueira (1;3) (1) Faculdade de Economia da Universidade de
More information