Genetic and Evolutionary Computation — GECCO 2003: Genetic and Evolutionary Computation Conference Chicago, IL, USA, July 12–16, 2003 Proceedings, Part II

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

The set LNCS 2723 and LNCS 2724 constitutes the refereed proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2003, held in Chicago, IL, USA in July 2003.

The 193 revised full papers and 93 poster papers presented were carefully reviewed and selected from a total of 417 submissions. The papers are organized in topical sections on a-life adaptive behavior, agents, and ant colony optimization; artificial immune systems; coevolution; DNA, molecular, and quantum computing; evolvable hardware; evolutionary robotics; evolution strategies and evolutionary programming; evolutionary sheduling routing; genetic algorithms; genetic programming; learning classifier systems; real-world applications; and search based software engineering.

Author(s): Jiri Ocenasek, Josef Schwarz, Martin Pelikan (auth.), Erick Cantú-Paz, James A. Foster, Kalyanmoy Deb, Lawrence David Davis, Rajkumar Roy, Una-May O’Reilly, Hans-Georg Beyer, Russell Standish, Graham Kendall, Stewart Wilson, Mark Harman, Joachim Wegener, Dipankar Dasgupta, Mitch A. Potter, Alan C. Schultz, Kathryn A. Dowsland, Natasha Jonoska, Julian Miller (eds.)
Series: Lecture Notes in Computer Science 2724
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2003

Language: English
Pages: 1280
City: Berlin; New York
Tags: Computation by Abstract Devices; Programming Techniques; Algorithm Analysis and Problem Complexity; Artificial Intelligence (incl. Robotics); Computer Appl. in Administrative Data Processing; Bioinformatics

