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.
Author(s): Marco Antonio Paz-Ramos, Jose Torres-Jimenez, Enrique Quintero-Marmol-Marquez (auth.), Kalyanmoy Deb (eds.)
Series: Lecture Notes in Computer Science 3103
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 -
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 -
