Genetic and Evolutionary Computation – GECCO 2004: Genetic and Evolutionary Computation Conference, Seattle, WA, USA, June 26-30, 2004. Proceedings, Part II

Marco Antonio Paz-Ramos, Jose Torres-Jimenez, Enrique Quintero-Marmol-Marquez (auth.), Kalyanmoy Deb (eds.)3540223436, 9783540223436, 9783540248552, 3540223444

MostMOEAsuseadistancemetricorothercrowdingmethodinobjectivespaceinorder to maintain diversity for the non-dominated solutions on the Pareto optimal front. By ensuring diversity among the non-dominated solutions, it is possible to choose from a variety of solutions when attempting to solve a speci?c problem at hand. Supposewehavetwoobjectivefunctionsf (x)andf (x).Inthiscasewecande?ne 1 2 thedistancemetricastheEuclideandistanceinobjectivespacebetweentwoneighboring individuals and we thus obtain a distance given by 2 2 2 d (x ,x )=[f (x )?f (x )] +[f (x )?f (x )] . (1) 1 2 1 1 1 2 2 1 2 2 f wherex andx are two distinct individuals that are neighboring in objective space. If 1 2 2 2 the functions are badly scaled, e.g.[?f (x)] [?f (x)] , the distance metric can be 1 2 approximated to 2 2 d (x ,x )? [f (x )?f (x )] . (2) 1 2 1 1 1 2 f Insomecasesthisapproximationwillresultinanacceptablespreadofsolutionsalong the Pareto front, especially for small gradual slope changes as shown in the illustrated example in Fig. 1. 1.0 0.8 0.6 0.4 0.2 0 0 20 40 60 80 100 f 1 Fig.1.Forfrontswithsmallgradualslopechangesanacceptabledistributioncanbeobtainedeven if one of the objectives (in this casef ) is neglected from the distance calculations. 2 As can be seen in the ?gure, the distances marked by the arrows are not equal, but the solutions can still be seen to cover the front relatively well.

---

