TIES598 Nonlinear Multiobjective Optimization Methods to handle computationally expensive problems in multiobjective optimization
|
|
- Randall Wiggins
- 5 years ago
- Views:
Transcription
1 TIES598 Nonlinear Multiobjective Optimization Methods to hle computationally expensive problems in multiobjective optimization Spring 2015 Jussi Hakanen Markus Hartikainen
2 Outline 1. Computational cost what is it? 2. Hing computational cost in single objective optimization 3. Hling computational cost in multiobjective optimization 4. Example methods 2
3 Computational cost in optimization What comes to your mind? 3
4 What is computational cost? In optimization, in general, it means that finding the optimal solution takes a long time In engineering desing, often results from black-box (e.g., simulators) or experiment-based objective functions or constraints Can also result from a large feasible set, very bad multimodality, large number of discrete decision variables, etc. Value-focused problem formulation Mathematical Black-box Experiment Design of experiments Multiobjective optimization Interactive Non- Interactive Optimal solution(s) Product design Knowledge discovery Design engineer 4
5 Illustrative figures about simulation time Optimization typically requires large number of simulations 1 simulation 1 ms simulations = 10 seconds 1 simulation 1 s simulations 170 minutes 1 simulation 1 minute simulations 170 hours 1 simulation 1 hour simulations 417 days 5
6 Computational cost with black-box experiment-based functions The computational cost of the functions is multiplied in optimization For example, let s assume that we want to optimize the shape of an exhaust pipe to a snowmobile A single simulation with the MOTA* simulator takes a couple of minutes function calls optimization time of min (ca. 5.5 h) Computationally expensive function Function values Delay Function calls Optimization algorithm Optimal solution(s) >>>Delay *) T. Aittokoski K. Miettinen. Cost Effective Simulation-Based Multiobjective Optimization in the Performance of an Internal Combustion Engine. Engineering Optimization, Volume 40, pages
7 Hling computational cost in singleobjective optimization There are three ways of reducing the delay caused by computationally expensive function Reducing the cost of the simulation/experiment Parallelization Approximation Active research topic in the Industrial Optimization Group In this presentation we assume that simulation or experiment time cannot be reduced further 7
8 Parallelization in single-objective optimization In general, parallelization can happen on function side, or Computationally expensive function Computationally expensive function Computationally expensive function Optimization algorithm Optimal solution(s) >>Delay 8
9 Parallelization in single-objective optimization In general, parallelization can happen on function side, or on optimization side (through decomposition) In optimization side parallelization, the optimal solutions from one side can also be passed to the other side Evolutionary methods are very suitable for optimization-based parallelization Different approaches e.g., the isl model Computationally expensive function Almost optimal solution(s) >Delay Optimization algorithm Combining Computationally expensive function Optimization algorithm Almost optimal solution(s) >Delay Optimal solution(s) >>Delay 9
10 Approximation in single objective optimization Different surrogates are used Metamodels: RBF, NN, Kriging, etc. Problem specific approximations Computationally expensive function Function values Delay Function values Computationally inexpensive surrogate Approximate function values Optimization algorithm Optimal solution(s) >>Delay 10
11 Metamodeling Simple models for approximating a given data Low computational cost Requires training data that is generated by using the original high accuracy model Design of experiments Metamodel is trained with the training data (find parameters) need for validation! Different approaches One shot vs. adaptive 11
12 Computational cost in multiobjective optimization (a posteriori methods) One more layer of multiplication added Similar methods than in singleobjective optimization parallelization approximation Single objective optimization of the scalarization 1 Pareto optimal solution >>>Delay Computationally expensive function a posteriori method Single objective optimization of the scalarization 2 Pareto optimal solution >>>Delay Pareto front >>>>>Delay 12
13 Computational cost in multiobjective optimization (interactive methods) The DM can direct the search towards more interesting solutions Less computational cost Must also consider human aspects How much are we asking from the DM? How long does the DM have to wait in between solutions? Computationally expensive function Function values Delay Function calls Single objective optimization of the scalarization PO solutions >>>Delay DM Preferences Preferred solution(s) >>>>Delay 13
14 Hling computational cost in interactive methods Approximation of the Pareto front Allows the DM to direct the search quicker to interesting areas Less waiting for the DM ( real-time optimization) For example Pareto Navigator the PAINT or PAINT-SiCon methods Interactive HyperBox Exploration Computationally expensive function PO solution(s) Single objective optimization of the scalarization PO solution(s) >>>Delay PO solution(s) DM Approximation of the Pareto front Single objective optimization of the scalarization Preferred solution(s) >>>Delay Approximate PO solution(s) 14
15 Pareto Navigator Idea: convenient examination of tradeoffs between the objectives using an approximation of the PO set, that is, navigate in an approximation of the PO set Approximation allows real-time generation consideration of desirable PO solutions. Consists of an initialization phase a navigation phase An approximation of the PO set is formed based on a small set of PO solutions in the objective space Polyhedral approximation (convex problem) e.g. convex hull of PO solutions Convex problem approximated PO solutions via solving linear problems Navigation on the approximation to a specified direction E.g. using reference points Interesting solutions found during navigation can be projected into the actual PO set P. Eskelinen, K. Miettinen, K. Klamroth, J. Hakanen. Pareto Navigator for Interactive Nonlinear Multiobjective Optimization. OR Spectrum, Volume 32, pages
16 Pareto Navigator Problem linear w.r.t. z! 16
17 PAINT method for approximating the Pareto front PAreto front INTerpolation Piece-wise linear interpolation between Pareto optimal solutions in the objective space Guarantees that the Pareto optimal solutions are on the interpolation, the interpolation does not dominate, nor is dominated by the Pareto optimal solutions the interpolation is not dominated by itself Implies a mixed-integer linear surrogate for the original problem Also for non-convex problems PAINT PAINT M. Hartikainen, K. Miettinen, M. M. Wiecek. PAINT: Pareto Front Interpolation for Nonlinear Multiobjective Optimization. Computational Optimization Applications, Volume 52, pages AND M. Hartikainen, A. Lovison. PAINT-SiCon: Constructing Consistent Parametric Representations of Pareto Sets in Nonconvex Multiobjective Optimization Journal of Global Optimization, To Appear, DOI: /s
18 Interactive HyperBox Exploration Set of pre-calculated PO objective vectors Z m z 1,, z m R k Simplex k 1 : convex hull of the unit vectors of the objective space R k domain space for functions used in this presentation Each of the pre-calculated PO vectors z i are mapped into the simplex k 1 by a translation ideal Z m a corresponding scalar multiplication 1 Let the mapped vectors be z s i k j=1 z j i ideal j Z m Training data for a surrogate function consists of pairs: z s i, k j=1 z j i ideal j Z m k 1, R Then, a surrogate function f S : Δ k 1 R is trained based on the above data different surrogate functions can be used Finally, the Pareto front is approximated by the image of a function f a : k 1 R k, f a (z) =ideal Z m+ f s (z)z T. Haanpää, Approximation method for computationally expensive nonconvex multiobjective optimization problems, PhD Thesis, Univ. of Jyväskylä, 2012 (electronically available in 18
19 Example The image of the function f a Δ 1 (blue curve) by an RBF with a third degree polyharmonic spline Nondominated vectors in the approximation (f a Δ 1, gray dots) the true Pareto front (black dots)
20 Interactive HyperBox Exploration The DM is asked to provide aspiration reservation levels (hyperbox in the objective space) the number of sample vectors to be generated automatically inside the hyperbox (red markers) Sample vectors are first mapped into k 1, then by the function f a into the approximation (green dots) DM gets information about how his/her preferences are related to the approximated Pareto front no need to solve any optimization problems computationally efficient!
21 Hling computational cost in interactive methods Other approaches: approximation of the preferences of the DM Computationally expensive function Function calls Single objective optimization of the scalarization Preferences DM surrogate DM Preferred solution(s) >>>>Delay 21
22 Hling computational cost in interactive methods Other approaches: approximation of the preferences of the DM approximation of the scalarization Computationally expensive function PO solution(s) Single objective optimization of the scalarization Values of the scalarization Single objective optimization of the surrogate scalarization PO solution(s) >>>Delay Approximate PO solution(s) DM Preferred solution(s) >>>Delay 22
23 Hling computational cost in interactive methods Other approaches: approximation of the preferences of the DM approximation of the scalarization covering the search space with hyper-boxes then navigating on that visually etc. A. V. Lotov, V. A. Bushenkov, G. A. Kamenev. Interactive Decision Maps. Kluwer Academic Publishers, Boston,
24 Some literature R. Jin, W. Chen, T. Simpson. Comparative studies of meta-modelling techniques under multiple modelling criteria. Structural Multidisciplinary Optimization, 23, 1 13, 2001 B. Yang, Y. Yeun, W. Ruy. Managing approximation models in multiobjective optimization. Structural Multidisciplinary Optimization, 24, , 2002 J. Knowles H. Nakayama. Meta-Modeling in Multiobjective Optimization, In: Multiobjective Optimization: Interactive Evolutionary Approaches, J. Branke, K. Deb, K. Miettinen R. Slowinski (eds.), , Springer, 2008 Y. Tenne, C. Goh. Computational intelligence in expensive optimization problems, Springer, 2010 Y. Jin. Surrogate-assisted evolutionary computation: recent advances future challenges, Swarm Evolutionary Computation, 1, 61 70, 2011 M. Tabatabaei, J. Hakanen, M. Hartikainen, K. Miettinen K. Sindhya. A survey on hling computationally expensive multiobjective optimization problems using surrogates: non-nature inspired methods, Structural Multidisciplinary Optimization, To appear 24
Advances 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 informationIntroduction to Multiobjective Optimization
Introduction to Multiobjective Optimization Jussi Hakanen jussi.hakanen@jyu.fi Contents Multiple Criteria Decision Making (MCDM) Formulation of a multiobjective problem On solving multiobjective problems
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 informationAn Exploration of Multi-Objective Scientific Workflow Scheduling in Cloud
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 3 ISSN : 2456-3307 An Exploration of Multi-Objective Scientific Workflow
More informationEvolutionary multi-objective algorithm design issues
Evolutionary multi-objective algorithm design issues Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi
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 informationApproximation Model Guided Selection for Evolutionary Multiobjective Optimization
Approximation Model Guided Selection for Evolutionary Multiobjective Optimization Aimin Zhou 1, Qingfu Zhang 2, and Guixu Zhang 1 1 Each China Normal University, Shanghai, China 2 University of Essex,
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 informationIntroduction to unconstrained optimization - derivative-free methods
Introduction to unconstrained optimization - derivative-free methods Jussi Hakanen Post-doctoral researcher Office: AgC426.3 jussi.hakanen@jyu.fi Learning outcomes To understand the basic principles of
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 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 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 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 informationA Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization
A Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization Tinkle Chugh, Yaochu Jin, Fellow, IEEE, Kaisa Miettinen, Jussi Hakanen, Karthik
More informationExploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search
Seventh International Conference on Hybrid Intelligent Systems Exploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search Crina Grosan and Ajith Abraham Faculty of Information Technology,
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 informationDesign optimization and design exploration using an open source framework on HPC facilities Presented by: Joel GUERRERO
Workshop HPC Methods for Engineering CINECA (Milan, Italy). June 17th-19th, 2015. Design optimization and design exploration using an open source framework on HPC facilities Presented by: Joel GUERRERO
More informationAdvanced Body in White Architecture Optimization
Visit the SIMULIA Resource Center for more customer examples. Advanced Body in White Architecture Optimization Jiang Xin, Chen Yong, Shi Guohong, Jiang Feng (Pan Asia Technical Automotive Center Co.,Ltd.
More informationFinding Knees in Multi-objective Optimization
Finding Knees in Multi-objective Optimization Jürgen Branke 1, Kalyanmoy Deb 2, Henning Dierolf 1, and Matthias Osswald 1 1 Institute AIFB, University of Karlsruhe, Germany branke@aifb.uni-karlsruhe.de
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 GENERAL PURPOSE SOFTWARE SYSTEM FOR LINEAR OPTIMIZATION AND DECISION SUPPORT OPTIMA-PLUS
International Book Series "Information Science and Computing" 17 A GENERAL PURPOSE SOFTWARE SYSTEM FOR LINEAR OPTIMIZATION AND DECISION SUPPORT OPTIMA-PLUS Vassil Vassilev, Mariyana Vassileva, Krassimira
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 informationThe Smart Normal Constraint Method for Directly Generating a Smart Pareto Set
The Smart Normal Constraint Method for Directly Generating a Smart Pareto Set Braden J. Hancock and Christopher A. Mattson Brigham Young University, Provo, UT, 84602, USA In design situations where a single
More informationOptimization and Probabilistic Analysis Using LS-DYNA
LS-OPT Optimization and Probabilistic Analysis Using LS-DYNA Nielen Stander Willem Roux Tushar Goel Livermore Software Technology Corporation Overview Introduction: LS-OPT features overview Design improvement
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 informationPARETO FRONT APPROXIMATION WITH ADAPTIVE WEIGHTED SUM METHOD IN MULTIOBJECTIVE SIMULATION OPTIMIZATION. Jong-hyun Ryu Sujin Kim Hong Wan
Proceedings of the 009 Winter Simulation Conference M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls, eds. PARETO FRONT APPROXIMATION WITH ADAPTIVE WEIGHTED SUM METHOD IN MULTIOBJECTIVE
More informationDesign of a control system model in SimulationX using calibration and optimization. Dynardo GmbH
Design of a control system model in SimulationX using calibration and optimization Dynardo GmbH 1 Notes Please let your microphone muted Use the chat window to ask questions During short breaks we will
More informationRecent Developments in Model-based Derivative-free Optimization
Recent Developments in Model-based Derivative-free Optimization Seppo Pulkkinen April 23, 2010 Introduction Problem definition The problem we are considering is a nonlinear optimization problem with constraints:
More informationSURROGATE MODELLING IN MODEL-BASED OPTIMIZATION. AN INTRODUCTION
SURROGATE MODELLING IN MODEL-BASED OPTIMIZATION. AN INTRODUCTION Dimitri Solomatine Introduction This paper should be seen as an introduction and a brief tutorial in surrogate modelling. It can be also
More informationMINLP applications, part II: Water Network Design and some applications of black-box optimization
MINLP applications, part II: Water Network Design and some applications of black-box optimization Claudia D Ambrosio CNRS & LIX, École Polytechnique dambrosio@lix.polytechnique.fr 5th Porto Meeting on
More informationMetamodeling. Modern optimization methods 1
Metamodeling Most modern area of optimization research For computationally demanding objective functions as well as constraint functions Main idea is that real functions are not convex but are in some
More informationIncorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
H. Ishibuchi, T. Doi, and Y. Nojima, Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms, Lecture Notes in Computer Science 4193: Parallel Problem Solving
More informationMVE165/MMG630, Applied Optimization Lecture 8 Integer linear programming algorithms. Ann-Brith Strömberg
MVE165/MMG630, Integer linear programming algorithms Ann-Brith Strömberg 2009 04 15 Methods for ILP: Overview (Ch. 14.1) Enumeration Implicit enumeration: Branch and bound Relaxations Decomposition methods:
More informationMultiobjective Formulations of Fuzzy Rule-Based Classification System Design
Multiobjective Formulations of Fuzzy Rule-Based Classification System Design Hisao Ishibuchi and Yusuke Nojima Graduate School of Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai, Osaka 599-853,
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 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 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 informationHigh Dimensional Model Representation for solving Expensive Multi-objective Optimization Problems
High Dimensional Model Representation for solving Expensive Multi-objective Optimization Problems Proteek Chandan Roy and Kalyanmoy Deb Department of Computer Science and Engineering, Michigan State University
More informationME 555: Distributed Optimization
ME 555: Distributed Optimization Duke University Spring 2015 1 Administrative Course: ME 555: Distributed Optimization (Spring 2015) Instructor: Time: Location: Office hours: Website: Soomin Lee (email:
More informationA gradient-based multiobjective optimization technique using an adaptive weighting method
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA A gradient-based multiobjective optimization technique using an adaptive weighting method Kazuhiro
More informationThe Smart Normal Constraint Method for Directly Generating a Smart Pareto Set
Structural and Multidisciplinary Optimization manuscript No. (will be inserted by the editor) The Smart Normal Constraint Method for Directly Generating a Smart Pareto Set B. J. Hancock C. A. Mattson Received:
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 informationINCREASINGLY, in the engineering design process, the
Automated Solution Selection in Multi-Objective Optimisation Andrew Lewis and David Ireland Abstract This paper proposes an approach to the solution of multi-objective optimisation problems that delivers
More informationComparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach
Comparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach Hisao Ishibuchi Graduate School of Engineering Osaka Prefecture University Sakai, Osaka 599-853,
More informationSearch direction improvement for gradient-based optimization problems
Computer Aided Optimum Design in Engineering IX 3 Search direction improvement for gradient-based optimization problems S Ganguly & W L Neu Aerospace and Ocean Engineering, Virginia Tech, USA Abstract
More informationMultidisciplinary System Design Optimization (MSDO) Course Summary
Multidisciplinary System Design Optimization (MSDO) Course Summary Lecture 23 Prof. Olivier de Weck Prof. Karen Willcox 1 Outline Summarize course content Present some emerging research directions Interactive
More informationDerivative-Free Optimization: Lifting Single-Objective to Multi-Objective Algorithm
Derivative-Free Optimization: Lifting Single-Objective to Multi-Objective Algorithm Cyrille Dejemeppe, Pierre Schaus, and Yves Deville ICTEAM, Université Catholique de Louvain (UCLouvain), Belgium, {cyrille.dejemeppe,
More informationGraphs that have the feasible bases of a given linear
Algorithmic Operations Research Vol.1 (2006) 46 51 Simplex Adjacency Graphs in Linear Optimization Gerard Sierksma and Gert A. Tijssen University of Groningen, Faculty of Economics, P.O. Box 800, 9700
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 informationTools & Applications 1. Introduction 2. Design of Matrix Turbines
NATIONAL TECHNICAL UNIVERSITY of ATHENS Lab. Thermal Turbomachines Parallel CFD & Optimization Unit Design Optimization Tools & Applications 1. Introduction 2. Design of Matrix Turbines Kyriakos C. Giannakoglou
More informationAccurate Thermo-Fluid Simulation in Real Time Environments. Silvia Poles, Alberto Deponti, EnginSoft S.p.A. Frank Rhodes, Mentor Graphics
Accurate Thermo-Fluid Simulation in Real Time Environments Silvia Poles, Alberto Deponti, EnginSoft S.p.A. Frank Rhodes, Mentor Graphics M e c h a n i c a l a n a l y s i s W h i t e P a p e r w w w. m
More informationRESPONSE SURFACE METHODOLOGIES - METAMODELS
RESPONSE SURFACE METHODOLOGIES - METAMODELS Metamodels Metamodels (or surrogate models, response surface models - RSM), are analytic models that approximate the multivariate input/output behavior of complex
More informationLamarckian Repair and Darwinian Repair in EMO Algorithms for Multiobjective 0/1 Knapsack Problems
Repair and Repair in EMO Algorithms for Multiobjective 0/ Knapsack Problems Shiori Kaige, Kaname Narukawa, and Hisao Ishibuchi Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho,
More informationTHE NEW HYBRID COAW METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMS
THE NEW HYBRID COAW METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMS Zeinab Borhanifar and Elham Shadkam * Department of Industrial Engineering, Faculty of Eng.; Khayyam University, Mashhad, Iran ABSTRACT In
More informationMulti-Objective Memetic Algorithm using Pattern Search Filter Methods
Multi-Objective Memetic Algorithm using Pattern Search Filter Methods F. Mendes V. Sousa M.F.P. Costa A. Gaspar-Cunha IPC/I3N - Institute of Polymers and Composites, University of Minho Guimarães, Portugal
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 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 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 informationSimplicial Global Optimization
Simplicial Global Optimization Julius Žilinskas Vilnius University, Lithuania September, 7 http://web.vu.lt/mii/j.zilinskas Global optimization Find f = min x A f (x) and x A, f (x ) = f, where A R n.
More informationLecture 5: Optimization of accelerators in simulation and experiments. X. Huang USPAS, Jan 2015
Lecture 5: Optimization of accelerators in simulation and experiments X. Huang USPAS, Jan 2015 1 Optimization in simulation General considerations Optimization algorithms Applications of MOGA Applications
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 informationSolving Hard Multiobjective Problems with a Hybridized Method
Solving Hard Multiobjective Problems with a Hybridized Method Leticia C. Cagnina and Susana C. Esquivel LIDIC (Research Group). Universidad Nacional de San Luis Ej. de Los Andes 950 - (5700) San Luis,
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 informationOn the Solution of a Special Type of Large Scale. Integer Linear Vector Optimization Problems. with Uncertain Data through TOPSIS Approach
Int. J. Contemp. Math. Sciences, Vol. 6, 2011, no. 14, 657 669 On the Solution of a Special Type of Large Scale Integer Linear Vector Optimization Problems with Uncertain Data through TOPSIS Approach Tarek
More informationUniversidad Rey Juan Carlos. Máster Universitario en Ingeniería de Sistemas de Decisión
Universidad Rey Juan Carlos Máster Universitario en Ingeniería de Sistemas de Decisión Curso Académico 2010/ 2011 Proyecto Final: Tesis de Máster A Geometric Algorithm For Solving Multiobjective Influence
More informationLS-OPT Current development: A perspective on multi-level optimization, MOO and classification methods
LS-OPT Current development: A perspective on multi-level optimization, MOO and classification methods Nielen Stander, Anirban Basudhar, Imtiaz Gandikota LSTC, Livermore, CA LS-DYNA Developers Forum, Gothenburg,
More informationDesign Optimization of Building Structures Using a Metamodeling Method
Proceedings of the 3 rd International Conference on Civil, Structural and Transportation Engineering (ICCSTE'18) Niagara Falls, Canada June 10 12, 2018 Paper No. 137 DOI: 10.11159/iccste18.137 Design Optimization
More informationParticle Swarm Optimization to Solve Optimization Problems
Particle Swarm Optimization to Solve Optimization Problems Gregorio Toscano-Pulido and Carlos A. Coello Coello Evolutionary Computation Group at CINVESTAV-IPN (EVOCINV) Electrical Eng. Department, Computer
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationTHE objective of the redundancy allocation problem is to
IEEE TRANSACTIONS ON RELIABILITY, VOL. 55, NO. 3, SEPTEMBER 2006 551 Multiple Weighted Objectives Heuristic for the Redundancy Allocation Problem David W. Coit and Abdullah Konak Abstract A new heuristic
More informationRational Bezier Curves
Rational Bezier Curves Use of homogeneous coordinates Rational spline curve: define a curve in one higher dimension space, project it down on the homogenizing variable Mathematical formulation: n P(u)
More informationWebinar. Machine Tool Optimization with ANSYS optislang
Webinar Machine Tool Optimization with ANSYS optislang 1 Outline Introduction Process Integration Design of Experiments & Sensitivity Analysis Multi-objective Optimization Single-objective Optimization
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 informationNew developments in LS-OPT
7. LS-DYNA Anwenderforum, Bamberg 2008 Optimierung II New developments in LS-OPT Nielen Stander, Tushar Goel, Willem Roux Livermore Software Technology Corporation, Livermore, CA94551, USA Summary: This
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 informationData-Driven Evolutionary Optimization of Complex Systems: Big vs Small Data
Data-Driven Evolutionary Optimization of Complex Systems: Big vs Small Data Yaochu Jin Head, Nature Inspired Computing and Engineering (NICE) Department of Computer Science, University of Surrey, United
More informationMulti-Scenario, Multi-Objective Optimization Using Evolutionary Algorithms: Initial Results
Multi-Scenario, Multi-Objective Optimization Using Evolutionary Algorithms: Initial Results Kalyanmoy Deb, Ling Zhu, and Sandeep Kulkarni Department of Computer Science Michigan State University East Lansing,
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 informationIncorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems
Incorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems Bryan A. Tolson 1, Mohammadamin Jahanpour 2 1,2 Department of
More informationCSE 417T: Introduction to Machine Learning. Lecture 22: The Kernel Trick. Henry Chai 11/15/18
CSE 417T: Introduction to Machine Learning Lecture 22: The Kernel Trick Henry Chai 11/15/18 Linearly Inseparable Data What can we do if the data is not linearly separable? Accept some non-zero in-sample
More informationSTRUCTURAL & MULTIDISCIPLINARY OPTIMIZATION
STRUCTURAL & MULTIDISCIPLINARY OPTIMIZATION Pierre DUYSINX Patricia TOSSINGS Department of Aerospace and Mechanical Engineering Academic year 2018-2019 1 Course objectives To become familiar with the introduction
More informationThe Mesh Adaptive Direct Search Algorithm for Discrete Blackbox Optimization
The Mesh Adaptive Direct Search Algorithm for Discrete Blackbox Optimization Sébastien Le Digabel Charles Audet Christophe Tribes GERAD and École Polytechnique de Montréal ICCOPT, Tokyo 2016 08 08 BBO:
More informationMethods and Applications of Multiobjective Optimization. Introduction. Terminology (1) Terminology(2) Multiobjective or Multicriteria optimization
Methods and Applications of Multiobjective Optimization A review of The Normal Boundary Intersection Approach of Indraneel Das and John E. Dennis and some variations or extensions by Trond Steihaug Department
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 informationDelaunay-based Derivative-free Optimization via Global Surrogate. Pooriya Beyhaghi, Daniele Cavaglieri and Thomas Bewley
Delaunay-based Derivative-free Optimization via Global Surrogate Pooriya Beyhaghi, Daniele Cavaglieri and Thomas Bewley May 23, 2014 Delaunay-based Derivative-free Optimization via Global Surrogate Pooriya
More informationMULTI-OBJECTIVE COMPOSITE PANEL OPTIMIZATION USING MACHINE LEARNING CLASSIFIERS AND GENETIC ALGORITHMS
ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference IDETC2016 August 21-24, 2016, Charlotte, North Carolina IDETC2016-60125 MULTI-OBJECTIVE
More informationSurrogate-assisted Self-accelerated Particle Swarm Optimization
Surrogate-assisted Self-accelerated Particle Swarm Optimization Kambiz Haji Hajikolaei 1, Amir Safari, G. Gary Wang ±, Hirpa G. Lemu, ± School of Mechatronic Systems Engineering, Simon Fraser University,
More informationMULTI-OBJECTIVE RELIABILITY BASED DESIGN OF COMPLEX ENGINEERING STRUCTURES USING RESPONSE SURFACE METHODS
th European Conference on Computational Mechanics (ECCM ) th European Conference on Computational Fluid Dynamics (ECFD ) 11 15 June 01, Glasgow, UK MULTI-OBJECTIVE RELIABILITY BASED DESIGN OF COMPLEX ENGINEERING
More informationIntroduction to RTC-Tools. Jorn Baayen
Introduction to RTC-Tools Jorn Baayen Vienna, September 7, 2017 Outline What is RTC-Tools? Applications Technology RTC-Tools: Scope RTC-Tools is an open source toolbox for control and optimization of environmental
More informationInternational Journal of Industrial Engineering Computations
International Journal of Industrial Engineering Computations (011) 793 800 Contents lists available at GrowingScience International Journal of Industrial Engineering Computations homepage: www.growingscience.com/ijiec
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 informationAN INTRODUCTION TO MULTIOBJECTIVE OPTIMIZATION TECHNIQUES
In: Book Title Editor: Editor Name, pp. 1-26 ISBN 0000000000 c 2009 Nova Science Publishers, Inc. Chapter 1 AN INTRODUCTION TO MULTIOBJECTIVE OPTIMIZATION TECHNIQUES Antonio López Jaimes, Saúl Zapotecas
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 informationDesign considerations
Curves Design considerations local control of shape design each segment independently smoothness and continuity ability to evaluate derivatives stability small change in input leads to small change in
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 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 informationSolution Methods Numerical Algorithms
Solution Methods Numerical Algorithms Evelien van der Hurk DTU Managment Engineering Class Exercises From Last Time 2 DTU Management Engineering 42111: Static and Dynamic Optimization (6) 09/10/2017 Class
More informationMulti-Objective Optimization of Gatling gun Tripod Based on Mesh. Morphing and RBF Model
Multi-Objective Optimization of Gatling gun Tripod Based on Mesh Morphing and RBF Model BINBIN HUA, RUILIN WANG, YONGJIAN LI, XIAOYONG KANG, HAO TIAN Department of Mechanical Engineering Shijiazhuang Mechanical
More informationProceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds
Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds REFERENCE POINT-BASED EVOLUTIONARY MULTI-OBJECTIVE OPTIMIZATION FOR INDUSTRIAL
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 information