- PDF Free Download

HTML
DOWNLOAD

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download ""

Δάμαρις Ταμτάκος
7 χρόνια πριν
Προβολές:

1 Niching in Derandomized Evolution Strategies and its Applications in Quantum Control A Journey from Organic Diversity to Conceptual Quantum Designs Ofer Michael Shir

3 Niching in Derandomized Evolution Strategies and its Applications in Quantum Control A Journey from Organic Diversity to Conceptual Quantum Designs PROEFSCHRIFT ter verkrijging van de graad van Doctor aan de Universiteit Leiden, op gezag van Rector Magnificus prof. mr. P.F. van der Heijden, volgens besluit van het College voor Promoties te verdedigen op woensdag 25 juni 2008 klokke 16:15 uur door Ofer Michael Shir geboren te Jeruzalem, Israël in 1978

4 Promotiecommissie: Prof. dr. Thomas Bäck Prof. dr. Marc Vrakking (Amolf-Amsterdam) Dr. Michael Emmerich Prof. dr. Darrell Whitley (Colorado State University) Prof. dr. Farhad Arbab Prof. dr. Joost Kok Promotor Promotor Co-promotor Referent This work is part of the research programme of the 'Stichting voor Fundamenteel Onderzoek der Materie (FOM)', which is financially supported by the 'Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO)'. Niching in Derandomized Evolution Strategies and its Applications in Quantum Control. Ofer Michael Shir. Thesis Universiteit Leiden. ISBN: Printed in the Netherlands.

5 To my parents, Mira and Yos'ke

7 Contents Introduction 1 I Niching in Derandomized Evolution Strategies 5 1 Evolution Strategies Background The Framework: Global Optimization EvolutionaryAlgorithms The Standard Evolution Strategy Notation and Terminology Motivation: The (1 + 1) Evolution Strategy The Self-Adaptation Principle The Canonical ( μ/ν +,λ ) -ES Algorithm Derandomized Evolution Strategies (DES) (1,λ) Derandomized ES Variants First Level of Derandomization The Covariance Matrix Adaptation ES Preliminary The (1,λ) Rank-One CMA The (μ W,λ) Rank-μ CMA The (1 + λ) CMA Constraints Handling Discussion Introduction to Niching Motivation: Speciation Theoryvs. Conceptual Designs From DNA to Organic Diversity Genetic Drift Organic Diversity "Ecological Optima": Basins of Attraction Classification of Optima: The Practical Perspective Population Diversitywithin Evolutionary Algorithms i

8 ii Contents Diversity LossinEvolution Strategies Point of Reference: Diversity Loss within GAs Neutrality inesvariations: Mutation Drift Classical Niching Techniques Fitness Sharing Dynamic Fitness Sharing Clearing Crowding Clustering The Sequential Niche Technique The Islands Model Other GA-Based Methods Miscellaneous: Mating Schemes Niching in Evolution Strategies Discussion and Mission Statement Niching with Derandomized Evolution Strategies General The Proposed Algorithm Niching with ( 1 +,λ ) DES Kernels Niche Radius Calculation Experimental Procedure Multi-Modal Test Functions Performance Criteria New Perspective: MPR vs. Time MPR Analysis: Previous Observation Numerical Observation Modus Operandi Numerical Results Discussion Self-Adaptive Niche-Shape Approaches General Related Work Our Approach New Proposed Approaches Self-Adaptive Radius: Step-Size Coupling Mahalanobis Metric: Covariance Exploitation Experimental Procedure Numerical Observation General Behavior Discussion

9 Contents iii 5 Niching-CMA as EMOA Multi-Objective Optimization Formulation The NSGA-II Algorithm On Diversity in Multi-Objective Optimization Related Work Multi-Parent Niching with (μ W,λ)-CMA Niching-CMAas EMOA The Niching Distance Metric Selection: Non-dominating Ranking Estimation of the Niche Radius Numerical Simulations Test Functions: Artificial Landscapes Modus Operandi Numerical Observation II Quantum Control Introduction to Quantum Control Optimal Control Theory The Quantum Control Framework Controllability Control Level Sets Computational Complexity Optimal Control Experiments Femtosecond Laser Pulse Shaping Laboratory Realization: Constraints Experimental Procedure Numerical Simulations Laboratory Experiments Two Photon Processes Introduction Second Harmonic Generation Total SHG Filtered SHG Numerical Simulations Preliminary ES Failure: Stretched Phases Numerical Observation Laboratory Experiments Performance Evaluations Discussion

10 iv Contents 8 The Rotational Framework Numerical Modeling Preliminary: Two Electronic States Systems Rotational Levels Population Transfer: Optimization Experimental Procedure Numerical Observation: J =0 J = Intermediate Discussion Application of Niching Preliminary: Distance Measure Numerical Observation Dynamic Molecular Alignment Numerical Modeling Numerical Simulations: Technical Details Experimental Procedure First Numerical Results: Comparison of the Algorithms The Complete-Basis-Functions Parameterization Further Investigation The Zero Kelvin Case Study Conceptual Quantum Structures Maximally Attained Yield Another Perspective to Optimality: Phasing-Up Evolution of Pulses under Dynamic Intensity Evolutionary Algorithms in Dynamic Environments Dynamic Intensity Environment: Procedure Scalability: Control Discretization Numerical Observation Intermediate Discussion Multi-Objective Optimization Choice of Methods Numerical Observation Application of Niching Numerical Observation Summary and Outlook 197 A Additional Figures 203 B Complete-Basis Functions 221 Bibliography 225 Samenvatting (Dutch) 243

Σχετικά έγγραφα

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/41415 holds various files of this Leiden University dissertation Author: Spronsen, Matthijs A. van Title: Oxidation catalysis on Pt and Au : complexity