Front matter
214
Design of Multithreaded Estimation of Distribution Algorithms
Jiri Ocenasek, Josef Schwarz and Martin Pelikan
212
Reinforcement Learning Estimation of Distribution Algorithm
Topon Kumar Paul and Hitoshi Iba
213
Hierarchical BOA Solves Ising Spin Glasses and MAXSAT
Martin Pelikan and David E. Goldberg
209
ERA: An Algorithm for Reducing the Epistasis of SAT Problems
Eduardo Rodriguez-Tello and Jose Torres-Jimenez
215
Learning a Procedure That Can Solve Hard Bin-Packing Problems: A New GA-Based Approach to Hyper-heuristics
Peter Ross, Javier G. Marín-Blázquez, Sonia Schulenburg and Emma Hart
212
Population Sizing for the Redundant Trivial Voting Mapping
Franz Rothlauf
212
Non-stationary Function Optimization Using Polygenic Inheritance
Conor Ryan, J. J. Collins and David Wallin
215
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Kumara Sastry and David E. Goldberg
214
New Entropy-Based Measures of Gene Significance and Epistasis
Dong-Il Seo, Yong-Hyuk Kim and Byung Ro Moon
211
A Survey on Chromosomal Structures and Operators for Exploiting Topological Linkages of Genes
Dong-Il Seo and Byung-Ro Moon
209
Cellular Programming and Symmetric Key Cryptography Systems
Franciszek Seredyński, Pascal Bouvry and Albert Y. Zomaya
214
Mating Restriction and Niching Pressure: Results from Agents and Implications for General EC
R. E. Smith and Claudio Bonacina
209
EC Theory: A Unified Viewpoint
Christopher R. Stephens and Adolfo Zamora
213
Real Royal Road Functions for Constant Population Size
Tobias Storch and Ingo Wegener
210
Two Broad Classes of Functions for Which a No Free Lunch Result Does Not Hold
Matthew J. Streeter
210
Dimensionality Reduction via Genetic Value Clustering
Alexander Topchy and William Punch
207
The Structure of Evolutionary Exploration: On Crossover, Buildings Blocks, and Estimation-Of-Distribution Algorithms
Marc Toussaint
215
The Virtual Gene Genetic Algorithm
Manuel Valenzuela-Rendón
214
Quad Search and Hybrid Genetic Algorithms
Darrell Whitley, Deon Garrett and Jean-Paul Watson
211
Distance between Populations
Mark Wineberg and Franz Oppacher
206
The Underlying Similarity of Diversity Measures Used in Evolutionary Computation
Mark Wineberg and Franz Oppacher
211
Implicit Parallelism
Alden H. Wright, Michael D. Vose and Jonathan E. Rowe
207
Finding Building Blocks through Eigenstructure Adaptation
Danica Wyatt and Hod Lipson
213
A Specialized Island Model and Its Application in Multiobjective Optimization
Ningchuan Xiao and Marc P. Armstrong
214
Adaptation of Length in a Nonstationary Environment
Han Yu, Annie S. Wu, Kuo-Chi Lin and Guy Schiavone
205
Optimal Sampling and Speed-Up for Genetic Algorithms on the Sampled OneMax Problem
Tian-Li Yu, David E. Goldberg and Kumara Sastry
214
Building-Block Identification by Simultaneity Matrix
Chatchawit Aporntewan and Prabhas Chongstitvatana
210
A Unified Framework for Metaheuristics
Jürgen Branke, Michael Stein and Hartmut Schmeck
206
The Hitting Set Problem and Evolutionary Algorithmic Techniques with ad-hoc Viruses (HEAT-V)
Vincenzo Cutello and Francesco Pappalardo
210
The Spatially-Dispersed Genetic Algorithm
Grant Dick
212
Non-universal Suffrage Selection Operators Favor Population Diversity in Genetic Algorithms
Federico Divina, Maarten Keijzer and Elena Marchiori
212
Uniform Crossover Revisited: Maximum Disruption in Real-Coded GAs
Stephen Drake
207
The Master-Slave Architecture for Evolutionary Computations Revisited
Christian Gagné, Marc Parizeau and Marc Dubreuil
211
Using Adaptive Operators in Genetic Search
Jonatan Gómez, Dipankar Dasgupta and Fabio González
215
A Kernighan-Lin Local Improvement Heuristic That Solves Some Hard Problems in Genetic Algorithms
William A. Greene
211
GA-Hardness Revisited
Haipeng Guo and William H. Hsu
206
Barrier Trees For Search Analysis
Jonathan Hallam and Adam Prügel-Bennett
205
A Genetic Algorithm as a Learning Method Based on Geometric Representations
Gregory A. Holifield and Annie S. Wu
206
Solving Mastermind Using Genetic Algorithms
Tom Kalisker and Doug Camens
210-211
Evolutionary Multimodal Optimization Revisited
Rajeev Kumar and Peter Rockett
206
Integrated Genetic Algorithm with Hill Climbing for Bandwidth Minimization Problem
Andrew Lim, Rodrigues Brian and Fei Xiao
212-213
A Fixed-Length Subset Genetic Algorithm for the p-Median Problem
Andrew Lim and Zhou Xu
208
Performance Evaluation of a Parameter-Free Genetic Algorithm for Job-Shop Scheduling Problems
Shouichi Matsui, Isamu Watanabe and Ken-ichi Tokoro
205
SEPA: Structure Evolution and Parameter Adaptation in Feed-Forward Neural Networks
Paulito P. Palmes, Taichi Hayasaka and Shiro Usui
208
Real-Coded Genetic Algorithm to Reveal Biological Significant Sites of Remotely Homologous Proteins
Sung-Joon Park and Masayuki Yamamura
206
Understanding EA Dynamics via Population Fitness Distributions
Elena Popovici and Kenneth De Jong
216
Evolutionary Feature Space Transformation Using Type-Restricted Generators
Oliver Ritthoff and Ralf Klinkenberg
208
On the Locality of Representations
Franz Rothlauf
214
New Subtour-Based Crossover Operator for the TSP
Sang-Moon Soak and Byung-Ha Ahn
211
Is a Self-Adaptive Pareto Approach Beneficial for Controlling Embodied Virtual Robots?
Jason Teo and Hussein A. Abbass
209
A Genetic Algorithm for Energy Efficient Device Scheduling in Real-Time Systems
Lirong Tian and Tughrul Arslan
209
Metropolitan Area Network Design Using GA Based on Hierarchical Linkage Identification
Miwako Tsuji, Masaharu Munetomo and Kiyoshi Akama
208
Statistics-Based Adaptive Non-uniform Mutation for Genetic Algorithms
Shengxiang Yang
208
Genetic Algorithm Design Inspired by Organizational Theory: Pilot Study of a Dependency Structure Matrix Driven Genetic Algorithm
Tian-Li Yu, David E. Goldberg, Ali Yassine and Ying-Ping Chen
214
Are the “Best” Solutions to a Real Optimization Problem Always Found in the Noninferior Set? Evolutionary Algorithm for Generating Alternatives (EAGA)
Emily M. Zechman and S. Ranji Ranjithan
213
Population Sizing Based on Landscape Feature
Jian Zhang, Xiaohui Yuan and Bill P. Buckles
209
Structural Emergence with Order Independent Representations
R. Muhammad Atif Azad and Conor Ryan
205
Identifying Structural Mechanisms in Standard Genetic Programming
Jason M. Daida and Adam M. Hilss
211
Visualizing Tree Structures in Genetic Programming
Jason M. Daida, Adam M. Hilss, David J. Ward and Stephen L. Long
205
What Makes a Problem GP-Hard? Validating a Hypothesis of Structural Causes
Jason M. Daida, Hsiaolei Li, Ricky Tang and Adam M. Hilss
209
Generative Representations for Evolving Families of Designs
Gregory S. Hornby
206
Evolutionary Computation Method for Promoter Site Prediction in DNA
Daniel Howard and Karl Benson
211
Convergence of Program Fitness Landscapes
W. B. Langdon
209
Multi-agent Learning of Heterogeneous Robots by Evolutionary Subsumption
Hongwei Liu and Hitoshi Iba
206
Population Implosion in Genetic Programming
Sean Luke, Gabriel Catalin Balan and Liviu Panait
213
Methods for Evolving Robust Programs
Liviu Panait and Sean Luke
210
On the Avoidance of Fruitless Wraps in Grammatical Evolution
Conor Ryan, Maarten Keijzer and Miguel Nicolau
209
Dense and Switched Modular Primitives for Bond Graph Model Design
Kisung Seo, Zhun Fan, Jianjun Hu, Erik D. Goodman and Ronald C. Rosenberg
210
Dynamic Maximum Tree Depth
A Simple Technique for Avoiding Bloat in Tree-Based GP
Sara Silva and Jonas Almeida
208
Difficulty of Unimodal and Multimodal Landscapes in Genetic Programming
Leonardo Vanneschi, Marco Tomassini, Manuel Clergue and Philippe Collard
211
Ramped Half-n-Half Initialisation Bias in GP
Edmund Burke, Steven Gustafson and Graham Kendall
209
Improving Evolvability of Genetic Parallel Programming Using Dynamic Sample Weighting
Sin Man Cheang, Kin Hong Lee and Kwong Sak Leung
212
Enhancing the Performance of GP Using an Ancestry-Based Mate Selection Scheme
Rodney Fry and Andy Tyrrell
210
A General Approach to Automatic Programming Using Occam’s Razor, Compression, and Self-Inspection
Extended Abstract
Peter Galos, Peter Nordin, Joel Olsén and Kristofer Sundén Ringnér
1808-1809
Building Decision Tree Software Quality Classification Models Using Genetic Programming
Yi Liu and Taghi M. Khoshgoftaar
210
Evolving Petri Nets with a Genetic Algorithm
Holger Mauch
205
Diversity in Multipopulation Genetic Programming
Marco Tomassini, Leonardo Vanneschi, Francisco Fernández and Germán Galeano
213-214
An Encoding Scheme for Generating λ-Expressions in Genetic Programming
Kazuto Tominaga, Tomoya Suzuki and Kazuhiro Oka
215
AVICE: Evolving Avatar’s Movernent
Hiromi Wakaki and Hitoshi Iba
215
Evolving Multiple Discretizations with Adaptive Intervals for a Pittsburgh Rule-Based Learning Classifier System
Jaume Bacardit and Josep Maria Garrell
210
Limits in Long Path Learning with XCS
Alwyn Barry
208
Bounding the Population Size in XCS to Ensure Reproductive Opportunities
Martin V. Butz and David E. Goldberg
215-216
Tournament Selection: Stable Fitness Pressure in XCS
Martin V. Butz, Kumara Sastry and David E. Goldberg
206
Improving Performance in Size-Constrained Extended Classifier Systems
Devon Dawson
208
Designing Efficient Exploration with MACS: Modules and Function Approximation
Pierre Gérard and Olivier Sigaud
207
Estimating Classifier Generalization and Action’s Effect: A Minimalist Approach
Pier Luca Lanzi
212
Towards Building Block Propagation in XCS: A Negative Result and Its Implications
Kurian K. Tharakunnel, Martin V. Butz and David E. Goldberg
213
Data Classification Using Genetic Parallel Programming
Sin Man Cheang, Kin Hong Lee and Kwong Sak Leung
211
Dynamic Strategies in a Real-Time Strategy Game
William Joseph Falke and Peter Ross
206
Using Raw Accuracy to Estimate Classifier Fitness in XCS
Pier Luca Lanzi
209
Towards Learning Classifier Systems for Continuous-Valued Online Environments
Christopher Stone and Larry Bull
205
Artificial Immune System for Classification of Gene Expression Data
Shin Ando and Hitoshi Iba
213
Automatic Design Synthesis and Optimization of Component-Based Systems by Evolutionary Algorithms
P. P. Angelov, Y. Zhang, J. A. Wright, V. I. Hanby and R. A. Buswell
206
Studying the Advantages of a Messy Evolutionary Algorithm for Natural Language Tagging
Lourdes Araujo
212
Optimal Elevator Group Control by Evolution Strategies
Thomas Beielstein, Claus-Peter Ewald and Sandor Markon
212
A Methodology for Combining Symbolic Regression and Design of Experiments to Improve Empirical Model Building
Flor Castillo, Kenric Marshall, James Green and Arthur Kordon
209
The General Yard Allocation Problem
Ping Chen, Zhaohui Fu, Andrew Lim and Brian Rodrigues
207-208
Connection Network and Optimization of Interest Metric for One-to-One Marketing
Sung-Soon Choi and Byung-Ro Moon
209
Parameter Optimization by a Genetic Algorithm for a Pitch Tracking System
Yoon-Seok Choi and Byung-Ro Moon
214
Secret Agents Leave Big Footprints: How to Plant a Cryptographic Trapdoor, and Why You Might Not Get Away with It
John A. Clark, Jeremy L. Jacob and Susan Stepney
216
GenTree: An Interactive Genetic Algorithms System for Designing 3D Polygonal Tree Models
Clare Bates Congdon and Raymond H. Mazza
210
Optimisation of Reaction Mechanisms for Aviation Fuels Using a Multi-objective Genetic Algorithm
Lionel Elliott, Derek B. Ingham, Adrian G. Kyne, Nicolae S. Mera and Mohamed Pourkashanian, et al.
205-206
System-Level Synthesis of MEMS via Genetic Programming and Bond Graphs
Zhun Fan, Kisung Seo, Jianjun Hu, Ronald C. Rosenberg and Erik D. Goodman
213
Congressional Districting Using a TSP-Based Genetic Algorithm
Sean L. Forman and Yading Yue
213
Active Guidance for a Finless Rocket Using Neuroevolution
Faustino J. Gomez and Risto Miikkulainen
212
Simultaneous Assembly Planning and Assembly System Design Using Multi-objective Genetic Algorithms
Karim Hamza, Juan F. Reyes-Luna and Kazuhiro Saitou
207
Multi-FPGA Systems Synthesis by Means of Evolutionary Computation
J. I. Hidalgo, F. Fernández, J. Lanchares, J. M. Sánchez and R. Hermida, et al.
214
Genetic Algorithm Optimized Feature Transformation — A Comparison with Different Classifiers
Zhijian Huang, Min Pei, Erik Goodman, Yong Huang and Gaoping Li
212
Web-Page Color Modification for Barrier-Free Color Vision with Genetic Algorithm
Manabu Ichikawa, Kiyoshi Tanaka, Shoji Kondo, Koji Hiroshima and Kazuo Ichikawa, et al.
214
Quantum-Inspired Evolutionary Algorithm-Based Face Verification
Jun-Su Jang, Kuk-Hyun Han and Jong-Hwan Kim
213
Minimization of Sonic Boom on Supersonic Aircraft Using an Evolutionary Algorithm
Charles L. Karr, Rodney Bowersox and Vishnu Singh
206
Optimizing the Order of Taxon Addition in Phylogenetic Tree Construction Using Genetic Algorithm
Yong-Hyuk Kim, Seung-Kyu Lee and Byung-Ro Moon
211
Multicriteria Network Design Using Evolutionary Algorithm
Rajeev Kumar and Nilanjan Banerjee
205
Control of a Flexible Manipulator Using a Sliding Mode Controller with Genetic Algorithm Tuned Manipulator Dimension
N. M. Kwok and S. Kwong
214
Daily Stock Prediction Using Neuro-genetic Hybrids
Yung-Keun Kwon and Byung-Ro Moon
214
Finding the Optimal Gene Order in Displaying Microarray Data
Seung-Kyu Lee, Yong-Hyuk Kim and Byung-Ro Moon
206
Learning Features for Object Recognition
Yingqiang Lin and Bir Bhanu
215
An Efficient Hybrid Genetic Algorithm for a Fixed Channel Assignment Problem with Limited Bandwidth
Shouichi Matsui, Isamu Watanabe and Ken-ichi Tokoro
206
Using Genetic Algorithms for Data Mining Optimization in an Educational Web-Based System
Behrouz Minaei-Bidgoli and William F. Punch
211
Improved Image Halftoning Technique Using GAs with Concurrent Inter-block Evaluation
Emi Myodo, Hernán Aguirre and Kiyoshi Tanaka
209
Complex Function Sets Improve Symbolic Discriminant Analysis of Microarray Data
David M. Reif, Bill C. White, Nancy Olsen, Thomas Aune and Jason H. Moore
211
GA-Based Inference of Euler Angles for Single Particle Analysis
Shusuke Saeki, Kiyoshi Asai, Katsutoshi Takahashi, Yutaka Ueno and Katsunori Isono, et al.
210
Mining Comprehensible Clustering Rules with an Evolutionary Algorithm
Ioannis Sarafis, Phil Trinder and Ali Zalzala
209
Evolving Consensus Sequence for Multiple Sequence Alignment with a Genetic Algorithm
Conrad Shyu and James A. Foster
208
A Linear Genetic Programming Approach to Intrusion Detection
Dong Song, Malcolm I. Heywood and A. Nur Zincir-Heywood
205
Genetic Algorithm for Supply Planning Optimization under Uncertain Demand
Tezuka Masaru and Hiji Masahiro
214
Genetic Algorithms: A Fundamental Component of an Optimization Toolkit for Improved Engineering Designs
Siu Tong and David J. Powell
205
Spatial Operators for Evolving Dynamic Bayesian Networks from Spatio-temporal Data
Allan Tucker, Xiaohui Liu and David Garway-Heath
206
An Evolutionary Approach for Molecular Docking
Jinn-Moon Yang
215
Evolving Sensor Suites for Enemy Radar Detection
Ayse S. Yilmaz, Brian N. McQuay, Han Yu, Annie S. Wu and John C. Sciortino
213
Optimization of Spare Capacity in Survivable WDM Networks
H. W. Chong and Sam Kwong
211
Partner Selection in Virtual Enterprises by Using Ant Colony Optimization in Combination with the Analytical Hierarchy Process
Marco Fischer, Hendrik Jähn and Tobias Teich
207
Quadrilateral Mesh Smoothing Using a Steady State Genetic Algorithm
Mike Holder and Charles L. Karr
213
Evolutionary Algorithms for Two Problems from the Calculus of Variations
Bryant A. Julstrom
209-210
Genetic Algorithm Frequency Domain Optimization of an Anti-Resonant Electromechanical Controller
Charles L. Karr and Douglas A. Scott
208
Genetic Algorithm Optimization of a Filament Winding Process
Charles L. Karr, Eric Wilson and Sherri Messimer
208
Circuit Bipartitioning Using Genetic Algorithm
Jong-Pil Kim and Byung-Ro Moon
213
Multi-campaign Assignment Problem and Optimizing Lagrange Multipliers
Yong-Hyuk Kim and Byung-Ro Moon
211
Grammatical Evolution for the Discovery of Petri Net Models of Complex Genetic Systems
Jason H. Moore and Lance W. Hahn
205
Evaluation of Parameter Sensitivity for Portable Embedded Systems through Evolutionary Techniques
James Northern and Michael Shanblatt
207
An Evolutionary Algorithm for the Joint Replenishment of Inventory with Interdependent Ordering Costs
Anne Olsen
206
Benefits of Implicit Redundant Genetic Algorithms for Structural Damage Detection in Noisy Environments
Anne Raich and Tamás Liszkai
210
Multi-objective Traffic Signal Timing Optimization Using Non-dominated Sorting Genetic Algorithm II
Dazhi Sun, Rahim F. Benekohal and S. Travis Waller
206
Exploration of a Two Sided Rendezvous Search Problem Using Genetic Algorithms
T. Q. S. Truong and A. Stacey
212
Taming a Flood with a T-CUP — Designing Flood-Control Structures with a Genetic Algorithm
Jeff Wallace and Sushil J. Louis
208
Assignment Copy Detection Using Neuro-genetic Hybrids
Seung-Jin Yang, Yong-Geon Kim, Yung-Keun Kwon and Byung-Ro Moon
215
Structural and Functional Sequence Test of Dynamic and State-Based Software with Evolutionary Algorithms
André Baresel, Hartmut Pohlheim and Sadegh Sadeghipour
208
Evolutionary Testing of Flag Conditions
André Baresel and Harmen Sthamer
206
Predicate Expression Cost Functions to Guide Evolutionary Search for Test Data
Leonardo Bottaci
214
Extracting Test Sequences from a Markov Software Usage Model by ACO
Karl Doerner and Walter J. Gutjahr
208
Using Genetic Programming to Improve Software Effort Estimation Based on General Data Sets
Martin Lefley and Martin J. Shepperd
214
The State Problem for Evolutionary Testing
Phil McMinn and Mike Holcombe
210
Modeling the Search Landscape of Metaheuristic Software Clustering Algorithms
Brian S. Mitchell and Spiros Mancoridis
210
Search Based Transformations
Deji Fatiregun, Mark Harman and Robert Hierons
208
Finding Building Blocks for Software Clustering
Kiarash Mahdavi, Mark Harman and Robert Hierons
Back matter