Design of Multithreaded Estimation of Distribution Algorithms....Pages 1247-1258
Reinforcement Learning Estimation of Distribution Algorithm....Pages 1259-1270
Hierarchical BOA Solves Ising Spin Glasses and MAXSAT....Pages 1271-1282
ERA: An Algorithm for Reducing the Epistasis of SAT Problems....Pages 1283-1294
Learning a Procedure That Can Solve Hard Bin-Packing Problems: A New GA-Based Approach to Hyper-heuristics....Pages 1295-1306
Population Sizing for the Redundant Trivial Voting Mapping....Pages 1307-1319
Non-stationary Function Optimization Using Polygenic Inheritance....Pages 1320-1331
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage....Pages 1332-1344
New Entropy-Based Measures of Gene Significance and Epistasis....Pages 1345-1356
A Survey on Chromosomal Structures and Operators for Exploiting Topological Linkages of Genes....Pages 1357-1368
Cellular Programming and Symmetric Key Cryptography Systems....Pages 1369-1381
Mating Restriction and Niching Pressure: Results from Agents and Implications for General EC....Pages 1382-1393
EC Theory: A Unified Viewpoint....Pages 1394-1405
Real Royal Road Functions for Constant Population Size....Pages 1406-1417
Two Broad Classes of Functions for Which a No Free Lunch Result Does Not Hold....Pages 1418-1430
Dimensionality Reduction via Genetic Value Clustering....Pages 1431-1443
The Structure of Evolutionary Exploration: On Crossover, Buildings Blocks, and Estimation-Of-Distribution Algorithms....Pages 1444-1456
The Virtual Gene Genetic Algorithm....Pages 1457-1468
Quad Search and Hybrid Genetic Algorithms....Pages 1469-1480
Distance between Populations....Pages 1481-1492
The Underlying Similarity of Diversity Measures Used in Evolutionary Computation....Pages 1493-1504
Implicit Parallelism....Pages 1505-1517
Finding Building Blocks through Eigenstructure Adaptation....Pages 1518-1529
A Specialized Island Model and Its Application in Multiobjective Optimization....Pages 1530-1540
Adaptation of Length in a Nonstationary Environment....Pages 1541-1553
Optimal Sampling and Speed-Up for Genetic Algorithms on the Sampled OneMax Problem....Pages 1554-1565
Building-Block Identification by Simultaneity Matrix....Pages 1566-1567
A Unified Framework for Metaheuristics....Pages 1568-1569
The Hitting Set Problem and Evolutionary Algorithmic Techniques with ad-hoc Viruses (HEAT-V)....Pages 1570-1571
The Spatially-Dispersed Genetic Algorithm....Pages 1572-1573
Non-universal Suffrage Selection Operators Favor Population Diversity in Genetic Algorithms....Pages 1574-1575
Uniform Crossover Revisited: Maximum Disruption in Real-Coded GAs....Pages 1576-1577
The Master-Slave Architecture for Evolutionary Computations Revisited....Pages 1578-1579
Using Adaptive Operators in Genetic Search....Pages 1580-1581
A Kernighan-Lin Local Improvement Heuristic That Solves Some Hard Problems in Genetic Algorithms....Pages 1582-1583
GA-Hardness Revisited....Pages 1584-1585
Barrier Trees For Search Analysis....Pages 1586-1587
A Genetic Algorithm as a Learning Method Based on Geometric Representations....Pages 1588-1589
Solving Mastermind Using Genetic Algorithms....Pages 1590-1591
Evolutionary Multimodal Optimization Revisited....Pages 1592-1593
Integrated Genetic Algorithm with Hill Climbing for Bandwidth Minimization Problem....Pages 1594-1595
A Fixed-Length Subset Genetic Algorithm for the p-Median Problem....Pages 1596-1597
Performance Evaluation of a Parameter-Free Genetic Algorithm for Job-Shop Scheduling Problems....Pages 1598-1599
SEPA: Structure Evolution and Parameter Adaptation in Feed-Forward Neural Networks....Pages 1600-1601
Real-Coded Genetic Algorithm to Reveal Biological Significant Sites of Remotely Homologous Proteins....Pages 1602-1603
Understanding EA Dynamics via Population Fitness Distributions....Pages 1604-1605
Evolutionary Feature Space Transformation Using Type-Restricted Generators....Pages 1606-1607
On the Locality of Representations....Pages 1608-1609
New Subtour-Based Crossover Operator for the TSP....Pages 1610-1611
Is a Self-Adaptive Pareto Approach Beneficial for Controlling Embodied Virtual Robots?....Pages 1612-1613
A Genetic Algorithm for Energy Efficient Device Scheduling in Real-Time Systems....Pages 1614-1615
Metropolitan Area Network Design Using GA Based on Hierarchical Linkage Identification....Pages 1616-1617
Statistics-Based Adaptive Non-uniform Mutation for Genetic Algorithms....Pages 1618-1619
Genetic Algorithm Design Inspired by Organizational Theory: Pilot Study of a Dependency Structure Matrix Driven Genetic Algorithm....Pages 1620-1621
Are the “Best” Solutions to a Real Optimization Problem Always Found in the Noninferior Set? Evolutionary Algorithm for Generating Alternatives (EAGA)....Pages 1622-1623
Population Sizing Based on Landscape Feature....Pages 1624-1625
Structural Emergence with Order Independent Representations....Pages 1626-1638
Identifying Structural Mechanisms in Standard Genetic Programming....Pages 1639-1651
Visualizing Tree Structures in Genetic Programming....Pages 1652-1664
What Makes a Problem GP-Hard? Validating a Hypothesis of Structural Causes....Pages 1665-1677
Generative Representations for Evolving Families of Designs....Pages 1678-1689
Evolutionary Computation Method for Promoter Site Prediction in DNA....Pages 1690-1701
Convergence of Program Fitness Landscapes....Pages 1702-1714
Multi-agent Learning of Heterogeneous Robots by Evolutionary Subsumption....Pages 1715-1728
Population Implosion in Genetic Programming....Pages 1729-1739
Methods for Evolving Robust Programs....Pages 1740-1751
On the Avoidance of Fruitless Wraps in Grammatical Evolution....Pages 1752-1763
Dense and Switched Modular Primitives for Bond Graph Model Design....Pages 1764-1775
Dynamic Maximum Tree Depth....Pages 1776-1787
Difficulty of Unimodal and Multimodal Landscapes in Genetic Programming....Pages 1788-1799
Ramped Half-n-Half Initialisation Bias in GP....Pages 1800-1801
Improving Evolvability of Genetic Parallel Programming Using Dynamic Sample Weighting....Pages 1802-1803
Enhancing the Performance of GP Using an Ancestry-Based Mate Selection Scheme....Pages 1804-1805
A General Approach to Automatic Programming Using Occam’s Razor, Compression, and Self-Inspection....Pages 1806-1807
Building Decision Tree Software Quality Classification Models Using Genetic Programming....Pages 1808-1809
Evolving Petri Nets with a Genetic Algorithm....Pages 1810-1811
Diversity in Multipopulation Genetic Programming....Pages 1812-1813
An Encoding Scheme for Generating λ-Expressions in Genetic Programming....Pages 1814-1815
AVICE: Evolving Avatar’s Movernent....Pages 1816-1817
Evolving Multiple Discretizations with Adaptive Intervals for a Pittsburgh Rule-Based Learning Classifier System....Pages 1818-1831
Limits in Long Path Learning with XCS....Pages 1832-1843
Bounding the Population Size in XCS to Ensure Reproductive Opportunities....Pages 1844-1856
Tournament Selection: Stable Fitness Pressure in XCS....Pages 1857-1869
Improving Performance in Size-Constrained Extended Classifier Systems....Pages 1870-1881
Designing Efficient Exploration with MACS: Modules and Function Approximation....Pages 1882-1893
Estimating Classifier Generalization and Action’s Effect: A Minimalist Approach....Pages 1894-1905
Towards Building Block Propagation in XCS: A Negative Result and Its Implications....Pages 1906-1917
Data Classification Using Genetic Parallel Programming....Pages 1918-1919
Dynamic Strategies in a Real-Time Strategy Game....Pages 1920-1921
Using Raw Accuracy to Estimate Classifier Fitness in XCS....Pages 1922-1923
Towards Learning Classifier Systems for Continuous-Valued Online Environments....Pages 1924-1925
Artificial Immune System for Classification of Gene Expression Data....Pages 1926-1937
Automatic Design Synthesis and Optimization of Component-Based Systems by Evolutionary Algorithms....Pages 1938-1950
Studying the Advantages of a Messy Evolutionary Algorithm for Natural Language Tagging....Pages 1951-1962
Optimal Elevator Group Control by Evolution Strategies....Pages 1963-1974
A Methodology for Combining Symbolic Regression and Design of Experiments to Improve Empirical Model Building....Pages 1975-1985
The General Yard Allocation Problem....Pages 1986-1997
Connection Network and Optimization of Interest Metric for One-to-One Marketing....Pages 1998-2009
Parameter Optimization by a Genetic Algorithm for a Pitch Tracking System....Pages 2010-2021
Secret Agents Leave Big Footprints: How to Plant a Cryptographic Trapdoor, and Why You Might Not Get Away with It....Pages 2022-2033
GenTree: An Interactive Genetic Algorithms System for Designing 3D Polygonal Tree Models....Pages 2034-2045
Optimisation of Reaction Mechanisms for Aviation Fuels Using a Multi-objective Genetic Algorithm....Pages 2046-2057
System-Level Synthesis of MEMS via Genetic Programming and Bond Graphs....Pages 2058-2071
Congressional Districting Using a TSP-Based Genetic Algorithm....Pages 2072-2083
Active Guidance for a Finless Rocket Using Neuroevolution....Pages 2084-2095
Simultaneous Assembly Planning and Assembly System Design Using Multi-objective Genetic Algorithms....Pages 2096-2108
Multi-FPGA Systems Synthesis by Means of Evolutionary Computation....Pages 2109-2120
Genetic Algorithm Optimized Feature Transformation — A Comparison with Different Classifiers....Pages 2121-2133
Web-Page Color Modification for Barrier-Free Color Vision with Genetic Algorithm....Pages 2134-2146
Quantum-Inspired Evolutionary Algorithm-Based Face Verification....Pages 2147-2156
Minimization of Sonic Boom on Supersonic Aircraft Using an Evolutionary Algorithm....Pages 2157-2167
Optimizing the Order of Taxon Addition in Phylogenetic Tree Construction Using Genetic Algorithm....Pages 2168-2178
Multicriteria Network Design Using Evolutionary Algorithm....Pages 2179-2190
Control of a Flexible Manipulator Using a Sliding Mode Controller with Genetic Algorithm Tuned Manipulator Dimension....Pages 2191-2202
Daily Stock Prediction Using Neuro-genetic Hybrids....Pages 2203-2214
Finding the Optimal Gene Order in Displaying Microarray Data....Pages 2215-2226
Learning Features for Object Recognition....Pages 2227-2239
An Efficient Hybrid Genetic Algorithm for a Fixed Channel Assignment Problem with Limited Bandwidth....Pages 2240-2251
Using Genetic Algorithms for Data Mining Optimization in an Educational Web-Based System....Pages 2252-2263
Improved Image Halftoning Technique Using GAs with Concurrent Inter-block Evaluation....Pages 2264-2276
Complex Function Sets Improve Symbolic Discriminant Analysis of Microarray Data....Pages 2277-2287
GA-Based Inference of Euler Angles for Single Particle Analysis....Pages 2288-2300
Mining Comprehensible Clustering Rules with an Evolutionary Algorithm....Pages 2301-2312
Evolving Consensus Sequence for Multiple Sequence Alignment with a Genetic Algorithm....Pages 2313-2324
A Linear Genetic Programming Approach to Intrusion Detection....Pages 2325-2336
Genetic Algorithm for Supply Planning Optimization under Uncertain Demand....Pages 2337-2346
Genetic Algorithms: A Fundamental Component of an Optimization Toolkit for Improved Engineering Designs....Pages 2347-2359
Spatial Operators for Evolving Dynamic Bayesian Networks from Spatio-temporal Data....Pages 2360-2371
An Evolutionary Approach for Molecular Docking....Pages 2372-2383
Evolving Sensor Suites for Enemy Radar Detection....Pages 2384-2395
Optimization of Spare Capacity in Survivable WDM Networks....Pages 2396-2397
Partner Selection in Virtual Enterprises by Using Ant Colony Optimization in Combination with the Analytical Hierarchy Process....Pages 2398-2399
Quadrilateral Mesh Smoothing Using a Steady State Genetic Algorithm....Pages 2400-2401
Evolutionary Algorithms for Two Problems from the Calculus of Variations....Pages 2402-2403
Genetic Algorithm Frequency Domain Optimization of an Anti-Resonant Electromechanical Controller....Pages 2404-2405
Genetic Algorithm Optimization of a Filament Winding Process....Pages 2406-2407
Circuit Bipartitioning Using Genetic Algorithm....Pages 2408-2409
Multi-campaign Assignment Problem and Optimizing Lagrange Multipliers....Pages 2410-2411
Grammatical Evolution for the Discovery of Petri Net Models of Complex Genetic Systems....Pages 2412-2413
Evaluation of Parameter Sensitivity for Portable Embedded Systems through Evolutionary Techniques....Pages 2414-2415
An Evolutionary Algorithm for the Joint Replenishment of Inventory with Interdependent Ordering Costs....Pages 2416-2417
Benefits of Implicit Redundant Genetic Algorithms for Structural Damage Detection in Noisy Environments....Pages 2418-2419
Multi-objective Traffic Signal Timing Optimization Using Non-dominated Sorting Genetic Algorithm II....Pages 2420-2421
Exploration of a Two Sided Rendezvous Search Problem Using Genetic Algorithms....Pages 2422-2423
Taming a Flood with a T-CUP — Designing Flood-Control Structures with a Genetic Algorithm....Pages 2424-2425
Assignment Copy Detection Using Neuro-genetic Hybrids....Pages 2426-2427
Structural and Functional Sequence Test of Dynamic and State-Based Software with Evolutionary Algorithms....Pages 2428-2441
Evolutionary Testing of Flag Conditions....Pages 2442-2454
Predicate Expression Cost Functions to Guide Evolutionary Search for Test Data....Pages 2455-2464
Extracting Test Sequences from a Markov Software Usage Model by ACO....Pages 2465-2476
Using Genetic Programming to Improve Software Effort Estimation Based on General Data Sets....Pages 2477-2487
The State Problem for Evolutionary Testing....Pages 2488-2498
Modeling the Search Landscape of Metaheuristic Software Clustering Algorithms....Pages 2499-2510
Search Based Transformations....Pages 2511-2512
Finding Building Blocks for Software Clustering....Pages 2513-2514