Introduction to Multiobjective Optimization
|
|
- Briana Bates
- 6 years ago
- Views:
Transcription
1 Introduction to Multiobjective Optimization Jussi Hakanen
2 Contents Multiple Criteria Decision Making (MCDM) Formulation of a multiobjective problem On solving multiobjective problems Basic concepts and definitions Optimality in multiobjective optimization
3 What means multiobjective? Consider several criteria simultaneously Criteria are conflicting (e.g. usually good quality is not chea) all the criteria can not be optimized simultaneously Need for considering compromises between the criteria Compromise can be better than optimal solution in practice (cf. optimize only costs/profit) mization
4 Multiobjective decision making process Optimization problem formulation Optimization & decision making Need for optimization Modelling of the problem (numerical simulation) Implementation & testing of the best solution found
5 Optimization problem formulation By optimizing only one criterion, the rest are not considered Objective vs. constraint Summation of the objectives adding apples and oranges Converting the objectives (e.g. as costs) not easy, includes uncertaintes Multiobjective formulation reveals interdependences between the objectives
6 Example 1: Continuous casting of steel Optimal control of the secondary cooling of continuous casting of steel Long history of research in the Dept. of Mathematical Information Technology, Univ. of Jyväskylä modelling (1988) single objective optimization ( ) multiobjective optimization ( )
7 Continuous casting of steel Liquid steel enters (tundish) Initial cooling by a water cooled mold thin crust Movement supported by rollers Secondary cooling by water sprays Rest of the cooling by radiation
8 Continuous casting of steel Measuring temperature in casting difficult numerical temperature distribution Process modelled as a multiphase heat equation (PDEs, solid & liquid phase) temperature distribution Numerical model by using the finite element method (FEM) Dynamic process
9 Continuous casting of steel Secondary cooling significant: intensity of sprays (easy to control) affects significantly to the solidification of steel Goal: minimize the amount of defects in steel Quality depends on e.g. the temperature distribution at the surface of steel too slow cooling too long liquid part too fast cooling defects appear Objective function: keep the surface temperature as close to a given profile as possible Constraints e.g. for the change of temperature and for the temperature in critical spots
10 Continuous casting of steel Analysis of single objective optimization problem: constraints tight (based on metallurgy) no feasible solutions which constraints to relax? Convert constraints as objective functions (5 in total) enables simultaneous relaxation of different constraints information on satisfaction of different constraints and their interdependences
11 Example 2: Water allocation
12 Water allocation Papermaking process consumes lots of water (nowadays about 5-10 m 3 /ton of paper) Water can be circulated and reused in different parts of the process as long as it remains fresh enough dissolved organic material accumulates Fresh water costs Process was modelles with the Balas process simulator ( How to formulate the optimization problem?
13 Water allocation Goal is to minimize the amount of fresh water required for the process Objective function: minimize the amount of fresh water Constraints the amount of dissolved organic material in the white water of the papermachine the amount of dissolved organic material in the pulp entering bleaching Variables: 5 splitters ja 3 valves
14 Water allocation In practice set upper bounds for the amounts of organic material minimize the amount of fresh water used (one objective function) How to set the upper bounds? based on engineering knowledge and current technology what if the bounds could be relaxed a bit? Multiobjective formulation where the constraints would also be objectives (3)
15 Example 3: Chemical separation process Consider a chemical separation process based on chromatography Applied to many important separationsin sugar, petrochemical,and pharmaceutical industries Utilizes the difference in the migration speeds of different chemical components in liquid *
16 Adapted from Y. Kawajiri, Carnegie Mellon University Chromatography (Single Column) Desorbent Feed (Mixture of two components) Pump Elution Feed Recover Initial state 21 nd product Column is filled with desorbent Chromatographic Column (Vessel packed with adsorbent particles)
17 November 11, 2009 Adapted from Y. Kawajiri, Carnegie Mellon University Process simulation Step Cycle Desorbent Feed Desorbent Desorbent Desorbent Feed Desorbent Feed Desorbent Feed Feed Feed Feed Desorbent Feed Desorbent 16 Bergische Universität Wuppertal Liquid Flow Raffinate Extract Raffinate Extract Extract Raffinate Extract Raffinate Extract Raffinate Raffinate Extract Raffinate Extract Raffinate Extract
18 Chemical separation process Two inlet and two outlet streams are switched in the direction of the liquid flow at a regular interval (steptime) Operating variables Switching interval (Step Time) Liquid velocities
19 Chemical separation process Typically a profit function is optimized Formulation of a profit is not easy Multiobjective formulation max throughput min desorbent consumption max purity of the product max recovery of the product Enables more flexible consideration and reveals how different objectives affect the solution
20 Multiobjective optimization (MOO) problem Multiple objective functions, number denoted by k ( k > 1) special case: two objectives Objective vectors can be visualized when k = 2, 3 Variables: values change the solution Constraints: same as in single objective problems Feasible region S: consists of all the points satisfying the constraints
21 Mathematical formulation Vector valued objective function Objective vector Image of the feasible region
22 Optimality: objective space f 2 min Z = f(s) Best values are located down and left f 1 min
23 Optimality for multiple objectives When objectives to be optimized are conflicting no single optimal solution cf. single objective optimization Compromise There are potentially infinitely many optimal solutions
24 Optimality Which solutions can be optimal? How to find such solutions?
25 Optimality: objective space f 2 min Z = f(s) Best values are located down and left f 1 min
26 Pareto optimality (PO) Mathematical definition: In other words: a vector is PO if no objective can be improved without impairing some other one Note: PO solutions can not be compared mathematically without some additional information
27 Pareto optimal set f 2 Also known as the Pareto front Consists of all the PO solutions Usually presented in the objective space e.g. k=2 PO set is a subset of two dimensional space f 2 f 2 discrete f 1 linear f 1 nonlinear f 1
28 What means solving a problem? Find all PO solutions theoretical approach, not feasible in practice Find an approximation for PO front approximation with good diversity (representatives in all parts of the PO set) and good spread (no similar solutions) can also be an approximation of some specific part of the front Find a best compromise (PO solution) requires preferences from a DM
29 How to choose a best compromise? PO solutions can not be compared mathematically without some additional information cf. ordering vectors in a plane There typically exist infinitely many PO solutions for continuous problems Additional information related to the problem considered is needed
30 Decision maker (DM) Person(s) who is an expert in the application area Is able to express preferences related to objectives e.g. is able to compare Pareto optimal solutions No need for expertize in optimization Helps in finding a best compromise
31 Weak Pareto optimality 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
32 Ranges for the PO set Ranges for the objective function values in the PO set provide information about achievable solutions Ideal objective vector (best values) how good values can be obtained Nadir objective vector (worst values) how bad values possibly have to be accepted Usefull information in decision making Are utilized also in some MOO methods
33 Ideal objective vector Consists of best values for each objective when optimized independently smallest values for minimization k objective functions optimization of k single objective problems Ideal objective vector is not feasible!
34 Ideal objective vector f 2 min z 2 * z * Z = f(s) z 1 * f 1 min
35 Nadir objective vector Consists of worst values for each objective in the PO set largest values for minimization Generally difficult to compute, need for approximation Note: when k=2 easier to compute e.g. by using a pay-off table
36 Pay-off table Is obtained by evaluating all the objective functions in the points where ideal values were obtained i:th row the values of objectives in a point where f i has it s optimal value diagonal has z* z i nad = the worst value of the i:th column Can give either optimistic or pessimistic approximation for the Nadir objective vector (depends on the problem considered)
37 Nadir objective vector f 2 min z 2 nad z 2 * Z = f(s) z nad z 1 * z 1 nad f 1 min
38 Reference point Reference point = a vector in the objective space that contains desirable values for the objectives The components of a reference point are called aspiration levels One way for the DM to express preferences (intuitive) Utilized also in some MOO methods
39 Special case: 2 objectives PO set can be visualized (if available) If one of the objectives is improved, the other one will impair A desired solution can be chosen from the curve Very common in practical applications f 2 min f 1 min
40 Scalarizing the problem Often the idea of MOO methods is to some way convert the problem into single objective one methods of single objective optimization can be utilized This is called scalarization Can be done in a good way or in a bad way examples of scalarization will come in later lectures
41 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)
42 Approaches Plenty of methods developed for MOO MOO methods can de categorized based on the role of the DM No-preference methods (no DM) Aposteriori methods Apriori methods Interactive methods The approaches are discussed more in the coming lectures just an appetizer!
43 Examples of MOO literature 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 K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, 2001
44 Examples of MOO literature M. Ehrgott, Multicriteria Optimization, 2005 J. Branke, K. Deb, K. Miettinen & R. Slowinski (eds): Multiobjective Optimization: Interactive and Evolutionary Approaches, 2008 G.P. Rangaiah (editor), Multi-Objective Optimization: Techniques and Applications in Chemical Engineering, 2009 E. Talbi, Metaheuristics: from Design to Implementation, 2009
45 Newsletter 22 nd International Conference on Multiple Criteria Decision Making June 2013, Málaga (Spain) 11th MCDA/M Summer School 2013 Helmut-Schmidt-Universität, Hamburg, Germany, July 22nd August 2nd, 2013 Membership does not cost you anything! January 23-27, 2012 Dagstuhl Seminar on Learning in Multiobjective Optimization
TIES598 Nonlinear Multiobjective Optimization Methods to handle computationally expensive problems in multiobjective optimization
TIES598 Nonlinear Multiobjective Optimization Methods to hle computationally expensive problems in multiobjective optimization Spring 2015 Jussi Hakanen Markus Hartikainen firstname.lastname@jyu.fi Outline
More informationAdvances in Multiobjective Optimization Dealing with computational cost
Advances in Multiobjective Optimization Dealing with computational cost Jussi Hakanen jussi.hakanen@jyu.fi Contents Motivation: why approximation? An example of approximation: Pareto Navigator Software
More informationNEW HEURISTIC APPROACH TO MULTIOBJECTIVE SCHEDULING
European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS 2004 P. Neittaanmäki, T. Rossi, S. Korotov, E. Oñate, J. Périaux, and D. Knörzer (eds.) Jyväskylä, 24 28 July 2004
More informationTHE LINEAR MULTIPLE CHOICE KNAPSACK PROBLEM WITH TWO CRITERIA: PROFIT AND EQUITY
MCDM 2006, Chania, Greece, June 19-23, 2006 THE LINEAR MULTIPLE CHOICE KNAPSACK PROBLEM WITH TWO CRITERIA: PROFIT AND EQUITY George Kozanidis Systems Optimization Laboratory Dept. of Mechanical & Industrial
More informationMultiple-Attribute Decision Making with Estimation of Preferences of Multiple Evaluators
SICE Annual Conference 2010 August 18-21, 2010, The Grand Hotel, Taipei, Taiwan Multiple-Attribute Decision Making with Estimation of Preferences of Multiple Evaluators Junichi Murata Masato Saruwatari
More informationNew Mutation Operator for Multiobjective Optimization with Differential Evolution
TIEJ601, Postgraduate Seminar in Information Technology New Mutation Operator for Multiobjective Optimization with Differential Evolution by Karthik Sindhya Doctoral Student Industrial Optimization Group
More informationNEW DECISION MAKER MODEL FOR MULTIOBJECTIVE OPTIMIZATION INTERACTIVE METHODS
NEW DECISION MAKER MODEL FOR MULTIOBJECTIVE OPTIMIZATION INTERACTIVE METHODS Andrejs Zujevs 1, Janis Eiduks 2 1 Latvia University of Agriculture, Department of Computer Systems, Liela street 2, Jelgava,
More informationA compromise method for solving fuzzy multi objective fixed charge transportation problem
Lecture Notes in Management Science (2016) Vol. 8, 8 15 ISSN 2008-0050 (Print), ISSN 1927-0097 (Online) A compromise method for solving fuzzy multi objective fixed charge transportation problem Ratnesh
More informationA Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences
A Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences Upali K. Wickramasinghe and Xiaodong Li School of Computer Science and Information Technology, RMIT University,
More informationBi-Objective Optimization for Scheduling in Heterogeneous Computing Systems
Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado
More informationOptimization with Multiple Objectives
Optimization with Multiple Objectives Eva K. Lee, Ph.D. eva.lee@isye.gatech.edu Industrial & Systems Engineering, Georgia Institute of Technology Computational Research & Informatics, Radiation Oncology,
More informationMartin Luther Universität Halle Wittenberg Institut für Mathematik
Martin Luther Universität Halle Wittenberg Institut für Mathematik Algorithms for Multicriteria Location Problems S. Alzorba and Chr. Günther Report No. 02 (2012) Editors: Professors of the Institute for
More informationA PACKAGE FOR DEVELOPMENT OF ALGORITHMS FOR GLOBAL OPTIMIZATION 1
Mathematical Modelling and Analysis 2005. Pages 185 190 Proceedings of the 10 th International Conference MMA2005&CMAM2, Trakai c 2005 Technika ISBN 9986-05-924-0 A PACKAGE FOR DEVELOPMENT OF ALGORITHMS
More informationFinding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls
Finding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls Florian Siegmund, Amos H.C. Ng Virtual Systems Research Center University of Skövde P.O. 408, 541 48 Skövde,
More informationA SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS. Joanna Józefowska, Marek Mika and Jan Węglarz
A SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS Joanna Józefowska, Marek Mika and Jan Węglarz Poznań University of Technology, Institute of Computing Science,
More informationIND-NIMBUS Software for Multiobjective Optimization
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 654 IND-NIMBUS Software for Multiobjective Optimization VESA OJALEHTO
More informationGPU Implementation of a Multiobjective Search Algorithm
Department Informatik Technical Reports / ISSN 29-58 Steffen Limmer, Dietmar Fey, Johannes Jahn GPU Implementation of a Multiobjective Search Algorithm Technical Report CS-2-3 April 2 Please cite as: Steffen
More informationGOAL GEOMETRIC PROGRAMMING PROBLEM (G 2 P 2 ) WITH CRISP AND IMPRECISE TARGETS
Volume 4, No. 8, August 2013 Journal of Global Research in Computer Science REVIEW ARTICLE Available Online at www.jgrcs.info GOAL GEOMETRIC PROGRAMMING PROBLEM (G 2 P 2 ) WITH CRISP AND IMPRECISE TARGETS
More informationEfficient Synthesis of Production Schedules by Optimization of Timed Automata
Efficient Synthesis of Production Schedules by Optimization of Timed Automata Inga Krause Institute of Automatic Control Engineering Technische Universität München inga.krause@mytum.de Joint Advanced Student
More informationGenerating Uniformly Distributed Pareto Optimal Points for Constrained and Unconstrained Multicriteria Optimization
Generating Uniformly Distributed Pareto Optimal Points for Constrained and Unconstrained Multicriteria Optimization Crina Grosan Department of Computer Science Babes-Bolyai University Cluj-Napoca, Romania
More informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationMulti objective linear programming problem (MOLPP) is one of the popular
CHAPTER 5 FUZZY MULTI OBJECTIVE LINEAR PROGRAMMING PROBLEM 5.1 INTRODUCTION Multi objective linear programming problem (MOLPP) is one of the popular methods to deal with complex and ill - structured decision
More informationFoundations of Computing
Foundations of Computing Darmstadt University of Technology Dept. Computer Science Winter Term 2005 / 2006 Copyright c 2004 by Matthias Müller-Hannemann and Karsten Weihe All rights reserved http://www.algo.informatik.tu-darmstadt.de/
More informationAn Improved Progressively Interactive Evolutionary Multi-objective Optimization Algorithm with a Fixed Budget of Decision Maker Calls
An Improved Progressively Interactive Evolutionary Multi-objective Optimization Algorithm with a Fixed Budget of Decision Maker Calls Ankur Sinha, Pekka Korhonen, Jyrki Wallenius Firstname.Secondname@aalto.fi,
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationCHAPTER 4 MAINTENANCE STRATEGY SELECTION USING TOPSIS AND FUZZY TOPSIS
59 CHAPTER 4 MAINTENANCE STRATEGY SELECTION USING TOPSIS AND FUZZY TOPSIS 4.1 INTRODUCTION The development of FAHP-TOPSIS and fuzzy TOPSIS for selection of maintenance strategy is elaborated in this chapter.
More informationMulticriterial Optimization Using Genetic Algorithm
Multicriterial Optimization Using Genetic Algorithm 180 175 170 165 Fitness 160 155 150 145 140 Best Fitness Mean Fitness 135 130 0 Page 1 100 200 300 Generations 400 500 600 Contents Optimization, Local
More informationCHAPTER 2 LITERATURE REVIEW
22 CHAPTER 2 LITERATURE REVIEW 2.1 GENERAL The basic transportation problem was originally developed by Hitchcock (1941). Efficient methods of solution are derived from the simplex algorithm and were developed
More informationAlgorithm Design (4) Metaheuristics
Algorithm Design (4) Metaheuristics Takashi Chikayama School of Engineering The University of Tokyo Formalization of Constraint Optimization Minimize (or maximize) the objective function f(x 0,, x n )
More informationDynamics Add-On User s Manual For WinGEMS 5.3
Dynamics Add-On User s Manual For WinGEMS 5.3 1. Dynamics 1.1. Introduction An optional feature of WinGEMS is the ability to simulate the transient response of a model with respect to time. The key dynamic
More informationTowards an Estimation of Nadir Objective Vector Using Hybrid Evolutionary and Local Search Approaches
Towards an Estimation of Nadir Objective Vector Using Hybrid Evolutionary and Local Search Approaches Kalyanmoy Deb, Kaisa Miettinen, and Shamik Chaudhuri KanGAL Report Number 279 Abstract Nadir objective
More informationClassification of Optimization Problems and the Place of Calculus of Variations in it
Lecture 1 Classification of Optimization Problems and the Place of Calculus of Variations in it ME256 Indian Institute of Science G. K. Ananthasuresh Professor, Mechanical Engineering, Indian Institute
More informationAn Interactive Evolutionary Multi-Objective Optimization Method Based on Progressively Approximated Value Functions
An Interactive Evolutionary Multi-Objective Optimization Method Based on Progressively Approximated Value Functions Kalyanmoy Deb, Ankur Sinha, Pekka Korhonen, and Jyrki Wallenius KanGAL Report Number
More informationIndex. ,a-possibility efficient solution, programming, 275
Index,a-possibility efficient solution, 196 0-1 programming, 275 aggregation, 31 of fuzzy number, 55 operator, 37, 45 agreement-discordance principle, 61 agricultural economics, 205 Arrow's impossibility
More informationKyle M. Tarplee 1, Ryan Friese 1, Anthony A. Maciejewski 1, H.J. Siegel 1,2. Department of Electrical and Computer Engineering 2
Efficient and Scalable Computation of the Energy and Makespan Pareto Front for Heterogeneous Computing Systems Kyle M. Tarplee 1, Ryan Friese 1, Anthony A. Maciejewski 1, H.J. Siegel 1,2 1 Department of
More informationMachine Learning for Software Engineering
Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover
More informationExtension of the TOPSIS method for decision-making problems with fuzzy data
Applied Mathematics and Computation 181 (2006) 1544 1551 www.elsevier.com/locate/amc Extension of the TOPSIS method for decision-making problems with fuzzy data G.R. Jahanshahloo a, F. Hosseinzadeh Lotfi
More informationReference Point-Based Particle Swarm Optimization Using a Steady-State Approach
Reference Point-Based Particle Swarm Optimization Using a Steady-State Approach Richard Allmendinger,XiaodongLi 2,andJürgen Branke University of Karlsruhe, Institute AIFB, Karlsruhe, Germany 2 RMIT University,
More informationPrimal and Dual Methods for Optimisation over the Non-dominated Set of a Multi-objective Programme and Computing the Nadir Point
Primal and Dual Methods for Optimisation over the Non-dominated Set of a Multi-objective Programme and Computing the Nadir Point Ethan Liu Supervisor: Professor Matthias Ehrgott Lancaster University Outline
More informationOptimization Methods: Advanced Topics in Optimization - Multi-objective Optimization 1. Module 8 Lecture Notes 2. Multi-objective Optimization
Optimization Methods: Advanced Topics in Optimization - Multi-objective Optimization 1 Module 8 Lecture Notes 2 Multi-objective Optimization Introduction In a real world problem it is very unlikely that
More informationAn algorithmic method to extend TOPSIS for decision-making problems with interval data
Applied Mathematics and Computation 175 (2006) 1375 1384 www.elsevier.com/locate/amc An algorithmic method to extend TOPSIS for decision-making problems with interval data G.R. Jahanshahloo, F. Hosseinzadeh
More informationNUMERICAL INVESTIGATION OF THE FLOW BEHAVIOR INTO THE INLET GUIDE VANE SYSTEM (IGV)
University of West Bohemia» Department of Power System Engineering NUMERICAL INVESTIGATION OF THE FLOW BEHAVIOR INTO THE INLET GUIDE VANE SYSTEM (IGV) Publication was supported by project: Budování excelentního
More informationThe Great Mystery of Theoretical Application to Fluid Flow in Rotating Flow Passage of Axial Flow Pump, Part I: Theoretical Analysis
Proceedings of the 2nd WSEAS Int. Conference on Applied and Theoretical Mechanics, Venice, Italy, November 20-22, 2006 228 The Great Mystery of Theoretical Application to Fluid Flow in Rotating Flow Passage
More informationSaving Energy with Free Cooling and How Well It Works
Saving Energy with Free Cooling and How Well It Works Brent Draney HPC Facility Integration Lead Data Center Efficiency Summit 2014-1 - NERSC is the primary computing facility for DOE Office of Science
More informationPreprint Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN
Fakultät für Mathematik und Informatik Preprint 2010-06 Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN 1433-9307 Stephan Dempe, Alina Ruziyeva The
More informationControl of an Adaptive Light Shelf Using Multi-Objective Optimization
The 31st International Symposium on Automation and Robotics in Construction and Mining (ISARC 2014) Control of an Adaptive Light Shelf Using Multi-Objective Optimization Benny Raphael a a Civil Engineering
More informationCOMPENDIOUS LEXICOGRAPHIC METHOD FOR MULTI-OBJECTIVE OPTIMIZATION. Ivan P. Stanimirović. 1. Introduction
FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. Vol. 27, No 1 (2012), 55 66 COMPENDIOUS LEXICOGRAPHIC METHOD FOR MULTI-OBJECTIVE OPTIMIZATION Ivan P. Stanimirović Abstract. A modification of the standard
More informationFundamentals of Integer Programming
Fundamentals of Integer Programming Di Yuan Department of Information Technology, Uppsala University January 2018 Outline Definition of integer programming Formulating some classical problems with integer
More informationPreferences in Evolutionary Multi-Objective Optimisation with Noisy Fitness Functions: Hardware in the Loop Study
Proceedings of the International Multiconference on ISSN 1896-7094 Computer Science and Information Technology, pp. 337 346 2007 PIPS Preferences in Evolutionary Multi-Objective Optimisation with Noisy
More information3 INTEGER LINEAR PROGRAMMING
3 INTEGER LINEAR PROGRAMMING PROBLEM DEFINITION Integer linear programming problem (ILP) of the decision variables x 1,..,x n : (ILP) subject to minimize c x j j n j= 1 a ij x j x j 0 x j integer n j=
More informationThe ALAMO approach to machine learning: Best subset selection, adaptive sampling, and constrained regression
The ALAMO approach to machine learning: Best subset selection, adaptive sampling, and constrained regression Nick Sahinidis Acknowledgments: Alison Cozad, David Miller, Zach Wilson MACHINE LEARNING PROBLEM
More informationThermal Coupling Method Between SPH Particles and Solid Elements in LS-DYNA
Thermal Coupling Method Between SPH Particles and Solid Elements in LS-DYNA INTRODUCTION: Jingxiao Xu, Jason Wang LSTC Heat transfer is very important in many industrial and geophysical problems. Many
More informationA Modified Fuzzy Min-Max Neural Network and Its Application to Fault Classification
A Modified Fuzzy Min-Max Neural Network and Its Application to Fault Classification Anas M. Quteishat and Chee Peng Lim School of Electrical & Electronic Engineering University of Science Malaysia Abstract
More informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
More informationOPTIMISING A NONLINEAR UTILITY FUNCTION IN MULTI-OBJECTIVE INTEGER PROGRAMMING
OPTIMISING A NONLINEAR UTILITY FUNCTION IN MULTI-OBJECTIVE INTEGER PROGRAMMING MELIH OZLEN, MERAL AZIZOĞLU, AND BENJAMIN A. BURTON Author s self-archived version Available from http://www.maths.uq.edu.au/~bab/papers/
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationOptimizing Pharmaceutical Production Processes Using Quality by Design Methods
Optimizing Pharmaceutical Production Processes Using Quality by Design Methods Bernd Heinen, SAS WHITE PAPER SAS White Paper Table of Contents Abstract.... The situation... Case study and database... Step
More informationCFD modelling of thickened tailings Final project report
26.11.2018 RESEM Remote sensing supporting surveillance and operation of mines CFD modelling of thickened tailings Final project report Lic.Sc.(Tech.) Reeta Tolonen and Docent Esa Muurinen University of
More informationChapter 3. Thermal Tutorial
Chapter 3. Thermal Tutorial Tutorials> Chapter 3. Thermal Tutorial Solidification of a Casting Problem Specification Problem Description Prepare for a Thermal Analysis Input Geometry Define Materials Generate
More informationDeveloping Optimization Algorithms for Real-World Applications
Developing Optimization Algorithms for Real-World Applications Gautam Ponnappa PC Training Engineer Viju Ravichandran, PhD Education Technical Evangelist 2015 The MathWorks, Inc. 1 2 For a given system,
More informationParameter based 3D Optimization of the TU Berlin TurboLab Stator with ANSYS optislang
presented at the 14th Weimar Optimization and Stochastic Days 2017 Source: www.dynardo.de/en/library Parameter based 3D Optimization of the TU Berlin TurboLab Stator with ANSYS optislang Benedikt Flurl
More informationKeywords: Open shop scheduling, Weighted mean tardiness, Weighted mean completion times, Possibilistic programming, Particle swarm optimization.
Iranian Journal of Operations Research Vol. No. 0 pp. 6-88 A Multi-Objective Particle Swarm Optimization Algorithm for a Possibilistic Open Shop Problem to Minimize Weighted Mean Tardiness and Weighted
More informationCFD Simulation of a dry Scroll Vacuum Pump including Leakage Flows
CFD Simulation of a dry Scroll Vacuum Pump including Leakage Flows Jan Hesse, Rainer Andres CFX Berlin Software GmbH, Berlin, Germany 1 Introduction Numerical simulation results of a dry scroll vacuum
More informationRadiation Therapy Planning by Multicriteria Optimisation
Radiation Therapy Planning by Multicriteria Optimisation Matthias Ehrgott, Mena Burjony Deptartment of Engineering Science University of Auckland New Zealand m.ehrgott@auckland.ac.nz Abstract Radiation
More informationshop online:
Process systems Liquid ring vacuum pumps Single stage pumps 8 Alpha series single stage liquid ring vacuum pumps 9 AL series single stage liquid ring vacuum pumps 97 Two stage pumps 00 SHR series liquid
More informationComputational Intelligence
Computational Intelligence Winter Term 2016/17 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund Slides prepared by Dr. Nicola Beume (2012) Multiobjective
More informationCHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP
31 CHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP 3.1 INTRODUCTION Evaluation of maintenance strategies is a complex task. The typical factors that influence the selection of maintenance strategy
More informationGraphical User Interface For Multi-Objective Decision Support
Master Thesis Graphical User Interface For Multi-Objective Decision Support Author: Benjamin Keller Supervisor: Dr. Thomas Hanne A master thesis presented to the School of Business of the University of
More informationMCDM WITH RELATIVE IMPORTANCE OF CRITERIA: APPLICATION TO CONFIGURATION DESIGN OF VEHICLES *
Vincent Y. Blouin Brian J. Hunt Margaret M. Wiecek MCDM WITH RELATIVE IMPORTANCE OF CRITERIA: APPLICATION TO CONFIGURATION DESIGN OF VEHICLES * Abstract In this article, a preference model of relative
More informationMulti-Objective Optimization Techniques for VLSI Circuits
Multi-Objective Techniques for VLSI Circuits Fatemeh Kashfi, Safar Hatami, Massoud Pedram University of Southern California 374 McClintock Ave, Los Angeles CA 989 E-mail: fkashfi@usc.edu Abstract The EDA
More informationMathematical Optimization in Radiotherapy Treatment Planning
1 / 35 Mathematical Optimization in Radiotherapy Treatment Planning Ehsan Salari Department of Radiation Oncology Massachusetts General Hospital and Harvard Medical School HST S14 May 13, 2013 2 / 35 Outline
More informationA Comparative Study on Optimization Techniques for Solving Multi-objective Geometric Programming Problems
Applied Mathematical Sciences, Vol. 9, 205, no. 22, 077-085 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.205.42029 A Comparative Study on Optimization Techniques for Solving Multi-objective
More informationVisualization of Pareto Front Points when Solving Multi-objective Optimization Problems
ISSN 9 4X, ISSN 884X (online) INFORMATION TECHNOLOGY AND CONTROL,, Vol.4, No.4 Visualization of Pareto Front Points when Solving Multi-objective Optimization Problems Olga Kurasova,, Tomas Petkus, Ernestas
More informationParallel Universes: Multi-Criteria Optimization
Parallel Universes: Multi-Criteria Optimization Claus Weihs 1, Heike Trautmann 2 1 Dortmund University, Department of Computational Statistics 44221 Dortmund, Germany weihs@statistik.uni-dortmund.de 2
More informationTutorial: Riser Simulation Using Dense Discrete Phase Model
Introduction The purpose of this tutorial is to demonstrate the setup of a dense discrete phase model (DDPM) with the example of 2D riser. DDPM is used for the secondary phase that has a particle size
More informationA Super Non-dominated Point for Multi-objective Transportation Problem
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 544-551 Applications and Applied Mathematics: An International Journal (AAM) A Super Non-dominated
More informationDiscussions on Normalization and Other Topics in Multi-Objective Optimization
Discussions on Normalization and Other Topics in Multi-Objective Optimization Algorithmics Group, Fields Industrial Problem Solving Workshop Yichuan Ding, Sandra Gregov, Oleg Grodzevich, Itamar Halevy,
More informationAir Movement. Air Movement
2018 Air Movement In this tutorial you will create an air flow using a supply vent on one side of a room and an open vent on the opposite side. This is a very simple PyroSim/FDS simulation, but illustrates
More informationReducing DRAM Latency at Low Cost by Exploiting Heterogeneity. Donghyuk Lee Carnegie Mellon University
Reducing DRAM Latency at Low Cost by Exploiting Heterogeneity Donghyuk Lee Carnegie Mellon University Problem: High DRAM Latency processor stalls: waiting for data main memory high latency Major bottleneck
More informationBackground. Advanced Remote Sensing. Background contd. Land is a scarce resource. Lecture-5
Advanced Remote Sensing Lecture-5 Multi Criteria Evaluation contd. Background Multicriteria analysis appeared in the 1960s as a decisionmaking tool. It is used to make a comparative assessment of alternative
More informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationDimensionality Reduction in Multiobjective Optimization: The Minimum Objective Subset Problem
Eckart Zitzler ETH Zürich Dimo Brockhoff ETH Zurich Gene Expression Data Analysis 1 Computer Engineering and Networks Laboratory Dimensionality Reduction in Multiobjective Optimization: The Minimum Objective
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationMultiobjective Optimisation. Why? Panorama. General Formulation. Decision Space and Objective Space. 1 of 7 02/03/15 09:49.
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 informationcourse outline basic principles of numerical analysis, intro FEM
idealization, equilibrium, solutions, interpretation of results types of numerical engineering problems continuous vs discrete systems direct stiffness approach differential & variational formulation introduction
More informationGeneral Methods and Search Algorithms
DM811 HEURISTICS AND LOCAL SEARCH ALGORITHMS FOR COMBINATORIAL OPTIMZATION Lecture 3 General Methods and Search Algorithms Marco Chiarandini 2 Methods and Algorithms A Method is a general framework for
More informationDynamic Programming. Other Topics
Dynamic Programming Other Topics 1 Objectives To explain the difference between discrete and continuous dynamic programming To discuss about multiple state variables To discuss the curse of dimensionality
More informationEvaluating the quality of approximations to the non-dominated set
Evaluating the quality of approximations to the non-dominated set Michael Pilegaard Hansen Institute of Mathematical Modelling Technical University of Denmark Building 32 2800 Lyngby Denmark Email: mph@imm.dtu.dk
More informationOptimal Segmentation and Understanding of Motion Capture Data
Optimal Segmentation and Understanding of Motion Capture Data Xiang Huang, M.A.Sc Candidate Department of Electrical and Computer Engineering McMaster University Supervisor: Dr. Xiaolin Wu 7 Apr, 2005
More informationChemical Colour Imaging The next step in the evolution of industrial image processing
Perception Park GmbH Nikolaiplatz 4, 3 rd Floor A-8020 Graz Tel.: +43 699 10709 408 E-Mail: info@perception-park.com Web: www.perception-park.com Chemical Colour Imaging The next step in the evolution
More informationOutline. Informed Search. Recall: Uninformed Search. An Idea. Heuristics Informed search techniques More on heuristics Iterative improvement
Outline Informed Search ECE457 Applied Artificial Intelligence Fall 2007 Lecture #3 Heuristics Informed search techniques More on heuristics Iterative improvement Russell & Norvig, chapter 4 Skip Genetic
More informationCHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE
89 CHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE 5.1 INTRODUCTION Nowadays a great attention has been devoted in the literature towards the main components of electric and hybrid electric
More informationSTRENGTH RELIABILITY OF TURBINE ROTOR ENSURING BASED ON MULTIDISCIPLINARY OPTIMIZATION Salnikov Anton* *CIAM
STRENGTH RELIABILITY OF TURBINE ROTOR ENSURING BASED ON MULTIDISCIPLINARY OPTIMIZATION Salnikov Anton* *CIAM salnikov@ciam.ru Keywords: rotor, HPT, optimization, disk, root connection, fir-tree-type Abstract
More informationIntroduction to optimization methods and line search
Introduction to optimization methods and line search Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi How to find optimal solutions? Trial and error widely used in practice, not efficient and
More informationNon-convex Multi-objective Optimization
Non-convex Multi-objective Optimization Multi-objective Optimization Real-world optimization problems usually involve more than one criteria multi-objective optimization. Such a kind of optimization problems
More informationAn Exact Penalty Function Approach for Solving the Linear Bilevel Multiobjective Programming Problem
Filomat 29:4 (2015), 773 779 DOI 10.2298/FIL1504773L Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat An Exact Penalty Function
More information5.3 Cutting plane methods and Gomory fractional cuts
5.3 Cutting plane methods and Gomory fractional cuts (ILP) min c T x s.t. Ax b x 0integer feasible region X Assumption: a ij, c j and b i integer. Observation: The feasible region of an ILP can be described
More informationSump Temperature as a Function of Time and Break Size
South Texas Project Risk Informed GSI 191 Evaluation Volume 3 Sump Temperature as a of Time and Break Size Document: STP RIGSI191 V03.07 Revision: 2 Date: January 17, 2013 Prepared by: Jeremy Tejada, The
More informationLight Beam Search Based Multi-objective Optimization using Evolutionary Algorithms
Light Beam Search Based Multi-objective Optimization using Evolutionary Algorithms Kalyanmoy Deb and Abhay Kumar KanGAL Report Number 275 Abstract For the past decade or so, evolutionary multiobjective
More informationMATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES
MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES Goals of research Dr. Uldis Raitums, Dr. Kārlis Birģelis To develop and investigate mathematical properties of algorithms
More information