Home Page Icon
Home Page
Table of Contents for
Author Index
Close
Author Index
by Worthy N. Martin, William Spears, Worth Martin
Foundations of Genetic Algorithms 2001 (FOGA 6)
Cover image
Title page
Table of Contents
Copyright page
FOGA-2000: The Program Committee
Introduction
Overcoming Fitness Barriers in Multi-Modal Search Spaces
Abstract
1 INTRODUCTION
2 PRELIMINARY OBSERVATION OF CYCLIC PHASE BEHAVIOUR IN PERFORMANCE PROFILES
3 THE H-IFF PERFORMANCE PROFILE
4 PHASES AND MUTATION EVENTS
5 ‘BEST FOUND’ FITNESS DISTRIBUTIONS
6 FURTHER EXPERIMENTS: KAUFFMAN NK, ROYAL STAIRCASE AND MAX-ONES
7 DISCUSSION
8 CONCLUSIONS
Acknowledgements
Niches in NK-Landscapes
Abstract
1 INTRODUCTION
2 THE ALGORITHMS
3 THE NK OPTIMA
4 NK NICHES
5 DISCUSSION
6 CONCLUSIONS
Acknowledgments
New Methods for Tunable, Random Landscapes
Abstract
1 Introduction
2 NK and NKP Landscapes
3 Past Results
4 Walsh-based Landscapes
5 More on Juxtapositional Complexity
6 New Generation Methods
7 One Such Generator
8 Observations About the New Generator
9 Final Comments
Analysis of recombinative algorithms on a non-separable building-block problem
Abstract
Acknowledgements
1 INTRODUCTION
2 ANALYSIS ON SEPARABLE PROBLEMS
3 HIERARCHICAL-IF-AND-ONLY-IF
4 ANALYSES ON H-IFF
5 EXPERIMENTAL RESULTS
6 CONCLUSIONS
Direct Statistical Estimation of GA Landscape Properties
Abstract
1 INTRODUCTION
2 A PROBABILITY MODEL
3 FIRST REPETITION WAITING TIME DISTRIBUTION
3.1 Maximum likelihood estimation
4 ESTIMATING THE NUMBER OF SAMPLES
5 AN APPLICATION
6 CONCLUSIONS AND FURTHER WORK
Comparing population mean curves
Abstract
1 Introduction
2 Density of states issues
3 The transformation
4 Experiments
5 The velocity as a hardness measure
6 Conclusions and further work
Acknowledgments
Local Performance of the (μ/μI, λ)-ES in a Noisy Environment, λ)-ES in a Noisy Environment
Abstract
1 INTRODUCTION
2 ALGORITHM AND FITNESS ENVIRONMENT
3 PERFORMANCE
4 DISCUSSION
5 CONCLUSION
APPENDIX A: SHOWING THE ASYMPTOTIC NORMALITY OF THE FITNESS ADVANTAGE ASSOCIATED WITH A MUTATION VECTOR
APPENDIX B COMPUTING THE MEAN OF 〈z1〉〉
Acknowledgements
Recursive Conditional Schema Theorem, Convergence and Population Sizing in Genetic Algorithms
Abstract
1 INTRODUCTION
2 SOME ASSUMPTIONS AND DEFINITIONS
3 PROBABILISTIC SCHEMA THEOREMS WITHOUT EXPECTED VALUES
4 CONDITIONAL SCHEMA THEOREMS
5 A POSSIBLE ROUTE TO PROVING GA CONVERGENCE
6 RECURSIVE CONDITIONAL SCHEMA THEOREM
7 CONDITIONAL CONVERGENCE PROBABILITY
8 POPULATION SIZING
9 CONCLUSIONS AND FUTURE WORK
Acknowledgements
Towards a Theory of Strong Overgeneral Classifiers
Abstract
1 INTRODUCTION
2 BACKGROUND AND METHODOLOGY
3 DEFINITIONS
4 WHEN ARE STRONG OVERGENERALS POSSIBLE?
5 ACCURACY-BASED SYSTEMS
6 STRENGTH-BASED SYSTEMS
7 THE SURVIVAL OF RULES UNDER THE GA
8 DISCUSSION
Acknowledgements
Evolutionary Optimization Through PAC Learning
Abstract
1 Introduction
2 Motivation
3 PAC Learning Preliminaries
4 Why We Should Work in a PAC Setting
5 PAC Learning Applied to Evolutionary Optimization
6 Transformation of a Representation
7 Evolutionary Operators
8 Finding High Correlation Parity Strings
9 Dimension Reduction
10 The Rising Tide Algorithm
11 Empirical Results
12 Discussion and Speculation
13 Conclusion
Continuous Dynamical System Models of Steady-State Genetic Algorithms
Abstract
1 Introduction
2 Steady-state evolutionary computation algorithms
3 Convergence of the Kr  heuristic.
4 Continuous-time dynamical system models
5 Fixed points for random deletion
6 Stability of fixed points
7 An illustrative experiment
8 Conclusion and further work
Acknowledgments
Mutation-Selection Algorithm: a Large Deviation Approach
Abstract
1 INTRODUCTION
2 MUTATION–SELECTION ALGORITHM
3 LARGE DEVIATION ANALYSIS
3.4 AN ANNEALING PROCESS
4 CONCLUSION
APPENDIX
Acknowledgements
The Equilibrium and Transient Behavior of Mutation and Recombination
Abstract
1 INTRODUCTION
2 THE LIMITING DISTRIBUTION FOR MUTATION
3 THE LIMITING DISTRIBUTION FOR RECOMBINATION
4 THE LIMITING DISTRIBUTION FOR MUTATION AND RECOMBINATION
5 SUMMARY
The Mixing Rate of Different Crossover Operators
Abstract
1 INTRODUCTION
2 MODEL
3 RESULTS
4 DISCUSSION
APPENDIX: TOTALLY MIXED STATE
APPENDIX: STATISTICS OF BLOCK SIZES
Dynamic Parameter Control in Simple Evolutionary Algorithms
Abstract
1 INTRODUCTION
2 THE (1+1) EA
3 DYNAMIC PARAMETER CONTROL IN SELECTION
4 DYNAMIC PARAMETER CONTROL IN MUTATION
5 CONCLUSIONS
Acknowledgments
Local Search and High Precision Gray Codes: Convergence Results and Neighborhoods
Abstract
1 Introduction
2 Local Optima, Problem Complexity, and Representation
3 Gray and Binary Representations
4 Properties of the Reflected Gray Space
5 High Precision Gray Codes and Local Optima
6 Combining Gray and Binary Neighborhoods
7 Conclusions
Appendix 1
Burden and Benefits of Redundancy
Abstract
1 INTRODUCTION
2 REASONS FOR REDUNDANCY
3 INVESTIGATED PROBLEMS AND METHODOLOGY
4 ANALYSIS I: DEGREE OF REDUNDANCY
5 ANALYSIS II: MUTATION AND THE STRUCTURE OF LANDSCAPE
6 ANALYSIS III: RECOMBINATION
7 ANALYSIS IV: DIVERSITY
8 ANALYSIS V: BENEFITS OF DIPLOIDITY – A CONTROL EXPERIMENT
9 CONCLUSION AND DISCUSSION
Acknowledgements
Appendix Fitness computation and problem
Author Index
Key Word Index
Search in book...
Toggle Font Controls
Playlists
Add To
Create new playlist
Name your new playlist
Playlist description (optional)
Cancel
Create playlist
Sign In
Email address
Password
Forgot Password?
Create account
Login
or
Continue with Facebook
Continue with Google
Sign Up
Full Name
Email address
Confirm Email Address
Password
Login
Create account
or
Continue with Facebook
Continue with Google
Prev
Previous Chapter
Burden and Benefits of Redundancy
Next
Next Chapter
Key Word Index
Author Index
A
Albuquerque, Paul
227
Arnold, Dirk V.
127
B
Barbulescu, Laura
295
Beyer, Hans-Georg
127
Burkowski, Forbes J.
185
C
Come, David
5
D
Droste, Stefan
275
E
Eshelman, Larry J.
27
J
Jansen, Thomas
275
K
Kovacs, Tim
165
L
Landrieu, I.
109
M
Martin, Worthy N.
1
Mathia, Keith E.
27
Mazza, Christian
227
N
Naudts, B.
109
O
Oates, Martin J.
5
P
Poli, Riccardo
143
Prfigel-Bennett, Adam
261
R
Reeves, Colin R.
91
Rowe, Jonathan E.
209
S
Schaffer, J. David
27
Smith, J. E.
47
Smith, R. E.
47
Spears, William M.
1
,
241
W
Watson, Jean-Paul
295
Watson, Richard A.
69
Wegener, Ingo
275
Weicker, Karsten
313
Weicker, Nicole
313
Whitley, Darrell
295
Wright, Alden H.
209
Add Highlight
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click
here
login for view all page.
Day Mode
Cloud Mode
Night Mode
Reset