Applications of Evolutionary Computation Pt. II: EvoApplications 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Istanbul, Turkey, April 7-9, 2010, Proceedings, Part I

Evolutionary Computation (EC) techniques are e?cient, nature-inspired me- ods based on the principles of natural evolution and genetics. Due to their - ciency and simple underlying principles, these methods can be used for a diverse rangeofactivitiesincludingproblemsolving, optimization, machinelearningand pattern recognition. A large and continuously increasing number of researchers and professionals make use of EC techniques in various application domains. This volume presents a careful selection of relevant EC examples combined with a thorough examination of the techniques used in EC. The papers in the volume illustrate the current state of the art in the application of EC and should help and inspire researchers and professionals to develop e?cient EC methods for design and problem solving. All papers in this book were presented during EvoApplications 2010, which included a range of events on application-oriented aspects of EC. Since 1998, EvoApplications -- formerly known as EvoWorkshops-- has provided a unique opportunity for EC researchers to meet and discuss application aspects of EC and has been an important link between EC research and its application in a variety of domains. During these 12 years, new events have arisen, some have disappeared, whileothershavematuredtobecomeconferencesoftheirown, such as EuroGP in 2000, EvoCOP in 2004, and EvoBIO in 2007. And from this year, EvoApplications has become a conference as well Front Matter....Pages - Coevolutionary Dynamics of Interacting Species....Pages 1-10 Evolving Individual Behavior in a Multi-agent Traffic Simulator....Pages 11-20 On Modeling and Evolutionary Optimization of Nonlinearly Coupled Pedestrian Interactions....Pages 21-30 Revising the Trade-off between the Number of Agents and Agent Intelligence....Pages 31-40 Sexual Recombination in Self-Organizing Interaction Networks....Pages 41-50 Symbiogenesis as a Mechanism for Building Complex Adaptive Systems: A Review....Pages 51-60 Co-evolution of Optimal Agents for the Alternating Offers Bargaining Game....Pages 61-70 Fuzzy Nash-Pareto Equilibrium: Concepts and Evolutionary Detection....Pages 71-79 An Evolutionary Approach for Solving the Rubik’s Cube Incorporating Exact Methods....Pages 80-89 Evolution of Artificial Terrains for Video Games Based on Accessibility....Pages 90-99 Evolving Behaviour Trees for the Commercial Game DEFCON....Pages 100-110 Evolving 3D Buildings for the Prototype Video Game Subversion....Pages 111-120 Finding Better Solutions to the Mastermind Puzzle Using Evolutionary Algorithms....Pages 121-130 Towards a Generic Framework for Automated Video Game Level Creation....Pages 131-140 Search-Based Procedural Content Generation....Pages 141-150 Evolution of Grim Trigger in Prisoner Dilemma Game with Partial Imitation....Pages 151-160 Evolving a Ms. PacMan Controller Using Grammatical Evolution....Pages 161-170 Evolving Bot AI in Unreal TM ....Pages 171-180 Evolutionary Algorithm for Generation of Entertaining Shinro Logic Puzzles....Pages 181-190 Social Learning Algorithms Reaching Nash Equilibrium in Symmetric Cournot Games....Pages 191-200 Multiple Overlapping Tiles for Contextual Monte Carlo Tree Search....Pages 201-210 A CNN Based Algorithm for the Automated Segmentation of Multiple Sclerosis Lesions....Pages 211-220 A Hybrid Evolutionary Algorithm for Bayesian Networks Learning: An Application to Classifier Combination....Pages 221-230 Towards Automated Learning of Object Detectors....Pages 231-240 Markerless Multi-view Articulated Pose Estimation Using Adaptive Hierarchical Particle Swarm Optimisation....Pages 241-250 Hand Posture Recognition Using Real-Time Artificial Evolution....Pages 251-260 Comparing Cellular and Panmictic Genetic Algorithms for Real-Time Object Detection....Pages 261-271 Bloat Free Genetic Programming versus Classification Trees for Identification of Burned Areas in Satellite Imagery....Pages 272-281 Genetic Algorithms for Training Data and Polynomial Optimization in Colorimetric Characterization of Scanners....Pages 282-291 New Genetic Operators in the Fly Algorithm: Application to Medical PET Image Reconstruction....Pages 292-301 Chaotic Hybrid Algorithm and Its Application in Circle Detection....Pages 302-311 Content-Based Image Retrieval of Skin Lesions by Evolutionary Feature Synthesis....Pages 312-319 An Evolutionary Method for Model-Based Automatic Segmentation of Lower Abdomen CT Images for Radiotherapy Planning....Pages 320-327 Evolution of Communicating Individuals....Pages 328-335 Dynamic Data Clustering Using Stochastic Approximation Driven Multi-Dimensional Particle Swarm Optimization....Pages 336-343 Automatic Synthesis of Associative Memories through Genetic Programming: A First Co-evolutionary Approach....Pages 344-351 A Comparative Study between Genetic Algorithm and Genetic Programming Based Gait Generation Methods for Quadruped Robots....Pages 352-360 Markerless Localization for Blind Users Using Computer Vision and Particle Swarm Optimization....Pages 361-370 Particle Swarm Optimization for Feature Selection in Speaker Verification....Pages 371-380 Scale- and Rotation-Robust Genetic Programming-Based Corner Detectors....Pages 381-391 Self-organized and Evolvable Cognitive Architecture for Intelligent Agents and Multi-Agent Systems....Pages 392-401 Investigating the Local-Meta-Model CMA-ES for Large Population Sizes....Pages 402-411 Exploiting Evolution for an Adaptive Drift-Robust Classifier in Chemical Sensing....Pages 412-421 Automatically Modeling Hybrid Evolutionary Algorithms from Past Executions....Pages 422-431 Gaussian Adaptation Revisited – An Entropic View on Covariance Matrix Adaptation....Pages 432-441 Parallel Genetic Algorithm on the CUDA Architecture....Pages 442-451 A New Selection Ratio for Large Population Sizes....Pages 452-460 Multi-Objective Probability Collectives....Pages 461-470 Parallel Random Injection Differential Evolution....Pages 471-480 Effect of Spatial Locality on an Evolutionary Algorithm for Multimodal Optimization....Pages 481-490 A Directed Mutation Operator for Real Coded Genetic Algorithms....Pages 491-500 Speedups between ×70 and ×120 for a Generic Local Search (Memetic) Algorithm on a Single GPGPU Chip....Pages 501-511 Advancing Model–Building for Many–Objective Optimization Estimation of Distribution Algorithms....Pages 512-521 Estimation Distribution Differential Evolution....Pages 522-531 Design of Continuous Controllers Using a Multiobjective Differential Evolution Algorithm with Spherical Pruning....Pages 532-541 Parameter Tuning of Evolutionary Algorithms: Generalist vs. Specialist....Pages 542-551 Memory Design for Constrained Dynamic Optimization Problems....Pages 552-561 Multi-population Genetic Algorithms with Immigrants Scheme for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks....Pages 562-571 Measuring Fitness Degradation in Dynamic Optimization Problems....Pages 572-581 Handling Undefined Vectors in Expensive Optimization Problems....Pages 582-591 Adaptive Noisy Optimization....Pages 592-601 Noise Analysis Compact Genetic Algorithm....Pages 602-611 Back Matter....Pages - Annotation This book constitutes the refereed proceedings of the International Workshops on the Applications of Evolutionary Computation, EvoApplications 2010, held in Istanbul, Turkey, in April 2010 colocated with the Evo* 2010 events. Thanks to the large number of submissions received, the proceedings for EvoApplications 2010 are divided across two volumes (LNCS 6024 and 6025). The present volume contains contributions for EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoMUSART, and EvoTRANSLOG. The 47 revised full papers presented were carefully reviewed and selected from a total of 86 submissions. This volume presents a careful selection of relevant EC examples combined with a thorough examination of the techniques used in EC. The papers in the volume illustrate the current state of the art in the application of EC and should help and inspire researchers and professionals to develop efficient EC methods for design and problem solving