TABLE OF CONTENTS
Signature Page
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
iii
Dedication
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
iv
Table of Contents
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
v
List of Figures
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
vii
List of Tables
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
ix
Acknowledgments
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x
Vita, Publications, and Fields of Study
: : : : : : : : : : : : : : : : : : :
xi
Abstract
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
xii
I Introduction
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
1
A. Global Optimization
: : : : : : : : : : : : : : : : : : : : : : : : : : : :
2
1. Evolutionary Algorithms
: : : : : : : : : : : : : : : : : : : : : : :
2
2. Simulated Annealing
: : : : : : : : : : : : : : : : : : : : : : : : : :
5
3. Go-With-the-Winners
: : : : : : : : : : : : : : : : : : : : : : : : :
5
B. Lo cal Search
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
8
C. Global-Lo cal Hybrid Algorithms
: : : : : : : : : : : : : : : : : : : : :
9
1. Evolutionary Algorithm with Local Search
: : : : : : : : : : : : : :
9
2. Simulated Annealing
: : : : : : : : : : : : : : : : : : : : : : : : : :
10
3. Go-With-the-Winners
: : : : : : : : : : : : : : : : : : : : : : : : :
10
D. Dissertation Overview
: : : : : : : : : : : : : : : : : : : : : : : : : : :
11
II Background
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
13
A. Prior Knowledge
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
13
1. Evolutionary Algorithms
: : : : : : : : : : : : : : : : : : : : : : :
13
2. Local Search
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
15
3. Evolutionary Algorithm Plus Lo cal Search Hybrid
: : : : : : : : :
21
4. Simulated Annealing
: : : : : : : : : : : : : : : : : : : : : : : : : :
25
B. Outstanding Issues
: : : : : : : : : : : : : : : : : : : : : : : : : : : :
27
1. Generational vs. Steady-State
: : : : : : : : : : : : : : : : : : : : :
27
2. Lamarckian vs. Darwinian
: : : : : : : : : : : : : : : : : : : : : : :
27
3. Local Search Selection
: : : : : : : : : : : : : : : : : : : : : : : : :
30
4. Simulated Annealing vs. EA+LS
: : : : : : : : : : : : : : : : : : :
30
v
评论0