Genetic and Evolutionary Computation -- Gecco 2004: Genetic and Evolutionary Computation Conference, Seattle, Wa, Usa, June 26-30, 2004 Proceedings, P

ISBN-13: 9783540223436 / Angielski / Miękka / 2004 / 1448 str.

K. Deb; Kalyanmoy Deb; Riccardo Poli

Opis

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.

Spis treści

Genetic Algorithms (Continued).- PID Controller Tuning for Stable and Unstable Processes Applying GA.- Dynamic Uniform Scaling for Multiobjective Genetic Algorithms.- Parameter-Less Hierarchical BOA.- Computational Complexity and Simulation of Rare Events of Ising Spin Glasses.- Fitness Inheritance in the Bayesian Optimization Algorithm.- Limit Cycle Prediction in Multivariable Nonlinear Systems Using Genetic Algorithms.- Evolving Reusable Neural Modules.- How Are We Doing? Predicting Evolutionary Algorithm Performance.- of a New Selection Parameter in Genetic Algorithm for Constrained Reliability Design Problems.- Improving the Performance of a Genetic Algorithm Using a Variable-Reordering Algorithm.- Designing Competent Mutation Operators Via Probabilistic Model Building of Neighborhoods.- Let’s Get Ready to Rumble: Crossover Versus Mutation Head to Head.- Classification with Scaled Genetic Algorithms in a Coevolutionary Setting.- New Epistasis Measures for Detecting Independently Optimizable Partitions of Variables.- Clustering with Niching Genetic K-means Algorithm.- A Comparison of Genetic Programming and Genetic Algorithms in the Design of a Robust, Saturated Control System.- Upper Bounds on the Time and Space Complexity of Optimizing Additively Separable Functions.- Winnowing Wheat from Chaff: The Chunking GA.- An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules.- Linkage Identification by Nonlinearity Check for Real-Coded Genetic Algorithms.- Population-Based Iterated Local Search: Restricting Neighborhood Search by Crossover.- Modeling Dependencies of Loci with String Classification According to Fitness Differences.- The Edge-Set Encoding Revisited: On the Bias of a Direct Representation for Trees.- A Gene Based Adaptive Mutation Strategy for Genetic Algorithms.- Subthreshold-Seeking Behavior and Robust Local Search.- Ruffled by Ridges: How Evolutionary Algorithms Can Fail.- Non-stationary Subtasks Can Improve Diversity in Stationary Tasks.- The Shifting Balance Genetic Algorithm as More than Just Another Island Model GA.- Bistability of the Needle Function in the Presence of Truncation Selection.- An Estimation of Distribution Algorithm Based on Maximum Entropy.- Dependency Structure Matrix Analysis: Offline Utility of the Dependency Structure Matrix Genetic Algorithm.- Toward an Understanding of the Quality and Efficiency of Model Building for Genetic Algorithms.- Genetic Algorithms – Posters.- Sexual and Asexual Paradigms in Evolution: The Implications for Genetic Algorithms.- Mutation Rates in the Context of Hybrid Genetic Algorithms.- Systematic Integration of Parameterized Local Search Techniques in Evolutionary Algorithms.- Comparative Molecular Binding Energy Analysis of HIV-1 Protease Inhibitors Using Genetic Algorithm-Based Partial Least Squares Method.- Controlled Content Crossover: A New Crossover Scheme and Its Application to Optical Network Component Allocation Problem.- Efficient and Reliable Evolutionary Multiobjective Optimization Using ?-Dominance Archiving and Adaptive Population Sizing.- Heuristic Methods for Solving Euclidean Non-uniform Steiner Tree Problems.- Automating Evolutionary Art in the Style of Mondrian.- Mutation Can Improve the Search Capability of Estimation of Distribution Algorithms.- Neural Network Normalization for Genetic Search.- Distance Measures in Genetic Algorithms.- Analysis of a Parallel MOEA Solving the Multi-objective Quadratic Assignment Problem.- Evolving Features in Neural Networks for System Identification.- A Bio-inspired Genetic Algorithm with a Self-Organizing Genome: The RBF-Gene Model.- Evolving Spike-Train Processors.- A Philosophical Essay on Life and Its Connections with Genetic Algorithms.- An Architecture for Massive Parallelization of the Compact Genetic Algorithm.- An Evolutionary Technique for Multicriterial Optimization Based on Endocrine Paradigm.- Evolving Golomb Rulers.- Populating Genomes in a Dynamic Grid.- Empirical Study of Population Diversity in Permutation-Based Genetic Algorithm.- Genetic Programming.- A Demonstration of Neural Programming Applied to Non-Markovian Problems.- Evolving En-Route Caching Strategies for the Internet.- Grammatical Constant Creation.- Memetic Crossover for Genetic Programming: Evolution Through Imitation.- Virtual Ramping of Genetic Programming Populations.- Evolving Local Search Heuristics for SAT Using Genetic Programming.- Shortcomings with Tree-Structured Edge Encodings for Neural Networks.- Adapting Representation in Genetic Programming.- A Descriptive Encoding Language for Evolving Modular Neural Networks.- Run Transferable Libraries — Learning Functional Bias in Problem Domains.- Using Genetic Programming to Obtain a Closed-Form Approximation to a Recursive Function.- Comparison of Selection Strategies for Evolutionary Quantum Circuit Design.- Evolving Quantum Circuits and Programs Through Genetic Programming.- On Multi-class Classification by Way of Niching.- On the Strength of Size Limits in Linear Genetic Programming.- Softening the Structural Difficulty in Genetic Programming with TAG-Based Representation and Insertion/Deletion Operators.- ?Grammatical Evolution.- Alternative Bloat Control Methods.- Robotic Control Using Hierarchical Genetic Programming.- A Competitive Building Block Hypothesis.- Dynamic Limits for Bloat Control.- On Naïve Crossover Biases with Reproduction for Simple Solutions to Classification Problems.- Fitness Clouds and Problem Hardness in Genetic Programming.- Genetic Programming – Posters.- Improving Generalisation Performance Through Multiobjective Parsimony Enforcement.- Using GP to Model Contextual Human Behavior.- A Comparison of Hybrid Incremental Reuse Strategies for Reinforcement Learning in Genetic Programming.- Humanoid Robot Programming Based on CBR Augmented GP.- Genetic Network Programming with Reinforcement Learning and Its Performance Evaluation.- Multi-agent Cooperation Using Genetic Network Programming with Automatically Defined Groups.- Chemical Genetic Programming – Coevolution Between Genotypic Strings and Phenotypic Trees.- A Study of the Role of Single Node Mutation in Genetic Programming.- Multi-branches Genetic Programming as a Tool for Function Approximation.- Hierarchical Breeding Control for Efficient Topology/Parameter Evolution.- Keeping the Diversity with Small Populations Using Logic-Based Genetic Programming.- Learning Classifier Systems.- Analysis and Improvements of the Adaptive Discretization Intervals Knowledge Representation.- Bounding Learning Time in XCS.- Gradient-Based Learning Updates Improve XCS Performance in Multistep Problems.- System Level Hardware–Software Design Exploration with XCS.- Parameter Adaptation within Co-adaptive Learning Classifier Systems.- High Classification Accuracy Does Not Imply Effective Genetic Search.- Mixed Decision Trees: Minimizing Knowledge Representation Bias in LCS.- Improving MACS Thanks to a Comparison with 2TBNs.- Classifier Systems for Continuous Payoff Environments.- Learning Classifier Systems – Poster.- Confidence and Support Classification Using Genetically Programmed Neural Logic Networks.- Real World Applications.- An Evolutionary Constraint Satisfaction Solution for Over the Cell Channel Routing.- Solution to the Fixed Airbase Problem for Autonomous URAV Site Visitation Sequencing.- Inflight Rerouting for an Unmanned Aerial Vehicle.- Memetic Optimization of Video Chain Designs.- A Broad and Narrow Approach to Interactive Evolutionary Design – An Aircraft Design Example.- Feature Synthesis Using Genetic Programming for Face Expression Recognition.- An Enhanced Genetic Algorithm for DNA Sequencing by Hybridization with Positive and Negative Errors.- Unveiling Optimal Operating Conditions for an Epoxy Polymerization Process Using Multi-objective Evolutionary Computation.- Efficient Clustering-Based Genetic Algorithms in Chemical Kinetic Modelling.- An Informed Operator Based Genetic Algorithm for Tuning the Reaction Rate Parameters of Chemical Kinetics Mechanisms.- Transfer of Neuroevolved Controllers in Unstable Domains.- Evolving Wavelets Using a Coevolutionary Genetic Algorithm and Lifting.- Optimization of Constructive Solid Geometry Via a Tree-Based Multi-objective Genetic Algorithm.- Co-evolutionary Agent Self-Organization for City Traffic Congestion Modeling.- Validating a Model of Colon Colouration Using an Evolution Strategy with Adaptive Approximations.- Evolution-Based Deliberative Planning for Cooperating Unmanned Ground Vehicles in a Dynamic Environment.- Optimized Design of MEMS by Evolutionary Multi-objective Optimization with Interactive Evolutionary Computation.- Hybrid Genetic Algorithms for Multi-Objective Optimisation of Water Distribution Networks.- A Hybrid Genetic Approach for Circuit Bipartitioning.- Lagrange Multiplier Method for Multi-campaign Assignment Problem.- Biomass Inferential Sensor Based on Ensemble of Models Generated by Genetic Programming.- CellNet Co-Ev: Evolving Better Pattern Recognizers Using Competitive Co-evolution.- Evolutionary Ensemble for Stock Prediction.- Discovery of Human-Competitive Image Texture Feature Extraction Programs Using Genetic Programming.- Evolutionary Drug Scheduling Model for Cancer Chemotherapy.- An Island-Based GA Implementation for VLSI Standard-Cell Placement.- Exploratory Data Analysis with Interactive Evolution.- Designing Multiplicative General Parameter Filters Using Adaptive Genetic Algorithms.- Reducing the Cost of the Hybrid Evolutionary Algorithm with Image Local Response in Electronic Imaging.- The Lens Design Using the CMA-ES Algorithm.- Automatic Synthesis of an 802.11a Wireless LAN Antenna Using Genetic Programming.- A Generic Network Design for a Closed-Loop Supply Chain Using Genetic Algorithm.- Evolving a Roving Eye for Go.- Comparing Discrete and Continuous Genotypes on the Constrained Portfolio Selection Problem.- Learning Environment for Life Time Value Calculation of Customers in Insurance Domain.- Multiple Species Weighted Voting – A Genetics-Based Machine Learning System.- Object Oriented Design and Implementation of a General Evolutionary Algorithm.- Generating Multiaxis Tool Paths for Die and Mold Making with Evolutionary Algorithms.- Real World Applications – Posters.- Tackling an Inverse Problem from the Petroleum Industry with a Genetic Algorithm for Sampling.- A Genetic Approach for Generating Good Linear Block Error-Correcting Codes.- Genetic Fuzzy Discretization for Classification Problems.- A Genetic Algorithm for the Shortest Common Superstring Problem.- A Genetic Algorithm to Improve Agent-Oriented Natural Language Interpreters.- Optimization of Gaussian Mixture Model Parameters for Speaker Identification.- Network Intrusion Detection Using Genetic Clustering.- Enhanced Innovation: A Fusion of Chance Discovery and Evolutionary Computation to Foster Creative Processes and Decision Making.- Development of a Genetic Algorithm for Optimization of Nanoalloys.- Empirical Performance Evaluation of a Parameter-Free GA for JSSP.- A Caching Genetic Algorithm for Spectral Breakpoint Matching.- Multi-agent Simulation of Airline Travel Markets.- Improved Niching and Encoding Strategies for Clustering Noisy Data Sets.- A Multi-objective Approach to Configuring Embedded System Architectures.- Achieving Shorter Search Times in Voice Conversion Using Interactive Evolution.- Predicting Healthcare Costs Using Classifiers.- Generating Compact Rough Cluster Descriptions Using an Evolutionary Algorithm.- An Evolutionary Meta Hierarchical Scheduler for the Linux Operating System.- An Evolutionary Algorithm for Parameters Identification in Parabolic Systems.- Search-Based Software Engineering.- How to Overcome the Equivalent Mutant Problem and Achieve Tailored Selective Mutation Using Co-evolution.- Evaluating Evolutionary Testability with Software-Measurements.- Hybridizing Evolutionary Testing with the Chaining Approach.- Using Interconnection Style Rules to Infer Software Architecture Relations.- Finding Effective Software Metrics to Classify Maintainability Using a Parallel Genetic Algorithm.- Evaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System.- Search Based Automatic Test-Data Generation at an Architectural Level.- Search-Based Software Engineering – Posters.- Search-Based Techniques for Optimizing Software Project Resource Allocation.- Applying Evolutionary Testing to Search for Critical Defects.- Input Sequence Generation for Testing of Communicating Finite State Machines (CFSMs).- TDSGen: An Environment Based on Hybrid Genetic Algorithms for Generation of Test Data.