Author Index

Main Contents Page

CD Main Page

Table of Contents

Genetic Algorithms: Papers


Posters

The Defined Cliffs Variant in Dynamic Environments: A Case Study Using the Shaky Ladder Hyperplane-Defined Functions (Page 1158)
A. Alharbi (King Saud University)
W. Rand (Northwestern University)
R. Riolo (University of Michigan)

Learning and Anticipation in Online Dynamic Optimization with Evolutionary Algorithms: The Stochastic Case (Page 1165)
P. A. N. Bosman (Centre for Mathematics and Computer Science)
H. La Poutré (Centre for Mathematics and Computer Science)

(Return to Top)

GARS: An Improved Genetic Algorithm with Reserve Selection for Global Optimization (Page 1173)
Y. Chen (Waseda University)
J. Hu (Waseda University)
K. Hirasawa (Waseda University)
S. Yu (Shanghai University)

Nonlinearity Linkage Detection for Financial Times Series Analysis (Page 1179)
T. Chiotis (University College London)
C. D. Clack (University College London)

Self-Adaptive Simulated Binary Crossover for Real-Parameter Optimization (Page 1187)
K. Deb (Indian Institute of Technology Kanpur)
S. Karthik (Indian Institute of Technology Kanpur)
T. Okabe (Honda Research Institute Japan)

Improving Global Numerical Optimization using a Search-space Reduction Algorithm (Page 1195)
V. V. de Melo (University of São Paulo)
A. C. B. Delbem (University of São Paulo)
D. L. P. Júnior (University of São Paulo)
F. M. Federson (São Carlos)

Adjacency List Matchings — An Ideal Genotype for Cycle Covers (Page 1203)
B. Doerr (Max-Planck-Institut für Informatik)
D. Johannsen (Max-Planck-Institut für Informatik)

Genetic Algorithms for Large Join Query Optimization (Page 1211)
H. Dong (Wuhan University)
Y. Liang (Wuhan University)

(Return to Top)

Rigorous Analyses of Simple Diversity Mechanisms (Page 1219)
T. Friedrich (Max-Planck-Institut für Informatik)
N. Hebbinghaus (Max-Planck-Institut für Informatik)
F. Neumann (Max-Planck-Institut für Informatik)

A Memetic Algorithm for the Low Autocorrelation Binary Sequence Problem (Page 1226)
J. E. Gallardo (University of Málaga)
C. Cotta (University of Málaga)
A. J. Fernández (University of Málaga)

Analyzing the Effects of Module Encapsulation on Search Space Bias (Page 1234)
O. O. Garibay (University of Central Florida)
A. S. Wu (University of Central Florida)

Genetic Multi-Step Search in Interpolation and Extrapolation Domain (Page 1242)
Y. Hanada (Doshisha University)
T. Hiroyasu (Doshisha University)
M. Mitsunori (Doshisha University)

