The two volume set LNCS 3102/3103 constitutes the refereed proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2004, held in Seattle, WA, USA, in June 2004.
The 230 revised full papers and 104 poster papers presented were carefully reviewed and selected from 460 submissions. The papers are organized in topical sections on artificial life, adaptive behavior, agents, and ant colony optimization; artificial immune systems, biological applications; coevolution; evolutionary robotics; evolution strategies and evolutionary programming; evolvable hardware; genetic algorithms; genetic programming; learning classifier systems; real world applications; and search-based software engineering.
Author(s): Adrian Agogino, Kagan Tumer (auth.), Kalyanmoy Deb (eds.)
Series: Lecture Notes in Computer Science 3102
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004
Language: English
Pages: 1448
City: Berlin; London
Tags: Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Artificial Intelligence (incl. Robotics); Processor Architectures; Discrete Mathematics in Computer Science; Bioinformatics
Front Matter....Pages -
Efficient Evaluation Functions for Multi-rover Systems....Pages 1-11
A Particle Swarm Model of Organizational Adaptation....Pages 12-23
Finding Maximum Cliques with Distributed Ants....Pages 24-35
Ant System for the k -Cardinality Tree Problem....Pages 36-47
A Hybrid Ant Colony Optimisation Technique for Dynamic Vehicle Routing....Pages 48-59
Cooperative Problem Solving Using an Agent-Based Market....Pages 60-71
Cultural Evolution for Sequential Decision Tasks: Evolving Tic–Tac–Toe Players in Multi–agent Systems....Pages 72-80
Artificial Life and Natural Intelligence....Pages 81-92
Bluenome: A Novel Developmental Model of Artificial Morphogenesis....Pages 93-104
Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization....Pages 105-116
Better Spread and Convergence: Particle Swarm Multiobjective Optimization Using the Maximin Fitness Function....Pages 117-128
Evolving a Self-Repairing, Self-Regulating, French Flag Organism....Pages 129-139
The Kalman Swarm....Pages 140-150
Adaptive and Evolvable Network Services....Pages 151-162
Grammatical Swarm....Pages 163-174
A New Universal Cellular Automaton Discovered by Evolutionary Algorithms....Pages 175-187
An Interactive Artificial Ant Approach to Non-photorealistic Rendering....Pages 188-200
Automatic Creation of Team-Control Plans Using an Assignment Branch in Genetic Programming....Pages 201-212
Implications of Epigenetic Learning Via Modification of Histones on Performance of Genetic Programming....Pages 213-224
Using Clustering Techniques to Improve the Performance of a Multi-objective Particle Swarm Optimizer....Pages 225-237
SWAF: Swarm Algorithm Framework for Numerical Optimization....Pages 238-250
Autonomous Agent for Multi-objective Optimization....Pages 251-252
An Evolved Autonomous Controller for Satellite Task Scheduling....Pages 253-254
Multi-agent Foreign Exchange Market Modelling Via GP....Pages 255-256
An Evolutionary Autonomous Agent with Visual Cortex and Recurrent Spiking Columnar Neural Network....Pages 257-258
Arguments for ACO’s Success....Pages 259-260
Solving Engineering Design Problems by Social Cognitive Optimization....Pages 261-262
Vulnerability Analysis of Immunity-Based Intrusion Detection Systems Using Evolutionary Hackers....Pages 263-274
Constructing Detectors in Schema Complementary Space for Anomaly Detection....Pages 275-286
Real-Valued Negative Selection Algorithm with Variable-Sized Detectors....Pages 287-298
An Investigation of R-Chunk Detector Generation on Higher Alphabets....Pages 299-307
A Comment on Opt-AiNET: An Immune Network Algorithm for Optimisation....Pages 308-317
A Novel Immune Feedback Control Algorithm and Its Applications....Pages 318-320
Computer-Aided Peptide Evolution for Virtual Drug Design....Pages 321-332
Automating Genetic Network Inference with Minimal Physical Experimentation Using Coevolution....Pages 333-345
A Genetic Approach for Gene Selection on Microarray Expression Data....Pages 346-355
Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models....Pages 356-367
Selection-Insertion Schemes in Genetic Algorithms for the Flexible Ligand Docking Problem....Pages 368-379
A GA Approach to the Definition of Regulatory Signals in Genomic Sequences....Pages 380-391
Systems Biology Modeling in Human Genetics Using Petri Nets and Grammatical Evolution....Pages 392-401
Evolutionary Computation Techniques for Optimizing Fuzzy Cognitive Maps in Radiation Therapy Systems....Pages 402-413
Identification of Informative Genes for Molecular Classification Using Probabilistic Model Building Genetic Algorithm....Pages 414-425
GA-Facilitated Knowledge Discovery and Pattern Recognition Optimization Applied to the Biochemistry of Protein Solvation....Pages 426-437
Genetic Programming Neural Networks as a Bioinformatics Tool for Human Genetics....Pages 438-448
Evolving Better Multiple Sequence Alignments....Pages 449-460
Optimizing Topology and Parameters of Gene Regulatory Network Models from Time-Series Experiments....Pages 461-470
Comparing Genetic Programming and Evolution Strategies on Inferring Gene Regulatory Networks....Pages 471-480
An Evolutionary Approach with Pharmacophore-Based Scoring Functions for Virtual Database Screening....Pages 481-492
Statistical Test-Based Evolutionary Segmentation of Yeast Genome....Pages 493-494
Equilibrium and Extinction in a Trisexual Diploid Mating System: An Investigation....Pages 495-496
On Parameterizing Models of Antigen-Antibody Binding Dynamics on Surfaces – A Genetic Algorithm Approach and the Need for Speed....Pages 497-498
Is the Predicted ESS in the Sequential Assessment Game Evolvable?....Pages 499-500
Automated Extraction of Problem Structure....Pages 501-512
Modeling Coevolutionary Genetic Algorithms on Two-Bit Landscapes: Random Partnering....Pages 513-524
The Incremental Pareto-Coevolution Archive....Pages 525-536
A Cooperative Coevolutionary Multiobjective Algorithm Using Non-dominated Sorting....Pages 537-548
Predicting Genetic Drift in 2×2 Games....Pages 549-560
Similarities Between Co-evolution and Learning Classifier Systems and Their Applications....Pages 561-572
A Sensitivity Analysis of a Cooperative Coevolutionary Algorithm Biased for Optimization....Pages 573-584
A Population-Differential Method of Monitoring Success and Failure in Coevolution....Pages 585-586
Cooperative Coevolution Fusion for Moving Object Detection....Pages 587-589
Learning to Acquire Autonomous Behavior-Cooperation by Humanoid Robots....Pages 590-602
Evolved Motor Primitives and Sequences in a Hierarchical Recurrent Neural Network....Pages 603-614
Robot Trajectory Planning Using Multi-objective Genetic Algorithm Optimization....Pages 615-626
Evolution, Robustness, and Adaptation of Sidewinding Locomotion of Simulated Snake-Like Robot....Pages 627-639
Evolution Tunes Coevolution: Modelling Robot Cognition Mechanisms....Pages 640-641
On the Complexity to Approach Optimum Solutions by Inhomogeneous Markov Chains....Pages 642-653
Actuator Noise in Recombinant Evolution Strategies on General Quadratic Fitness Models....Pages 654-665
Convergence Examples of a Filter-Based Evolutionary Algorithm....Pages 666-677
Node-Depth Encoding for Evolutionary Algorithms Applied to Network Design....Pages 678-687
Reducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles....Pages 688-699
An Improved Diversity Mechanism for Solving Constrained Optimization Problems Using a Multimembered Evolution Strategy....Pages 700-712
Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem....Pages 713-724
An Evolution Strategy Using a Continuous Version of the Gray-Code Neighbourhood Distribution....Pages 725-736
A Novel Multi-objective Orthogonal Simulated Annealing Algorithm for Solving Multi-objective Optimization Problems with a Large Number of Parameters....Pages 737-747
On the Choice of the Population Size....Pages 748-760
An Analysis of the ( μ +1) EA on Simple Pseudo-Boolean Functions....Pages 761-773
Program Evolution by Integrating EDP and GP....Pages 774-785
A Step Size Preserving Directed Mutation Operator....Pages 786-787
A Comparison of Several Algorithms and Representations for Single Objective Optimization....Pages 788-789
Towards a Generally Applicable Self-Adapting Hybridization of Evolutionary Algorithms....Pages 790-791
High Temperature Experiments for Circuit Self-Recovery....Pages 792-803
The Emergence of Ontogenic Scaffolding in a Stochastic Development Environment....Pages 804-815
A Reconfigurable Chip for Evolvable Hardware....Pages 816-827
Experimental Evaluation of Discretization Schemes for Rule Induction....Pages 828-839
Real-Coded Bayesian Optimization Algorithm: Bringing the Strength of BOA into the Continuous World....Pages 840-851
Training Neural Networks with GA Hybrid Algorithms....Pages 852-863
Growth Curves and Takeover Time in Distributed Evolutionary Algorithms....Pages 864-876
Simultaneity Matrix for Solving Hierarchically Decomposable Functions....Pages 877-888
Metaheuristics for Natural Language Tagging....Pages 889-900
An Effective Real-Parameter Genetic Algorithm with Parent Centric Normal Crossover for Multimodal Optimisation....Pages 901-913
Looking Under the EA Hood with Price’s Equation....Pages 914-922
Distribution of Evolutionary Algorithms in Heterogeneous Networks....Pages 923-934
A Statistical Model of GA Dynamics for the OneMax Problem....Pages 935-946
Adaptive Sampling for Noisy Problems....Pages 947-958
Feature Subset Selection, Class Separability, and Genetic Algorithms....Pages 959-970
Introducing Subchromosome Representations to the Linkage Learning Genetic Algorithm....Pages 971-982
Interactive One-Max Problem Allows to Compare the Performance of Interactive and Human-Based Genetic Algorithms....Pages 983-993
Polynomial Approximation of Survival Probabilities Under Multi-point Crossover....Pages 994-1005
Evolving Genotype to Phenotype Mappings with a Multiple-Chromosome Genetic Algorithm....Pages 1006-1017
What Basis for Genetic Dynamics?....Pages 1018-1029
Exploiting Modularity, Hierarchy, and Repetition in Variable-Length Problems....Pages 1030-1041
Optimal Operating Conditions for Overhead Crane Maneuvering Using Multi-objective Evolutionary Algorithms....Pages 1042-1053
Efficiently Solving: A Large-Scale Integer Linear Program Using a Customized Genetic Algorithm....Pages 1054-1065
Using a Genetic Algorithm to Design and Improve Storage Area Network Architectures....Pages 1066-1077
Distributed Constraint Satisfaction, Restricted Recombination, and Hybrid Genetic Search....Pages 1078-1087
Analysis of the (1 + 1) EA for a Noisy OneMax ....Pages 1088-1099
A Polynomial Upper Bound for a Mutation-Based Algorithm on the Two-Dimensional Ising Model....Pages 1100-1112
The Ising Model on the Ring: Mutation Versus Recombination....Pages 1113-1124
Effects of Module Encapsulation in Repetitively Modular Genotypes on the Search Space....Pages 1125-1137
Modeling Selection Intensity for Toroidal Cellular Evolutionary Algorithms....Pages 1138-1149
Evolution of Fuzzy Rule Based Classifiers....Pages 1150-1161
Self Adaptation of Operator Rates in Evolutionary Algorithms....Pages 1162-1173
PolyEDA: Combining Estimation of Distribution Algorithms and Linear Inequality Constraints....Pages 1174-1185
Improving the Locality Properties of Binary Representations....Pages 1186-1196
Schema Disruption in Chromosomes That Are Structured as Binary Trees....Pages 1197-1207
The Royal Road Not Taken: A Re-examination of the Reasons for GA Failure on R1....Pages 1208-1219
Robust and Efficient Genetic Algorithms with Hierarchical Niching and a Sustainable Evolutionary Computation Model....Pages 1220-1232
A Systematic Study of Genetic Algorithms with Genotype Editing....Pages 1233-1245
Some Issues on the Implementation of Local Search in Evolutionary Multiobjective Optimization....Pages 1246-1258
Mating Scheme for Controlling the Diversity-Convergence Balance for Multiobjective Optimization....Pages 1259-1271
Encoding Bounded-Diameter Spanning Trees with Permutations and with Random Keys....Pages 1272-1281
Three Evolutionary Codings of Rectilinear Steiner Arborescences....Pages 1282-1291
Central Point Crossover for Neuro-genetic Hybrids....Pages 1292-1303
Combining a Memetic Algorithm with Integer Programming to Solve the Prize-Collecting Steiner Tree Problem....Pages 1304-1315
On the Evolution of Analog Electronic Circuits Using Building Blocks on a CMOS FPTA....Pages 1316-1327
Parameter-Less Optimization with the Extended Compact Genetic Algorithm and Iterated Local Search....Pages 1328-1339
Comparing Search Algorithms for the Temperature Inversion Problem....Pages 1340-1351
Inequality’s Arrow: The Role of Greed and Order in Genetic Algorithms....Pages 1352-1364
Trap Avoidance in Strategic Computer Game Playing with Case Injected Genetic Algorithms....Pages 1365-1376
Topological Interpretation of Crossover....Pages 1377-1388
Simple Population Replacement Strategies for a Steady-State Multi-objective Evolutionary Algorithm....Pages 1389-1400
Dynamic and Scalable Evolutionary Data Mining: An Approach Based on a Self-Adaptive Multiple Expression Mechanism....Pages 1401-1413
Crossover, Population Dynamics, and Convergence in the GAuGE System....Pages 1414-1425
Inducing Sequentiality Using Grammatical Genetic Codes....Pages 1426-1437
Back Matter....Pages -