Guided randomness in optimization / / Maurice Clerc

• Record Nr.: UNINA9910131289603321
• Autore: Clerc Maurice
• Pubbl/distr/stampa: London, England ; ; Hoboken, New Jersey : , : ISTE : , : Wiley, , 2015; ©2015
• ISBN: 1-119-13645-8; 1-84821-805-2
• Descrizione fisica: 1 online resource (320 p.)
• Collana: Computer Engineering Series. Metaheuristics Set ; ; Volume 1
• Disciplina: 519.3
• Soggetti: Mathematical optimization
• Lingua di pubblicazione: Inglese
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Note generali: Description based upon print version of record.
• Nota di bibliografia: Includes bibliographical references and index.
• Nota di contenuto: ""Cover""; ""Title Page""; ""Copyright""; ""Contents""; ""Preface""; ""About this book""; ""Organization of the book""; ""Tools""; ""Key points""; ""Contact the author""; ""Introduction""; ""PART 1: Randomness in Optimization""; ""1: Necessary Risk""; ""1.1. No better than random search""; ""1.1.1. Uniform random search""; ""1.1.2. Sequential search""; ""1.1.3. Partial gradient""; ""1.2. Better or worse than random search""; ""1.2.1. Positive correlation problems""; ""1.2.2. Negative correlation problems""; ""2: Random Number Generators (RNGs)""; ""2.1. Generator types""; ""3.3. Distribution of the Next Possible Positions (DNPP)""""3.4. Confinement, constraints and repairs""; ""3.4.1. Strict confinement""; ""3.4.2. Random confinement""; ""3.4.3. Moderate confinement""; ""3.4.4. Reverse""; ""3.4.5. Reflection-diffusion""; ""3.5. Strategy selection""; ""PART 2: Optimizer Comparison""; ""Introduction to Part 2""; ""4: Algorithms and Optimizers""; ""4.1. The Minimaliste algorithm""; ""4.1.1. General description""; ""4.1.2. Minimaliste in practice""; ""4.1.3. Use of randomness""; ""4.2. PSO""; ""4.2.1. Description""; ""4.2.2. Use of randomness""; ""4.3. APS""; ""4.3.1. Description""""4.3.2. Uses of randomness""; ""4.4. Applications of randomness""; ""5: Performance Criteria""; ""5.1. Eff-Res: construction and properties""; ""5.1.1. Simple example using random search""; ""5.2. Criteria and measurements""; ""5.2.1. Objective criteria""; ""5.2.1.1. Result probabilities""; ""5.2.1.2. Effort ; probabilities""; ""5.2.1.3. Mean result of an effort""; ""5.2.1.4. Median result of an effort""; ""5.2.1.5. Normalized efficiency""; ""5.2.1.6. Mean and median cost""; ""5.2.2. Semi-subjective criteria""; ""5.2.2.1. Fragmentation of effort""; ""5.2.2.2. Result quality and success rate""""5.2.2.3. Global quality""; ""5.3. Practical construction of an Eff-Res""; ""5.3.1. Detailed example: (Minimaliste, Alpine 2D)""; ""5.3.2. Qualitative interpretations""; ""5.4. Conclusion""; ""6: Comparing Optimizers""; ""6.1. Data collection and preprocessing""; ""6.2. Critical analysis of comparisons""; ""6.2.1. Influence of criteria and the number of attempts""; ""6.2.2. Influence of effort levels""; ""6.2.3. Global comparison""; ""6.2.4. Influence of the RNG""; ""6.3. Uncertainty in statistical analysis""; ""6.3.1. Independence of tests""; ""6.3.2. Confidence threshold""