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.)9783540406037, 3-540-40603-4, 3540406026
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.
Table of contents :
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
Reviews
There are no reviews yet.