Multi-Objective Sorting in Light Source Design. Louis Emery and Michael Borland Argonne National Laboratory March 14 th, 2012
|
|
- Bathsheba Ryan
- 5 years ago
- Views:
Transcription
1 Multi-Objective Sorting in Light Source Design Louis Emery and Michael Borland Argonne National Laboratory March 14 th, 2012
2 Outline Introduction How do we handle multiple design goals? Need to understand landscape of possible results for making decisions Some definitions Grid search ALS linear lattice search ID source optimization 2
3 Introduction How do we handle multiple objectives? Traditional way is to create a single function with weights and minimize it f x 1, x 2,...=w 1 p x 1, x 2,... p r w 2 q x 1, x 2,... q r r x w 1, x 2, r r The solution X 1, X 2,... would hold only for the weights that was chosen by the user To get an idea of the trade-offs the minimization would have to be repeated with different weights, i.e. obtaining a set of X 1 = X 1 (w 1,w 2,w 3,...), X 2 = X 2 (w 1,w 2,w 3,...),... One can save computation time if we simply make a database of all objective (p, q, r,...) and variable values and treat them as n- tuple data for plotting, sorting, and making final decisions. 3
4 Some Definitions Design variables or parameters (Variables), i.e. magnet setting, lattice parameter (i.e. tunes), discrete choices (cell type: FODO or TME) Selected on a grid or randomly Figures of merit (Objectives), i.e. electron beam emittance, photon brightness, injection aperture, cost Calculated from variables. Can be simple formula, or could be results of long simulation Constraints are mathematical requirements for a valid solution Example: Quadrupole settings as variables, emittance and momentum compaction as objectives, stable lattice as constraint Non-dominated sorting: sorting of n-tuple data (of objectives) to rank elements in groups. Best group is called Pareto Optimal. Reference: Kalyanmoy Deb, Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons Ltd,
5 General Optimization Problem Schematic Decision Vectors in Decision Space Objective Vector in Objective Space x 3 x 2 A B z 2 A B Goal is determining this curve/surface x 1 Decision Space z 1 Objective Space 5
6 Pareto Optimal Front and Ranking of Individuals A population of about 20 individuals No member of the Pareto-optimal set (first rank solutions) is worse than any other solution in all performance measures 6
7 Grid Search In grid search all values of design variables in fine-enough mesh are considered. All outcomes are calculated and known. After sorting one can choose the performance trade-off, confident in the knowledge that all cases have been reviewed. Feasible method for low-dimension variable systems, i.e. 2 or 3. Practical when objective values are easy to calculate, i.e. simple formula or matrix trace. Higher dimensional search (say, complicated lattices) would require too much memory and computing time for a grid search, thus genetic algorithm (MOGA) is required. 7
8 Grid Search Examples (no Genetic Algorithms Used) ALS optics search of all stable linear lattices Scan three families of quadrupoles Make database of all properties, i.e. various possible objectives Choose which pair of objectives to examine D. Robin et al. PRST-AB, 11, (2008) APS optimization of revolver IDs Scan all possible pairs of period values for two undulators of a straight section Sort according to criteria (i.e. brightness in various bands) 8
9 ALS Stable Linear Optics Billion cases considered, i.e. 1000x1000x1000 Found 13 clusters of stable lattice types Each with machine functions of similar behavior Plot shows emittance values 9
10 Undulator Spectrum Period length Minimum undulator gap Harmonics Plot shows onaxis brightness vs photon energy as an undulator gap is scanned Gaps in spectrum to be avoided 10
11 Revolver ID 3D model Magnetic structure of particular period 11
12 APS Revolver ID Choice Revolver ID has two (or possibly three) magnetic structures that are mechanically selectable Beamline users interested in specific photon energy bands Variables are period length of two magnetic structures Objectives are Minimize the number of gaps in the spectrum within the bands Maximizing the average brightness in the bands Maximizing the minimum brightness in the bands In general, these criteria cannot all be optimized simultaneously Hence, we need to find a Pareto-optimal set This problem is applicable to two inline undulators of different periods 12
13 ID Optimization Algorithm Generate tuning curves for all combinations of front-end type, ID length, ID period Beamline defines sector configuration plus energy bands and quantity Q of interest Find minimum, average, and # of gaps in Q for each band E.g., canted short straight interested in kev with Q=brightness Other criteria are easily added Perform non-dominated sort for all bands at once Avoids need to arbitrarily weight competing needs Select first-rank solutions and present for review 13
14 Web Applications Available for All Types M. Borland, R. Soliday. 14
15 Revolver Optimization Example No member of the Paretooptimal set (first rank solutions) is worse than any other solution in all performance measures Example of one of the first-rank solutions compared to single-period optimum and U33 reference 15
16 Example: 5-30 kev, with 12.5 kev preference 16
17 Limitation of Grid Search When the number of variable is large, it is too time-consuming to examine all possibilities with a fine enough grid Use a genetic algorithm to search the variable space to hopefully find a population that comprises the Pareto optimal front First application in accelerators was by I. Bazarov PRST-AB (2005) in ERL injector optimization Note that genetic algorithms have been used for years for singlefunction minimization by a diverse scientific community 17
18 Conclusion Multi-objective sorting of full variable scans has been applied to low-dimensional problems Multi-objective genetic algorithm have been applied to very highdimensional problems resulting in an improved performance Search can even reveal solution types for improving injection that we didn t even realize Method can be applied for any engineering designs in an accelerator 18
Global Optimization of a Magnetic Lattice using Genetic Algorithms
Global Optimization of a Magnetic Lattice using Genetic Algorithms Lingyun Yang September 3, 2008 Global Optimization of a Magnetic Lattice using Genetic Algorithms Lingyun Yang September 3, 2008 1 / 21
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 informationModeling Circularly-Polarizing ID Effects at APS
Modeling Circularly-Polarizing ID Effects at APS L. Emery and A. Xiao Accelerator Systems Division Argonne National Laboratory Mini-workshop on Dynamic Aperture Issues of USR 11 th November 2010 Outline
More informationMOGA for NSLS2 DA Optimization
MOGA for NSLS2 DA Optimization Lingyun Yang Accelerator Physics Group, NSLS2, BNL MODA for NSLS2 Lingyun Yang March 5-9, 2012 1 / 16 1 Overview 2 NSLS2 Lattice 3 MOGA and Parallel Computing 4 DA Area Optimization
More informationTHE TRIUMF OPTIMIZATION PLATFORM AND APPLICATION TO THE E-LINAC INJECTOR
THE TRIUMF OPTIMIZATION PLATFORM AND APPLICATION TO THE E-LINAC INJECTOR C. Gong and Y.C. Chao TRIUMF, 4004 Wesbrook Mall, Vancouver V6T 2A3, Canada Abstract Multi-objective genetic algorithms (MOGA) have
More informationDevelopment and Application of Online Optimization Algorithms
Development and Application of Online Optimization Algorithms Originally presented at NAPAC 2016 on 10/14/2106 Modified for LER2016 Workshop Xiaobiao Huang SLAC National Accelerator Laboratory October
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationOutline. CS 6776 Evolutionary Computation. Numerical Optimization. Fitness Function. ,x 2. ) = x 2 1. , x , 5.0 x 1.
Outline CS 6776 Evolutionary Computation January 21, 2014 Problem modeling includes representation design and Fitness Function definition. Fitness function: Unconstrained optimization/modeling Constrained
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 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 informationEvolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple
More informationFuzzy multi objective transportation problem evolutionary algorithm approach
Journal of Physics: Conference Series PPER OPEN CCESS Fuzzy multi objective transportation problem evolutionary algorithm approach To cite this article: T Karthy and K Ganesan 08 J. Phys.: Conf. Ser. 000
More informationNEW CERN PROTON SYNCHROTRON BEAM OPTIMIZATION TOOL
16th Int. Conf. on Accelerator and Large Experimental Control Systems ICALEPCS2017, Barcelona, Spain JACoW Publishing NEW CERN PROTON SYNCHROTRON BEAM OPTIMIZATION TOOL E. Piselli, A. Akroh CERN, Geneva,
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 informationMultiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover
Multiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover J. Garen 1 1. Department of Economics, University of Osnabrück, Katharinenstraße 3,
More informationTertiary Storage Organization for Large Multidimensional Datasets
Tertiary Storage Organization for Large Multidimensional Datasets Sachin More, Alok Choudhary Department of Electrical and Computer Engineering Northwestern University Evanston, IL 60028 fssmore,choudharg@ece.nwu.edu
More informationBalancing Multiple Criteria Incorporating Cost using Pareto Front Optimization for Split-Plot Designed Experiments
Research Article (wileyonlinelibrary.com) DOI: 10.1002/qre.1476 Published online 10 December 2012 in Wiley Online Library Balancing Multiple Criteria Incorporating Cost using Pareto Front Optimization
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More informationMulti-Objective Optimization Using Genetic Algorithms
Multi-Objective Optimization Using Genetic Algorithms Mikhail Gaerlan Computational Physics PH 4433 December 8, 2015 1 Optimization Optimization is a general term for a type of numerical problem that involves
More informationUsing ɛ-dominance for Hidden and Degenerated Pareto-Fronts
IEEE Symposium Series on Computational Intelligence Using ɛ-dominance for Hidden and Degenerated Pareto-Fronts Heiner Zille Institute of Knowledge and Language Engineering University of Magdeburg, Germany
More informationCHAPTER 2 MULTI-OBJECTIVE REACTIVE POWER OPTIMIZATION
19 CHAPTER 2 MULTI-OBJECTIE REACTIE POWER OPTIMIZATION 2.1 INTRODUCTION In this chapter, a fundamental knowledge of the Multi-Objective Optimization (MOO) problem and the methods to solve are presented.
More informationAPPLICATION OF SELF-ORGANIZING MAPS IN VISUALIZATION OF MULTI- DIMENSIONAL PARETO FRONTS
Zeszyty Naukowe WSInf Vol 15, Nr 1, 2016 Tomasz Schlieter Institute of Computational Mechanics and Engineering, Silesian University of Technology, ul. Konarskiego 18A, 44-100 Gliwice email: tomasz.schlieter@polsl.pl
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department ofmechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More informationA Novel Approach to Planar Mechanism Synthesis Using HEEDS
AB-2033 Rev. 04.10 A Novel Approach to Planar Mechanism Synthesis Using HEEDS John Oliva and Erik Goodman Michigan State University Introduction The problem of mechanism synthesis (or design) is deceptively
More informationAssessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization
10 th International LS-DYNA Users Conference Opitmization (1) Assessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization Guangye Li 1, Tushar Goel 2, Nielen Stander 2 1 IBM
More informationLithological and surface geometry joint inversions using multi-objective global optimization methods
Lithological and surface geometry joint inversions using multi-objective global optimization methods Peter G. Lelièvre 1, Rodrigo Bijani and Colin G. Farquharson 1 plelievre@mun.ca http://www.esd.mun.ca/~peter/home.html
More informationCHAPTER 6 REAL-VALUED GENETIC ALGORITHMS
CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS 6.1 Introduction Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms
More informationMechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationLecture Set 1B. S.D. Sudhoff Spring 2010
Lecture Set 1B More Basic Tools S.D. Sudhoff Spring 2010 1 Outline Time Domain Simulation (ECE546, MA514) Basic Methods for Time Domain Simulation MATLAB ACSL Single and Multi-Objective Optimization (ECE580)
More informationReference Point Based Evolutionary Approach for Workflow Grid Scheduling
Reference Point Based Evolutionary Approach for Workflow Grid Scheduling R. Garg and A. K. Singh Abstract Grid computing facilitates the users to consume the services over the network. In order to optimize
More informationMulti-Objective Optimization for Fibrous Composite Reinforced by Curvilinear Fibers
Multi-Objective Optimization for Fibrous Composite Reinforced by Curvilinear Fibers Presented at ACCM-8 (2012) S. Honda, T. Igarashi, and Y. Narita Hokkaido University Japan UK-Japan Workshop on Composites
More informationdivision 1 division 2 division 3 Pareto Optimum Solution f 2 (x) Min Max (x) f 1
The New Model of Parallel Genetic Algorithm in Multi-Objective Optimization Problems Divided Range Multi-Objective Genetic Algorithm Tomoyuki HIROYASU Mitsunori MIKI Sinya WATANABE Doshisha University,
More informationMachine Learning Reliability Techniques for Composite Materials in Structural Applications.
Machine Learning Reliability Techniques for Composite Materials in Structural Applications. Roberto d Ippolito, Keiichi Ito, Silvia Poles, Arnaud Froidmont Noesis Solutions Optimus by Noesis Solutions
More informationNCGA : Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems
: Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems Shinya Watanabe Graduate School of Engineering, Doshisha University 1-3 Tatara Miyakodani,Kyo-tanabe, Kyoto, 10-031,
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 informationEvolutionary Computation
Evolutionary Computation Lecture 9 Mul+- Objec+ve Evolu+onary Algorithms 1 Multi-objective optimization problem: minimize F(X) = ( f 1 (x),..., f m (x)) The objective functions may be conflicting or incommensurable.
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationMulti-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationSUGGESTED SOLUTION CA FINAL MAY 2017 EXAM
SUGGESTED SOLUTION CA FINAL MAY 2017 EXAM ADVANCED MANAGEMENT ACCOUNTING Test Code - F M J 4 0 1 6 BRANCH - (MULTIPLE) (Date : 11.02.2017) Head Office : Shraddha, 3 rd Floor, Near Chinai College, Andheri
More informationSynrad3D Photon propagation and scattering simulation
Synrad3D Photon propagation and scattering simulation G. Dugan, D. Sagan CLASSE, Cornell University, Ithaca, NY 14853 USA Abstract As part of the Bmad software library, a program called Synrad3D has been
More informationDynamic Ensemble Construction via Heuristic Optimization
Dynamic Ensemble Construction via Heuristic Optimization Şenay Yaşar Sağlam and W. Nick Street Department of Management Sciences The University of Iowa Abstract Classifier ensembles, in which multiple
More informationWORKFLOW ENGINE FOR CLOUDS
WORKFLOW ENGINE FOR CLOUDS By SURAJ PANDEY, DILEBAN KARUNAMOORTHY, and RAJKUMAR BUYYA Prepared by: Dr. Faramarz Safi Islamic Azad University, Najafabad Branch, Esfahan, Iran. Task Computing Task computing
More informationBetatron Core Slow Extraction at CNAO
Betatron Core Slow Extraction at CNAO Dr. Luciano Falbo CNAO Machine CNAO is the only Italian facility for cancer treatment with protons (60-250 MeV) and carbon ions (120-400 MeV/u). The first patient
More informationSubmitted to Chinese Physics C. Improved step-by-step chromaticity compensation method for chromatic sextupole optimization
Submitted to Chinese Physics C Improved step-by-step chromaticity compensation method for chromatic sextupole optimization LIU Gang-Wen( 刘刚文 ), BAI Zheng-He( 白正贺 ) 1), JIA Qi-Ka( 贾启卡 ), LI Wei-Min( 李为民
More informationMULTI-OBJECTIVE OPTIMIZATION
MULTI-OBJECTIVE OPTIMIZATION Introduction Many real-world problems require the simultaneous optimization of a number of objective functions. Some of these objectives may be in conflict. Example 1:optimal
More informationTowards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm
Towards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm Ankur Sinha and Kalyanmoy Deb Helsinki School of Economics, PO Box, FIN-, Helsinki, Finland (e-mail: ankur.sinha@hse.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 informationMulti-objective Optimization Algorithm based on Magnetotactic Bacterium
Vol.78 (MulGrab 24), pp.6-64 http://dx.doi.org/.4257/astl.24.78. Multi-obective Optimization Algorithm based on Magnetotactic Bacterium Zhidan Xu Institute of Basic Science, Harbin University of Commerce,
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 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 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 informationChoosing the Right Photonic Design Software
White Paper Choosing the Right Photonic Design Software September 2016 Authors Chenglin Xu RSoft Product Manager, Synopsys Dan Herrmann CAE Manager, Synopsys Introduction There are many factors to consider
More informationA New Efficient and Useful Robust Optimization Approach Design for Multi-Objective Six Sigma
A New Efficient and Useful Robust Optimization Approach Design for Multi-Objective Six Sigma Koji Shimoyama Department of Aeronautics and Astronautics University of Tokyo 3-1-1 Yoshinodai Sagamihara, Kanagawa,
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 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 APS REAL-TIME ORBIT FEEDBACK SYSTEM Q),/I..lF j.carwardine and K. Evans Jr.
THE APS REAL-TIME ORBIT FEEDBACK SYSTEM Q),/I..lF- 77 53- j.carwardine and K. Evans Jr. Advanced Photon Source, Argonne National Laboratory 97 South Cass Avenue, Argonne. Illinois 6439 USA Abstract The
More informationA numerical microscope for plasma physics
A numerical microscope for plasma physics A new simulation capability developed for heavy-ion inertial fusion energy research will accelerate plasma physics and particle beam modeling, with application
More informationMagnet Alignment Challenges for an MBA Storage Ring*
Magnet Alignment Challenges for an MBA Storage Ring* Animesh Jain Superconducting Magnet Division Brookhaven National Laboratory, Upton, NY 11973, USA 2 nd Workshop on Beam Dynamics Meets Magnets (BeMa2014)
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 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 informationSolving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms
Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms Kalyanmoy Deb and Ankur Sinha Department of Mechanical Engineering Indian Institute of Technology Kanpur PIN 2816, India
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 informationDeveloping Multiple Topologies of Path Generating Compliant Mechanism (PGCM) using Evolutionary Optimization
Developing Multiple Topologies of Path Generating Compliant Mechanism (PGCM) using Evolutionary Optimization Deepak Sharma, Kalyanmoy Deb, N. N. Kishore KanGAL Report No. 292 Kanpur Genetic Algorithms
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 informationAppendix A: Graph Types Available in OBIEE
Appendix A: Graph Types Available in OBIEE OBIEE provides a wide variety of graph types to assist with data analysis, including: Pie Scatter Bar Area Line Radar Line Bar Combo Step Pareto Bubble Each graph
More informationD-Optimal Designs. Chapter 888. Introduction. D-Optimal Design Overview
Chapter 888 Introduction This procedure generates D-optimal designs for multi-factor experiments with both quantitative and qualitative factors. The factors can have a mixed number of levels. For example,
More informationGenetic Algorithms: Setting Parmeters and Incorporating Constraints OUTLINE OF TOPICS: 1. Setting GA parameters. 2. Constraint Handling (two methods)
Genetic Algorithms: Setting Parmeters and Incorporating Constraints OUTLINE OF TOPICS: 1. Setting GA parameters general guidelines for binary coded GA (some can be extended to real valued GA) estimating
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 informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
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 informationUnsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition
Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition M. Morita,2, R. Sabourin 3, F. Bortolozzi 3 and C. Y. Suen 2 École de Technologie Supérieure, Montreal,
More informationIntroduction to FEM calculations
Introduction to FEM calculations How to start informations Michał Rad (rad@agh.edu.pl) 20.04.2018 Outline Field calculations what is it? Model Program How to: Make a model Set up the parameters Perform
More informationMethods of solving sparse linear systems. Soldatenko Oleg SPbSU, Department of Computational Physics
Methods of solving sparse linear systems. Soldatenko Oleg SPbSU, Department of Computational Physics Outline Introduction Sherman-Morrison formula Woodbury formula Indexed storage of sparse matrices Types
More informationEvolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem
Evolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem Felix Streichert, Holger Ulmer, and Andreas Zell Center for Bioinformatics Tübingen (ZBIT), University of Tübingen,
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 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 informationHow to use FSBforecast Excel add in for regression analysis
How to use FSBforecast Excel add in for regression analysis FSBforecast is an Excel add in for data analysis and regression that was developed here at the Fuqua School of Business over the last 3 years
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationAn Experimental Multi-Objective Study of the SVM Model Selection problem
An Experimental Multi-Objective Study of the SVM Model Selection problem Giuseppe Narzisi Courant Institute of Mathematical Sciences New York, NY 10012, USA narzisi@nyu.edu Abstract. Support Vector machines
More informationLecture
Lecture.. 7 Constrained problems & optimization Brief introduction differential evolution Brief eample of hybridization of EAs Multiobjective problems & optimization Pareto optimization This slides mainly
More informationDesign optimization of a two-stage compound gear train
ME 558 Discrete Design Optimization Final Report Design optimization of a two-stage compound gear train Abstract Team #3 Team Members Nikhil Kotasthane Priyank Gajiwala Pratik Baldota Gear train is pertinent
More informationLattice calibration with turn-by-turn BPM data. X. Huang 3/17/2010 IUCF Workshop -- X. Huang
Lattice calibration with turn-by-turn BPM data X. Huang 3/17/2010 3/17/2010 IUCF Workshop -- X. Huang 1 Lattice calibration methods Outline Orbit response matrix LOCO Turn-by-turn BPM data MIA, ICA, etc.
More informationA Search Method with User s Preference Direction using Reference Lines
A Search Method with User s Preference Direction using Reference Lines Tomohiro Yoshikawa Graduate School of Engineering, Nagoya University, Nagoya, Japan, {yoshikawa}@cse.nagoya-u.ac.jp Abstract Recently,
More informationCS249: ADVANCED DATA MINING
CS249: ADVANCED DATA MINING Classification Evaluation and Practical Issues Instructor: Yizhou Sun yzsun@cs.ucla.edu April 24, 2017 Homework 2 out Announcements Due May 3 rd (11:59pm) Course project proposal
More informationNovel Magnetic Field Mapping Technology for Small and Closed Aperture Undulators
Novel Magnetic Field Mapping Technology for Small and Closed Aperture Undulators Erik Wallen and Hyun-Wook Kim 06.06.2017 Outline Introduction - Measurement systems at LBNL - Activities at LBNL - Need
More informationOptimization with LS-OPT: Possibilities and new developments in LS-OPT 6.0
Infotag ANSA/LS-OPT/META Optimization with LS-OPT: Possibilities and new developments in LS-OPT 6.0 Nielen Stander (LSTC) Katharina Witowski (DYNAmore GmbH) Stuttgart, 05.02.2018 Outline About LS-OPT Methodologies
More informationAn Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems
An Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems Marcio H. Giacomoni Assistant Professor Civil and Environmental Engineering February 6 th 7 Zechman,
More informationScientific Visualization Example exam questions with commented answers
Scientific Visualization Example exam questions with commented answers The theoretical part of this course is evaluated by means of a multiple- choice exam. The questions cover the material mentioned during
More informationMultivariate Calibration Quick Guide
Last Updated: 06.06.2007 Table Of Contents 1. HOW TO CREATE CALIBRATION MODELS...1 1.1. Introduction into Multivariate Calibration Modelling... 1 1.1.1. Preparing Data... 1 1.2. Step 1: Calibration Wizard
More informationVisualization of Pareto Data through Rank-By-Feature Framework
Visualization of Pareto Data through Rank-By-Feature Framework Dan Carlsen, Hao Jiang, Bo Yu (IST 597B Term Paper, Fall 2006) Correspondence: Dan Carlsen Email: dec204@psu.edu Hao Jiang Email: hjiang@ist.psu.edu
More informationScuola Politecnica DIME
Scuola Politecnica DIME Ingegneria Meccanica - Energia e Aeronautica Anno scolastico 2017-2018 Fluidodinamica Avanzata Aircraft S-shaped duct geometry optimization Professor Jan Pralits Supervisor Joel
More informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationBio-inspired Optimization and Design
Eckart Zitzler Computer Engineering and Networks Laboratory Introductory Example: The Knapsack Problem weight = 750g profit = 5 weight = 1500g profit = 8 weight = 300g profit = 7 weight = 1000g profit
More informationForm Exploration and GA-Based Optimization of Lattice Towers Comparing with Shukhov Water Tower
15 to 19 September 2014, Brasilia, Brazil Reyolando M.L.R.F. BRASIL and Ruy M.O. PAULETTI (eds.) Form Exploration and GA-Based Optimization of Lattice Towers Comparing with Shukhov Water Tower A. KHODADADI*,
More information3D Field Computation and Ray-tracing
3D 3D Family 3D Field Computation and Ray-tracing 3D computes the properties of electrostatic and magnetic electron optical systems, using a fully 3D potential computation and direct electron ray-tracing
More informationEvolutionary Optimization of Neural Networks for Face Detection
Evolutionary Optimization of Neural Networks for Face Detection Stefan Wiegand Christian Igel Uwe Handmann Institut für Neuroinformatik, Ruhr-Universität Bochum, 44780 Bochum, Germany Viisage Technology
More informationDesicion Making in Multi-Objective Optimization for Industrial Applications - Data Mining and Visualization of Pareto Data
Desicion Making in Multi-Objective Optimization for Industrial Applications - Data Mining and Visualization of Pareto Data Katharina Witowski 1, Martin Liebscher 1, Tushar Goel 2 1 DYNAmore GmbH,Stuttgart,
More informationUsing Genetic Algorithms to Solve the Box Stacking Problem
Using Genetic Algorithms to Solve the Box Stacking Problem Jenniffer Estrada, Kris Lee, Ryan Edgar October 7th, 2010 Abstract The box stacking or strip stacking problem is exceedingly difficult to solve
More informationVariations on Genetic Cellular Automata
Variations on Genetic Cellular Automata Alice Durand David Olson Physics Department amdurand@ucdavis.edu daolson@ucdavis.edu Abstract: We investigated the properties of cellular automata with three or
More informationIntroduction to ANSYS DesignXplorer
Lecture 5 Goal Driven Optimization 14. 5 Release Introduction to ANSYS DesignXplorer 1 2013 ANSYS, Inc. September 27, 2013 Goal Driven Optimization (GDO) Goal Driven Optimization (GDO) is a multi objective
More information