Genetic and Evolutionary Computation ― GECCO 2004: Genetic and Evolutionary Computation Conference, Seattle, WA, USA, June 26–30, 2004 Proceedings, Part II (Lecture Notes in Computer Science, 3103)

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. 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 -

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.