<p><P>Optimization problems are ubiquitous in academic research and real-world applications wherever such resources as space, time and cost are limited. Researchers and practitioners need to solve problems fundamental to their daily work which, however, may show a variety of challenging characterist
Adaptive Differential Evolution: A Robust Approach to Multimodal Problem Optimization
โ Scribed by Zhang, Jingqiao;Zhang, Jingqiao
- Publisher
- Springer
- Year
- 2009
- Tongue
- English
- Leaves
- 293
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
I ?rst met Jingqiao when he had just commenced his PhD research in evolutionary algorithms with Arthur Sanderson at Rensselaer. Jingqiao's goals then were the investigation and development of a novel class of se- adaptivedi?erentialevolutionalgorithms, later calledJADE. I had remarked to Jingqiao then that Arthur always appreciated strong theoretical foun- tions in his research, so Jingqiao's prior mathematically rigorous work in communications systems would be very useful experience. Later in 2007, whenJingqiaohadcompletedmostofthetheoreticalandinitialexperimental work on JADE, I invited him to spend a year at GE Global Research where he applied his developments to several interesting and important real-world problems. Most evolutionary algorithm conferences usually have their share of in- vative algorithm oriented papers which seek to best the state of the art - gorithms. The best algorithms of a time-frame create a foundation for a new generationof innovativealgorithms, and so on, fostering a meta-evolutionary search for superior evolutionary algorithms. In the past two decades, during whichinterest andresearchin evolutionaryalgorithmshavegrownworldwide by leaps and bounds, engaging the curiosity of researchers and practitioners frommanydiversescienceandtechnologycommunities, developingstand-out algorithms is getting progressively harder.
โฆ Table of Contents
Title......Page 2
Preface......Page 6
Contents......Page 7
List of Contributors......Page 9
Introduction......Page 12
Agent and Multi-Agent System......Page 14
Integration of MAS and EAs......Page 17
Agent-Based Evolutionary Algorithms......Page 18
A Brief Description on the Content of This Book......Page 19
References......Page 20
Multi-Agent Evolutionary Model for Global Numerical Optimization......Page 23
Introduction......Page 24
Multi-Agent Genetic Algorithm......Page 25
Multi-Agent Evolutionary Model for Decomposable Function Optimization......Page 44
Hierarchy Multi-Agent Genetic Algorithm......Page 48
Conclusions......Page 56
References......Page 57
Introduction......Page 59
Environment of Agents......Page 62
Reasoning Capability of Agents......Page 63
Agent-Based Memetic Algorithms......Page 64
New Learning Process for Handling Equality Constraints......Page 65
Pseudo Code of the Other LSLPs......Page 68
Initial Design Experience......Page 70
Experimental Results and Discussion......Page 71
Comparison with Other Algorithms......Page 73
Effect of the New LSLP......Page 76
Effect of Probability of Using LSLP......Page 77
Conclusions......Page 80
$g$11......Page 81
B02......Page 82
References......Page 83
Multiagent-Based Approach for Risk Analysis in Mission Capability Planning......Page 87
Introduction......Page 88
Overview......Page 89
Resource Investment Problems......Page 90
Overview of Capability Planning Process......Page 91
Mission Capability Planning Problem......Page 93
A Multiagent-Based Framework......Page 94
Options Production Layer โ OPL......Page 95
Risk Simulation......Page 96
Feedback from Agents to the Solutions......Page 97
Parameter Settings......Page 98
Results and Discussion......Page 99
The Effect of Feedback Mechanism: A Pilot Study......Page 102
Conclusion......Page 103
References......Page 104
Introduction......Page 107
The Framework of AES......Page 108
Competitive Behavior......Page 111
Statistics Based Learning Behavior......Page 112
Two Diversity Maintaining Schemes on AES......Page 113
Stationary Test Problems......Page 114
Royal Road Function......Page 115
Generating Dynamic Test Problems......Page 116
Experimental Setting......Page 117
Experimental Results on DOPs......Page 118
Conclusions......Page 123
References......Page 124
Introduction......Page 127
Basic CCEA......Page 129
Why Are CCEAs Attractive?......Page 130
Shortcomings of Basic CCEA......Page 132
Proposed CCEA with Adaptive Variable Partitioning Based on Correlation......Page 134
Results on 50D Test Problems......Page 137
Results for 100D Problems......Page 141
Variation in Performance of CCEA-AVP with Different Values of Correlation Threshold......Page 144
Conclusions and Further Studies......Page 145
References......Page 147
Introduction......Page 149
A Review of Animat Models......Page 151
Model Basics......Page 153
Fine Tuning......Page 156
Animat Model Observations......Page 159
Evolution Algorithms......Page 160
Evolution Experiments......Page 161
Simulation 2 โ Evolution by Crossover Only......Page 162
Simulation 3 โ Evolution by Crossover and Mutation......Page 164
Simulation 4 โ Evolution with Scarce Resorces......Page 165
Discussion and Conclusions......Page 166
References......Page 168
Introduction......Page 170
Selection......Page 172
Random Search......Page 173
Implementation of the Agent-Based Parallel Ant Algorithm (APAA)......Page 174
Division of the Solution Vector......Page 175
Stagnation-Based Asynchronous Migration Controller (SAMC)......Page 176
Experiments and Discussions......Page 178
Parameter Settings......Page 179
Comparison of Solution Quality......Page 180
Comparison of Convergence Speed......Page 182
References......Page 185
Motivation......Page 187
EMAS Structure......Page 190
EMAS State......Page 191
EMAS Behavior......Page 192
EMAS Actions......Page 193
EMAS Dynamics......Page 197
iEMAS Structure......Page 198
iEMAS Behavior......Page 199
iEMAS Actions......Page 200
iEMAS Dynamics......Page 205
Experimental Results......Page 206
Conclusions......Page 208
References......Page 209
Introduction......Page 211
Genetic Algorithms......Page 212
Related Work......Page 214
Bidding Strategy Framework......Page 215
Algorithm......Page 220
Experimental Setting......Page 221
Results and Discussion......Page 224
References......Page 233
$PSO$ and Evolutionary Search......Page 237
$PSO$: Algorithms Inspired by Nature Twice......Page 239
Definitions......Page 240
$PSO$ and Multiobjective Optimization Problems......Page 241
$PSO$: A Population-Based Technique......Page 245
Looking for Resources......Page 249
Microeconomy: General Equilibirum Theory......Page 252
Tactical vs. Strategic Behavior......Page 257
Conclusions......Page 259
References......Page 261
$VISPLORE$: Exploring Particle Swarms by Visual Inspection......Page 263
Related Work......Page 265
Visualization of a Particle......Page 267
Visualization of a Population as a Collection of Particles......Page 271
Visualization of an Experiment as a Collection of Populations......Page 276
Visualization of Experiments as a Collection of Experiments......Page 278
Searching in $VISPLORE$......Page 279
Different Views in $VISPLORE$......Page 281
Customizing Plots in $VISPLORE$......Page 282
$VISPLORE$ on the Foxholes Function......Page 284
An Application Example: Soccer Kick Simulation......Page 286
Conclusion......Page 289
References......Page 291
Index......Page 0
๐ SIMILAR VOLUMES
I ?rst met Jingqiao when he had just commenced his PhD research in evolutionary algorithms with Arthur Sanderson at Rensselaer. Jingqiao's goals then were the investigation and development of a novel class of se- adaptivedi?erentialevolutionalgorithms, later calledJADE. I had remarked to Jingqiao th
I ?rst met Jingqiao when he had just commenced his PhD research in evolutionary algorithms with Arthur Sanderson at Rensselaer. Jingqiao's goals then were the investigation and development of a novel class of se- adaptivedi?erentialevolutionalgorithms, later calledJADE. I had remarked to Jingqiao th
I ?rst met Jingqiao when he had just commenced his PhD research in evolutionary algorithms with Arthur Sanderson at Rensselaer. Jingqiao's goals then were the investigation and development of a novel class of se- adaptivedi?erentialevolutionalgorithms, later calledJADE. I had remarked to Jingqiao th