Table of contents :
Front Matter….Pages –
PID Controller Tuning for Stable and Unstable Processes Applying GA….Pages 1-10
Dynamic Uniform Scaling for Multiobjective Genetic Algorithms….Pages 11-23
Parameter-Less Hierarchical BOA….Pages 24-35
Computational Complexity and Simulation of Rare Events of Ising Spin Glasses….Pages 36-47
Fitness Inheritance in the Bayesian Optimization Algorithm….Pages 48-59
Limit Cycle Prediction in Multivariable Nonlinear Systems Using Genetic Algorithms….Pages 60-68
Evolving Reusable Neural Modules….Pages 69-81
How Are We Doing? Predicting Evolutionary Algorithm Performance….Pages 82-89
Introduction of a New Selection Parameter in Genetic Algorithm for Constrained Reliability Design Problems….Pages 90-101
Improving the Performance of a Genetic Algorithm Using a Variable-Reordering Algorithm….Pages 102-113
Designing Competent Mutation Operators Via Probabilistic Model Building of Neighborhoods….Pages 114-125
Let’s Get Ready to Rumble: Crossover Versus Mutation Head to Head….Pages 126-137
Classification with Scaled Genetic Algorithms in a Coevolutionary Setting….Pages 138-149
New Epistasis Measures for Detecting Independently Optimizable Partitions of Variables….Pages 150-161
Clustering with Niching Genetic K-means Algorithm….Pages 162-173
A Comparison of Genetic Programming and Genetic Algorithms in the Design of a Robust, Saturated Control System….Pages 174-185
Upper Bounds on the Time and Space Complexity of Optimizing Additively Separable Functions….Pages 186-197
Winnowing Wheat from Chaff: The Chunking GA….Pages 198-209
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules….Pages 210-221
Linkage Identification by Nonlinearity Check for Real-Coded Genetic Algorithms….Pages 222-233
Population-Based Iterated Local Search: Restricting Neighborhood Search by Crossover….Pages 234-245
Modeling Dependencies of Loci with String Classification According to Fitness Differences….Pages 246-257
The Edge-Set Encoding Revisited: On the Bias of a Direct Representation for Trees….Pages 258-270
A Gene Based Adaptive Mutation Strategy for Genetic Algorithms….Pages 271-281
Subthreshold-Seeking Behavior and Robust Local Search….Pages 282-293
Ruffled by Ridges: How Evolutionary Algorithms Can Fail….Pages 294-306
Non-stationary Subtasks Can Improve Diversity in Stationary Tasks….Pages 307-317
The Shifting Balance Genetic Algorithm as More than Just Another Island Model GA….Pages 318-329
Bistability of the Needle Function in the Presence of Truncation Selection….Pages 330-342
An Estimation of Distribution Algorithm Based on Maximum Entropy….Pages 343-354
Dependency Structure Matrix Analysis: Offline Utility of the Dependency Structure Matrix Genetic Algorithm….Pages 355-366
Toward an Understanding of the Quality and Efficiency of Model Building for Genetic Algorithms….Pages 367-378
Sexual and Asexual Paradigms in Evolution: The Implications for Genetic Algorithms….Pages 379-380
Mutation Rates in the Context of Hybrid Genetic Algorithms….Pages 381-382
Systematic Integration of Parameterized Local Search Techniques in Evolutionary Algorithms….Pages 383-384
Comparative Molecular Binding Energy Analysis of HIV-1 Protease Inhibitors Using Genetic Algorithm-Based Partial Least Squares Method….Pages 385-386
Controlled Content Crossover: A New Crossover Scheme and Its Application to Optical Network Component Allocation Problem….Pages 387-389
Efficient and Reliable Evolutionary Multiobjective Optimization Using ε -Dominance Archiving and Adaptive Population Sizing….Pages 390-391
Heuristic Methods for Solving Euclidean Non-uniform Steiner Tree Problems….Pages 392-393
Automating Evolutionary Art in the Style of Mondrian….Pages 394-395
Mutation Can Improve the Search Capability of Estimation of Distribution Algorithms….Pages 396-397
Neural Network Normalization for Genetic Search….Pages 398-399
Distance Measures in Genetic Algorithms….Pages 400-401
Analysis of a Parallel MOEA Solving the Multi-objective Quadratic Assignment Problem….Pages 402-403
Evolving Features in Neural Networks for System Identification….Pages 404-405
A Bio-inspired Genetic Algorithm with a Self-Organizing Genome: The RBF-Gene Model….Pages 406-407
Evolving Spike-Train Processors….Pages 408-409
A Philosophical Essay on Life and Its Connections with Genetic Algorithms….Pages 410-411
An Architecture for Massive Parallelization of the Compact Genetic Algorithm….Pages 412-413
An Evolutionary Technique for Multicriterial Optimization Based on Endocrine Paradigm….Pages 414-415
Evolving Golomb Rulers….Pages 416-417
Populating Genomes in a Dynamic Grid….Pages 418-419
Empirical Study of Population Diversity in Permutation-Based Genetic Algorithm….Pages 420-421
A Demonstration of Neural Programming Applied to Non-Markovian Problems….Pages 422-433
Evolving En-Route Caching Strategies for the Internet….Pages 434-446
Grammatical Constant Creation….Pages 447-458
Memetic Crossover for Genetic Programming: Evolution Through Imitation….Pages 459-470
Virtual Ramping of Genetic Programming Populations….Pages 471-482
Evolving Local Search Heuristics for SAT Using Genetic Programming….Pages 483-494
Shortcomings with Tree-Structured Edge Encodings for Neural Networks….Pages 495-506
Adapting Representation in Genetic Programming….Pages 507-518
A Descriptive Encoding Language for Evolving Modular Neural Networks….Pages 519-530
Run Transferable Libraries — Learning Functional Bias in Problem Domains….Pages 531-542
Using Genetic Programming to Obtain a Closed-Form Approximation to a Recursive Function….Pages 543-556
Comparison of Selection Strategies for Evolutionary Quantum Circuit Design….Pages 557-568
Evolving Quantum Circuits and Programs Through Genetic Programming….Pages 569-580
On Multi-class Classification by Way of Niching….Pages 581-592
On the Strength of Size Limits in Linear Genetic Programming….Pages 593-604
Softening the Structural Difficulty in Genetic Programming with TAG-Based Representation and Insertion/Deletion Operators….Pages 605-616
π Grammatical Evolution….Pages 617-629
Alternative Bloat Control Methods….Pages 630-641
Robotic Control Using Hierarchical Genetic Programming….Pages 642-653
A Competitive Building Block Hypothesis….Pages 654-665
Dynamic Limits for Bloat Control….Pages 666-677
On Naïve Crossover Biases with Reproduction for Simple Solutions to Classification Problems….Pages 678-689
Fitness Clouds and Problem Hardness in Genetic Programming….Pages 690-701
Improving Generalisation Performance Through Multiobjective Parsimony Enforcement….Pages 702-703
Using GP to Model Contextual Human Behavior….Pages 704-705
A Comparison of Hybrid Incremental Reuse Strategies for Reinforcement Learning in Genetic Programming….Pages 706-707
Humanoid Robot Programming Based on CBR Augmented GP….Pages 708-709
Genetic Network Programming with Reinforcement Learning and Its Performance Evaluation….Pages 710-711
Multi-agent Cooperation Using Genetic Network Programming with Automatically Defined Groups….Pages 712-714
Chemical Genetic Programming – Coevolution Between Genotypic Strings and Phenotypic Trees….Pages 715-716
A Study of the Role of Single Node Mutation in Genetic Programming….Pages 717-718
Multi-branches Genetic Programming as a Tool for Function Approximation….Pages 719-721
Hierarchical Breeding Control for Efficient Topology/Parameter Evolution….Pages 722-723
Keeping the Diversity with Small Populations Using Logic-Based Genetic Programming….Pages 724-725
Analysis and Improvements of the Adaptive Discretization Intervals Knowledge Representation….Pages 726-738
Bounding Learning Time in XCS….Pages 739-750
Gradient-Based Learning Updates Improve XCS Performance in Multistep Problems….Pages 751-762
System Level Hardware–Software Design Exploration with XCS….Pages 763-773
Parameter Adaptation within Co-adaptive Learning Classifier Systems….Pages 774-784
High Classification Accuracy Does Not Imply Effective Genetic Search….Pages 785-796
Mixed Decision Trees: Minimizing Knowledge Representation Bias in LCS….Pages 797-809
Improving MACS Thanks to a Comparison with 2TBNs….Pages 810-823
Classifier Systems for Continuous Payoff Environments….Pages 824-835
Confidence and Support Classification Using Genetically Programmed Neural Logic Networks….Pages 836-837
An Evolutionary Constraint Satisfaction Solution for Over the Cell Channel Routing….Pages 838-849
Solution to the Fixed Airbase Problem for Autonomous URAV Site Visitation Sequencing….Pages 850-858
Inflight Rerouting for an Unmanned Aerial Vehicle….Pages 859-868
Memetic Optimization of Video Chain Designs….Pages 869-882
A Broad and Narrow Approach to Interactive Evolutionary Design – An Aircraft Design Example….Pages 883-895
Feature Synthesis Using Genetic Programming for Face Expression Recognition….Pages 896-907
An Enhanced Genetic Algorithm for DNA Sequencing by Hybridization with Positive and Negative Errors….Pages 908-919
Unveiling Optimal Operating Conditions for an Epoxy Polymerization Process Using Multi-objective Evolutionary Computation….Pages 920-931
Efficient Clustering-Based Genetic Algorithms in Chemical Kinetic Modelling….Pages 932-944
An Informed Operator Based Genetic Algorithm for Tuning the Reaction Rate Parameters of Chemical Kinetics Mechanisms….Pages 945-956
Transfer of Neuroevolved Controllers in Unstable Domains….Pages 957-968
Evolving Wavelets Using a Coevolutionary Genetic Algorithm and Lifting….Pages 969-980
Optimization of Constructive Solid Geometry Via a Tree-Based Multi-objective Genetic Algorithm….Pages 981-992
Co-evolutionary Agent Self-Organization for City Traffic Congestion Modeling….Pages 993-1004
Validating a Model of Colon Colouration Using an Evolution Strategy with Adaptive Approximations….Pages 1005-1016
Evolution-Based Deliberative Planning for Cooperating Unmanned Ground Vehicles in a Dynamic Environment….Pages 1017-1029
Optimized Design of MEMS by Evolutionary Multi-objective Optimization with Interactive Evolutionary Computation….Pages 1030-1041
Hybrid Genetic Algorithms for Multi-Objective Optimisation of Water Distribution Networks….Pages 1042-1053
A Hybrid Genetic Approach for Circuit Bipartitioning….Pages 1054-1064
Lagrange Multiplier Method for Multi-campaign Assignment Problem….Pages 1065-1077
Biomass Inferential Sensor Based on Ensemble of Models Generated by Genetic Programming….Pages 1078-1089
CellNet Co-Ev: Evolving Better Pattern Recognizers Using Competitive Co-evolution….Pages 1090-1101
Evolutionary Ensemble for Stock Prediction….Pages 1102-1113
Discovery of Human-Competitive Image Texture Feature Extraction Programs Using Genetic Programming….Pages 1114-1125
Evolutionary Drug Scheduling Model for Cancer Chemotherapy….Pages 1126-1137
An Island-Based GA Implementation for VLSI Standard-Cell Placement….Pages 1138-1150
Exploratory Data Analysis with Interactive Evolution….Pages 1151-1161
Designing Multiplicative General Parameter Filters Using Adaptive Genetic Algorithms….Pages 1162-1176
Reducing the Cost of the Hybrid Evolutionary Algorithm with Image Local Response in Electronic Imaging….Pages 1177-1188
The Lens Design Using the CMA-ES Algorithm….Pages 1189-1200
Automatic Synthesis of an 802.11a Wireless LAN Antenna Using Genetic Programming….Pages 1201-1213
A Generic Network Design for a Closed-Loop Supply Chain Using Genetic Algorithm….Pages 1214-1225
Evolving a Roving Eye for Go….Pages 1226-1238
Comparing Discrete and Continuous Genotypes on the Constrained Portfolio Selection Problem….Pages 1239-1250
Learning Environment for Life Time Value Calculation of Customers in Insurance Domain….Pages 1251-1262
Multiple Species Weighted Voting – A Genetics-Based Machine Learning System….Pages 1263-1274
Object Oriented Design and Implementation of a General Evolutionary Algorithm….Pages 1275-1286
Generating Multiaxis Tool Paths for Die and Mold Making with Evolutionary Algorithms….Pages 1287-1298
Tackling an Inverse Problem from the Petroleum Industry with a Genetic Algorithm for Sampling….Pages 1299-1300
A Genetic Approach for Generating Good Linear Block Error-Correcting Codes….Pages 1301-1302
Genetic Fuzzy Discretization for Classification Problems….Pages 1303-1304
A Genetic Algorithm for the Shortest Common Superstring Problem….Pages 1305-1306
A Genetic Algorithm to Improve Agent-Oriented Natural Language Interpreters….Pages 1307-1309
Optimization of Gaussian Mixture Model Parameters for Speaker Identification….Pages 1310-1311
Network Intrusion Detection Using Genetic Clustering….Pages 1312-1313
Enhanced Innovation: A Fusion of Chance Discovery and Evolutionary Computation to Foster Creative Processes and Decision Making….Pages 1314-1315
Development of a Genetic Algorithm for Optimization of Nanoalloys….Pages 1316-1317
Empirical Performance Evaluation of a Parameter-Free GA for JSSP….Pages 1318-1319
A Caching Genetic Algorithm for Spectral Breakpoint Matching….Pages 1320-1321
Multi-agent Simulation of Airline Travel Markets….Pages 1322-1323
Improved Niching and Encoding Strategies for Clustering Noisy Data Sets….Pages 1324-1325
A Multi-objective Approach to Configuring Embedded System Architectures….Pages 1326-1327
Achieving Shorter Search Times in Voice Conversion Using Interactive Evolution….Pages 1328-1329
Predicting Healthcare Costs Using Classifiers….Pages 1330-1331
Generating Compact Rough Cluster Descriptions Using an Evolutionary Algorithm….Pages 1332-1333
An Evolutionary Meta Hierarchical Scheduler for the Linux Operating System….Pages 1334-1335
An Evolutionary Algorithm for Parameters Identification in Parabolic Systems….Pages 1336-1337
How to Overcome the Equivalent Mutant Problem and Achieve Tailored Selective Mutation Using Co-evolution….Pages 1338-1349
Evaluating Evolutionary Testability with Software-Measurements….Pages 1350-1362
Hybridizing Evolutionary Testing with the Chaining Approach….Pages 1363-1374
Using Interconnection Style Rules to Infer Software Architecture Relations….Pages 1375-1387
Finding Effective Software Metrics to Classify Maintainability Using a Parallel Genetic Algorithm….Pages 1388-1399
Evaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System….Pages 1400-1412
Search Based Automatic Test-Data Generation at an Architectural Level….Pages 1413-1424
Search-Based Techniques for Optimizing Software Project Resource Allocation….Pages 1425-1426
Applying Evolutionary Testing to Search for Critical Defects….Pages 1427-1428
Input Sequence Generation for Testing of Communicating Finite State Machines (CFSMs)….Pages 1429-1430
TDSGen: An Environment Based on Hybrid Genetic Algorithms for Generation of Test Data….Pages 1431-1432
Back Matter….Pages –