Басин Антон Методы обобщения и повышения производительности двухфазного генетического алгоритма со скрещиванием, компенсирующим воздействия мутаций

Краткое описание

Басин Антон Методы обобщения и повышения производительности двухфазного генетического алгоритма со скрещиванием, компенсирующим воздействия мутаций
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Басин Антон
Реферат

Synopsis

Introduction

Chapter 1. Background and Motivation

1.1 Notation

1.2 Introduction to Evolutionary Computation

1.3 Parameters in Evolutionary Algorithms

1.4 The Usefulness of Crossover

1.5 Considered Search Spaces and Their Properties

1.6 Considered Evolutionary Algorithms

1.6.1 The (1 + 1) Evolutionary Algorithm

1.6.2 The (1 + (X, X)) Genetic Algorithm

1.7 Considered Benchmark Problems

1.8 Existing Works on the (1 + (X, X)) Genetic Algorithm

1.9 Summary of Chapter

Chapter 2. Modifying the Probability Distributions in the Evolutionary Operators and the Crossover Scheme

in the (1 + (X,X)) GA

2.1 Modifications of the (1 + (X,X)) GA

2.2 Experiments with Easy Problems

2.2.1 General Methodology

2.2.2 Results: OneMax

2.2.3 Results: Linear Functions

2.2.4 Results: Easy Maximum Satisfiability Problems

2.2.5 Analysis of Robustness

2.3 Experiments with Harder Problems

2.4 Summary of Chapter

Chapter 3. The Modified Population Size Adaptation

in the (1 + (X,X)) GA

3.1 Self-adjusting Population Size in the (1 + (X,X)) GA

3.2 On Evaluations Until Improvement

3.3 Parameter Adaptation Trajectories

3.4 Proposed Modification

3.5 Experimental Evaluation

3.6 Runtime Analysis on ONEMAX

3.7 Approximation of Performance Assuming Optimal Parame-

ter Choices

3.8 Summary of Chapter

Chapter 4. The (1 + (A, A)) Genetic Algorithm for Permutations

4.1 Mutations for Permutations

4.2 The (1 + (A, A)) GA for Permutations

4.3 Running Time Analysis

4.4 Experiments

4.4.1 Running Times

4.4.2 Parameter Landscape Analysis

4.5 Comparison to a Commercial Solver

4.5.1 The HAM Function

4.5.2 The Ham Function with Ruggedness

4.6 Summary of Chapter

Conclusion

References

List of Figures

List of Tables

Appendix A. Copies of Author's Publications

Реферат