A Self-adaptive Multiagent Evolutionary Algorithm for Electrical Machine Design (Page 1250)
J.-L. Hippolyte (l'Université de Franche - Comté)
C. Bloch (l'Université de Franche - Comté)
P. Chatonnay (l'Université de Franche - Comté)
C, Espanet (l'Université de Franche - Comté)
D. Chamagne (l'Université de Franche - Comté)

Overcoming Hierarchical Difficulty by Hill-Climbing the Building Block Structure (Page 1256)
D. Iclănzan (Babes-Bolyai University)
D. Dumitrescu (Babes-Bolyai University)

A Chain-Model Genetic Algorithm for Bayesian Network Structure Learning (Page 1264)
R. Kabli (The Robert Gordon University)
F. Herrmann (The Robert Gordon University)
J. McCall (The Robert Gordon University)

(Return to Top)

A Doubly Distributed Genetic Algorithm for Network Coding (Page 1272)
M. Kim (Massachusetts Institute of Technology)
V. Aggarwal (Massachusetts Institute of Technology)
U.-M. O'Reilly (Massachusetts Institute of Technology)
M. Médard (Massachusetts Institute of Technology)

Learning Building Block Structure from Crossover Failure (Page 1280)
Z. Li (China University of Geosciences)
E. D. Goodman (Michigan State University)

A Study on Metamodeling Techniques, Ensembles, and Multi-Surrogates in Evolutionary Computation (Page 1288)
D. Lim (Nanyang Technological University)
Y.-S. Ong (Nanyang Technological University)
Y. Jin (Honda Research Institute Europe GmbH)
B. Sendhoff (Honda Research Institute Europe GmbH)

A New Evolutionary Model for Detecting Multiple Optima (Page 1296)
R. Lung (Babes-Bolyai University)
D. Dumitrescu (Babes-Bolyai University)

Center of Mass Encoding: A Self-Adaptive Representation with Adjustable Redundancy for Real-Valued Parameters (Page 1304)
C. Mattiussi (Ecole Polytechnique Fédérale de Lausanne)
P. Dürr (Ecole Polytechnique Fédérale de Lausanne)
D. Floreano (Ecole Polytechnique Fédérale de Lausanne)

Variable Discrimination of Crossover Versus Mutation Using Parameterized Modular Structure (Page 1312)
R. Mills (University of Southampton)
R. A. Watson (University of Southampton)

Some Novel Locality Results for the Blob Code Spanning Tree Representation (Page 1320)
T. Paulden (University of Exeter)
D. K. Smith (University of Exeter)

(Return to Top)

A Gestalt Genetic Algorithm: Less details for better search (Page 1328)
C. Philemotte (Université Libre de Bruxelles)
H. Bersini (Université Libre de Bruxelles)

Fitness-Proportional Negative Slope Coefficient as a Hardness Measure for Genetic Algorithms (Page 1335)
R. Poli (University of Essex)
L. Vanneschi (University of Milano-Bicocca)

Finding Critical Backbone Structures with Genetic Algorithms (Page 1343)
A. Prugel-Bennett (University of Southampton)

Hardware Acceleration of Multi-deme Genetic Algorithm for the Application of DNA Codeword Searching (Page 1349)
Q. Qiu (Binghamton University)
D. Burns (Air Force Research Laboratory)
P. Mukre (Binghamton University)
Q. Wu (Binghamton University)

ExGA II: An Improved Exonic Genetic Algorithm for the Multiple Knapsack Problem (Page 1357)
P. Rohlfshagen (University of Birmingham)
J. A. Bullinaria (University of Birmingham)

A Genetic Algorithm with Exon Shuffling Crossover for Hard Bin Packing Problems (Page 1365)
P. Rohlfshagen (University of Birmingham)
J. A. Bullinaria (University of Birmingham)

A Genetic Algorithm for Privacy Preserving Combinatorial Optimization (Page 1372)
J. Sakuma (Tokyo Institute of Technology)
S. Kobayashi (Tokyo Institute of Technology)

Let's Get Ready to Rumble Redux: Crossover Versus Mutation Head to Head on Exponentially Scaled Problems (Page 1380)
K. Sastry (University of Illinois at Urbana-Champaign)
D. E. Goldberg (University of Illinois at Urbana-Champaign)

(Return to Top)

Empirical Analysis of Ideal Recombination on Random Decomposable Problems (Page 1388)
K. Sastry (University of Illinois at Urbana-Champaign)
M. Pelikan (University of Missouri at St. Louis)
D. E. Goldberg (University of Illinois at Urbana-Champaign)

Analysis of Noisy Time-series Signals with GA Involving Viral Infection with Tropism (Page 1396)
Y. Sato (Hosei University)
Y. Yasuda (Hosei University)
R. Goto (Hosei University)

A Study of Mutational Robustness as the Product of Evolutionary Computation (Page 1404)
J. Schonfeld (University of Nevada, Reno)

Credit Assignment in Adaptive Memetic Algorithms (Page 1412)
J. E. Smith (Unviersity of the West of England)

Disburdening the Species Conservation Evolutionary Algorithm of Arguing with Radii (Page 1420)
C. Stoean (University of Craiova)
M. Preuss (University of Dortmund)
R. Stoean (University of Craiova)
D. Dumitrescu (Babes-Bolyai University)

Differential Evolution and Non-separability: Using selective pressure to focus search (Page 1428)
A. M. Sutton (Colorado State University)
M. Lunacek (Colorado State University)
L. D. Whitley (Colorado State University)

On the Relativity in the Assessment of Blind Optimization Algorithms and the Problem-Algorithm Coevolution (Page 1436)
C. D. Toledo-Suárez (Instituto Tecnológico y de Estudios Superiores de Monterrey)
M. Valenzuela-Rendón (Instituto Tecnológico y de Estudios Superiores de Monterrey)
H. Terashima-Marín (Instituto Tecnológico y de Estudios Superiores de Monterrey)
E. Uresti-Charre (Instituto Tecnológico y de Estudios Superiores de Monterrey)

Distribution Replacement: How survival of the worst can out perform survival of the fittest (Page 1444)
H. Tripp (University of Surrey)
P. Palmer (University of Surrey)

A Building-Block Royal Road Where Crossover is Provably Essential (Page 1452)
R. A. Watson (University of Southampton)
T. Jansen (Universität Dortmund)

(Return to Top)

Peer-to-Peer Evolutionary Algorithms with Adaptive Autononous Selection (Page 1460)
W. Wickramasinghe (Vrije Universiteit)
M. van Steen (Vrije Universiteit)
A. E. Eiben (Vrije Universiteit)

Another Investigation on Tournament Selection: modelling and visualisation (Page 1468)
H. Xie (Victoria University of Wellington)
M. Zhang (Victoria University of Wellington)
P. Andreae (Victoria University of Wellington)

Effects of Passenger's Arrival Distribution to Double-deck Elevator Group Supervisory Control Systems using Genetic Network Programming (Page 1476)
L. Yu (Waseda University)
J. Zhou (Waseda University)
S. Mabu (Waseda University)
K. Hirasawa (Waseda University)
J. Hu (Waseda University)
S. Markon (Fujitec Co. Ltd.)

Extended Probe Method for Linkage Discovery over High-cardinality Alphabets (Page 1484)
S. Zhou (Tsinghua University)
Z. Sun (Tsinghua University)
R. B. Heckendorn (University of Idaho)

Parallel Genetic Algorithm: Assessment of Performance in Multidimensional Scaling (Page 1492)
A. Žilinskas (Institute of Mathematics and Informatics)
J. Žilinskas (Insitute of Mathematics and Informatics)

(Return to Top)

Genetic Algorithms: Posters

A Fuzzy Genetic Algorithm for the Dynamic Cell Formation Problem (Page 1502)
M. Boulif (Université de Boumerdès)
K. Atif (Université de Babezzouar)

Trading Rules on Stock Markets Using Genetic Network Programming with Sarsa Learning (Page 1503)
Y. Chen (Waseda University)
S. Mabu (Waseda University)
K. Hirasawa (Waseda University)
J. Hu (Waseda University)

On the Roles of Redundancy and Neutrality in Evolutionary Optimization: An Experimental Study (Page 1504)
M. B. Correia (Universidade do Algarve)
C. M. Fonseca (Universidade do Algarve)

The Effects of Solution Density in the Search Space on Finding Spatially Robust Solutions (Page 1505)
G. Drzadzewski (University of Guelph)
M. Wineberg (University of Guelph)

Autonomous Selection in Evolutionary Algorithms (Page 1506)
A. E. Eiben (Vrije Universiteit Amsterdam)
M. Schoenauer (INRIA Futurs)
D. W. F. van Krevelen (Vrije Universiteit)
M. C. Hobbelman (Vrije Universiteit)
M. A. ten Hagen (Vrije Universiteit)
R. C. van het Schip (Vrije Universiteit)

(Return to Top)

Generating Classification Trees for Small Disjuncts using Incremental Gas (Page 1507)
M. Fayek (Cairo University)
A. Samy (Academy for Scientific Research)
N. Darwish (Cairo University)

How and Why a Bit-Wise Neutrality With and Without Locality Affects Evolutionary Search (Page 1508)
E. Galvan-Lopez (University of Essex)
R. Poli (University of Essex)

Towards Understanding the Effects of Neutrality on the Sudoku Problem (Page 1509)
E. Galvan-Lopez (University of Essex)
J. Togelius (University of Essex)
S. Lucas (University of Essex)

Using Metaheuristic Algorithms Remotely via ROS (Page 1510)
J. García-Nieto (University of Málaga)
E. Alba (University of Málaga)
F. Chicano (University of Málaga)

Collaborative Evolutionary Algorithms for Combinatorial Optimization (Page 1511)
A. Gog (University of Fribourg)
D. Dumitrescu (Babes-Bolyai University)
B. Hirsbrunner (University of Fribourg)

Genetic Network Programming with Parallel Processing for Association Rule Mining in Large and Dense Databases (Page 1512)
E. Gonzales (Waseda University)
K. Shimada (Waseda University)
S. Mabu (Waseda University)
K. Hirasawa (Waseda University)
J. Hu (Waseda University)

(Return to Top)

Linear Selection (Page 1513)
M. Graff (University of Essex)
R. Poli (University of Essex)
A. Moraglio (University of Essex)

A Simple Genetic Algorithm for Reducible Complexity (Page 1514)
L. Graham (Carleton University)
S. Christensen (Carleton University)
F. Oppacher (Carleton University)

Symbiotic Tabu Search (Page 1515)
R. Halavati (Sharif University of Technology)
B. Shouraki (Sharif University of Technology)
B. J. Jashmi (Sharif University of Technology)
M. J. Heravi (Sharif University of Technology)

Adaptive Markov Recombination Genetic Engineering with Active Partial Solution Preservation (Page 1516)
A. Halma (University of Amsterdam)
R. Turk (University of Amsterdam)

Efficient Priority Optimization in Complex Distributed Embedded Systems through Search Space Adaptation (Page 1517)
A. Hamann (Technical University of Braunschweig)
R. Ernst (Technical University of Braunschweig)

A Comparison of GAs using Penalizing Infeasible Solutions and Repairing Infeasible Solutions on Restrictive Capacity Knapsack Problem (Page 1518)
J. He (University of Birmingham)
Y. Zhou (South China University of Technology)

(Return to Top)

Is the Island Model Fault Tolerant? (Page 1519)
I. Hidalgo (Complutense University of Madrid)
F. F. de Vega (University of Extremadura)
J. Lanchares (Complutense University of Madrid)
D. L. Gonzalez (University of Extremadura)

Overcoming Barriers by a Cluster-Moving Genetic Algorithm (Page 1520)
I. Hwang (Seoul National University)
Y.-H. Kim (Kwangwoon University)
B.-R. Moon (Seoul National University)

A Genetic Algorithm for Coverage Problems (Page 1521)
C. Johnson (University of Kent)

On Repair by Binary Interpolation: A Genetic Operator Having Offspring at a Constraint Transition (Page 1522)
S. O. Kimbrough (University of Pennsylvania)
D. H. Wood (University of Delaware)

Self-Adaptive Partially Mapped Crossover (Page 1523)
O. Kramer (University of Dortmund)
P. Koch (University of Paderborn)

Niching Techniques: a Study on the Cluster Geometry Optimization Problem (Page 1524)
T. Leitão (University of Coimbra)
F. B. Pereira (University of Coimbra and Polytechnic Institute of Coimbra)
J. Tavares (University of Coimbra)
E. Costa (University of Coimbra)

Genetic Parameter Tuning for Reliable Segmentation of Colored Visual Tags (Page 1525)
A. J. W. Mbogho (University of Cape Town)
L. L. Scarlatos (Stony Brook University)

Who is the Best Connected EC Researcher? Centrality Analysis of the Complex Network of Authors in Evolutionary Computation (Page 1526)
J.-J. Merelo (University of Granada)
C. Cotta (University of Málaga)

(Return to Top)

Quality Time Tradeoff Operator for Designing Efficient Multi Level Genetic Algorithms (Page 1527)
G. G. Mitchell (Dublin City University)
B. McMullin (Dublin City University)
J. Decraene (Dublin City University)
C. Kelly (Dublin City University)

Why Your Mates Shouldn't Date (Page 1528)
J. L. Payne (University of Vermont)
M. J. Eppstein (University of Vermont)

Analysis of Greedy Heuristics and Weight-Coded EAs for Multidimensional Knapsack Problems and Multi-Unit Combinatorial Auctions (Page 1529)
J. Pfeiffer (University of Mainz)
F. Rothlauf (University of Mainz)

VMEA: Studies on Replacing Strategies and Diversity in Dynamic Environments (Page 1530)
A. Simões (Coimbra Polytechnic)
E. Costa (University of Coimbra)

Evolution of Non-Uniform Cellular Automata using a Genetic Algorithm: Diversity and Computation (Page 1531)
F. Sondahl (Northwestern University)
W. Rand (Northwestern University)

Homogeneous Genetic Algorithms (Page 1532)
A. Stanoyevitch (California State University)

Adopting Dynamic Operators in a Genetic Algorithm (Page 1533)
K. Tahera (Monash University)
R. N. Ibrahim (Monash University)
P. B. Lochert (Monash University)

An Improved Genetic Algorithm for Task Allocation in Distributed Embedded Systems (Page 1534)
A. Tengg (Graz University of Technology)
A. Klausner (Graz University of Technology)
B. Rinner (Klagenfurt University)

Multi-Parent Extension of Edge Recombination (Page 1535)
C.-K. Ting (National Chung Cheng University)

(Return to Top)

Efficiency Updates for the Restricted Growth Function GA for Grouping Problems (Page 1536)
A. Tucker (Brunel University)
S. Swift (Brunel University)
J. Crampton (University of London)

A Unified Model of Optimisation Problems (Page 1537)
C. C. Vieira (Universidade do Algarve)
C. M. Fonseca (Universidade do Algarve)

Reference Frame and Scale Invariant Real-parameter Genetic and Differential Evolution Algorithms (Page 1538)
D. N. Wilke (University of Pretoria)
S. Kok (University of Pretoria)
A. A. Groenwold (University of Stellenbosch)

Geometric Crossovers for Real-code Representation (Page 1539)
Y. Yoon (Seoul National University)
Y.-H. Kim (Kwangwoon University)
A. Moraglio (University of Essex)
B.-R. Moon (Seoul National University)

Matrix Interpretation of Generalized Embedded Landscape (Page 1540)
S. Zhou (Tsinghua University)
Z. Sun (Tsinghua University)