Guided randomness in optimization / Maurice Clerc.

Format:

Book

Author/Creator:

Clerc, Maurice, author.

Series:

Computer Engineering Series. Metaheuristics Set ; Volume 1

Language:

English

Subjects (All):

Mathematical optimization.

Physical Description:

1 online resource (320 p.)

Edition:

1st ed.

Place of Publication:

London, England ; Hoboken, New Jersey : ISTE : Wiley, 2015.

Language Note:

English

Summary:

The performance of an algorithm used depends on the GNA. This book focuses on the comparison of optimizers, it defines a stress-outcome approach which can be derived all the classic criteria (median, average, etc.) and other more sophisticated. Source-codes used for the examples are also presented, this allows a reflection on the "superfluous chance, " succinctly explaining why and how the stochastic aspect of optimization could be avoided in some cases.

Contents:

""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""

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

Description based on online resource; title from PDF title page (ebrary, viewed May 19, 2015).

ISBN:

9781119136453

1119136458

9781848218055

1848218052

OCLC:

913797618