Main Page

Proceedings Table of Contents
Companion Table of Contents
Author Index

Track 1: Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems
Track 2: Artificial Life, Evolutionary Robotics, Adaptive Behavior, Evolvable Hardware
Track 3: Bioinformatics and Computational Biology
Track 4: Coevolution
Track 5: Estimation of Distribution Algorithms
Track 6: Evolution Strategies, Evolutionary Programming
Track 7: Evolutionary Combinatorial Optimization
Track 8: Evolutionary Multiobjective Optimization
Track 9: Formal Theory
Track 10: Generative and Developmental Systems
Track 11: Genetic Algorithms
Track 12: Genetic Programming
Track 13: Genetics-Based Machine Learning and Learning Classifier Systems
Track 14: Real-World Application
Track 15: Search-based Software Engineering

Table of Contents

Track 11: Genetic Algorithms

GECCO 2008 Main Proceedings Table of Contents



A Tree-based GA Representation for the Portfolio Optimization Problem (Page 873)
Claus C. Aranha (The University of Tokyo)
Iba Hitoshi (The University of Tokyo)

Search Space Reduction Technique for Constrained Optimization with Tiny Feasible Space (Page 881)
Abu S. S. M. Barkat Ullah (University of New South Wales at the Australian Defence Force Academy)
Ruhul Sarker (University of New South Wales at the Australian Defence Force Academy)
David Cornforth (University of New South Wales at the Australian Defence Force Academy)

In Search of No-loss Strategies for the Game of Tic-Tac-Toe Using a Customized Genetic Algorithm (Page 889)
Anurag Bhatt (Indian Institute of Technology Kanpur)
Pratul Varshney (Indian Institute of Technology Kanpur)
Kalyanmoy Deb (Indian Institute of Technology Kanpur)

An Enhanced Statistical Approach for Evolutionary Algorithm Comparison (Page 897)
Eduardo G. Carrano (Centro Federal de Educação Tecnológica de Minas Gerais)
Ricardo H. C. Takahashi (Universidade Federal de Minas Gerais)
Elizabeth F. Wanner (Universidade Federal de Ouro Preto)

Rank Based Variation Operators for Genetic Algorithms (Page 905)
Jorge Cervantes (Universidad Autónoma Metropolitana)
Christopher R. Stephens (Universidad Nacional Autónoma de México)

Adaptive Operator Selection with Dynamic Multi-Armed Bandits (Page 913)
Luis DaCosta (INRIA Saclay)
Álvaro Fialho (Microsoft Research -INRIA)
Marc Schoenauer (INRIA Saclay and Microsoft Research-INRIA)
Michèle Sebag (INRIA Saclay and Microsoft Research-INRIA)

An Asynchronous Hybrid Genetic-Simplex Search for Modeling the Milky Way Galaxy Using Volunteer Computing (Page 921)
Travis Desell (Rensselaer Polytechnic Institute)
Boleslaw Szymanski (Rensselaer Polytechnic Institute)
Carlos Varela (Renssealer Polytechnic Institute)

Comparing Global and Local Mutations on Bit Strings (Page 929)
Benjamin Doerr (Max-Planck-Institut für Informatik)
Thomas Jansen (Technische Universität Dortmund)
Christian Klein (Max-Planck-Institut für Informatik)

(Return to Top)

A Self-Organized Criticality Mutation Operator for Dynamic Optimization Problems (Page 937)
Carlos M. Fernandes (Technical University of Lisbon and University of Grenada)
J. J. Merelo (University of Granada)
Vitorino Ramos (Technical University of Lisbon)
Agostinho C. Rosa (Technical University of Lisbon)

Theoretical Analysis of Diversity Mechanisms for Global Exploration (Page 945)
Tobias Friedrich (Max-Planck-Institut für Informatik)
Pietro S. Oliveto (University of Birmingham)
Dirk Sudholt (Technische Universität Dortmund)
Carsten Witt (Technische Universität Dortmund)

Rigorous Analyses of Fitness-Proportional Selection for Optimizing Linear Functions (Page 953)
Edda Happ (Max-Planck-Institut für Informatik)
Daniel Johannsen (Max-Planck-Institut für Informatik)
Christian Klein (Max-Planck-Institut für Informatik)
Frank Neumann (Max-Planck-Institut für Informatik)

On Selecting the Best Individual in Noisy Environments (Page 961)
Wojciech Jaśkowski (Poznan University of Technology)
Wojciech Kotłowski (Poznan University of Technology)

The Node-Depth Encoding: Analysis and Application to the Bounded-Diameter Minimum Spanning Tree Problem (Page 969)
Telma W. de Lima (University of Sao Paulo)
Franz Rothlauf (University of Mainz)
Alexandre C. B. Delbem (University of Sao Paulo)

(Return to Top)

Adaptive Discretization on Multidimensional Continuous Search Spaces (Page 977)
Jiun-Jiue Liou (National Chiao Tung University)
Ying-ping Chen (National Chiao Tung University)

Graph-Theoretic Measure for Active iGAs: Interaction Sizing and Parallel Evaluation Ensemble (Page 985)
Xavier Llorà (University of Illinois at Urbana-Champaign)
Noriko Imafuji Yasui (University of Illinois at Urbana-Champaign)
David E. Goldberg (University of Illinois at Urbana-Champaign)

Voronoi-Initializated Island Models for Solving Real-Coded Deceptive Problems (Page 993)
Santiago Muelas (Universidad Politécnica de Madrid)
José M. Peña (Universidad Politécnica de Madrid)
Víctor Robles (Universidad Politécnica de Madrid)
Antonio LaTorre (Universidad Politécnica de Madrid)

Theoretical Analysis of Genetic Algorithms in Noisy Environments Based on a Markov Model (Page 1001)
Takéhiko Nakama (The Johns Hopkins University)

Theory of the Simple Genetic Algorithm with α-Selection (Page 1009)
André Neubauer (Müenster University of Applied Sciences)

Non-genetic Transmission of Memes by Diffusion (Page 1017)
Quang Huy Nguyen (Nanyang Technological University)
Yew Soon Ong (Nanyang Technological University)
Meng Hiot Lim (Nanyang Technological University)

Dual-population Genetic Algorithm for Nonstationary Optimization (Page 1025)
Taejin Park (Pusan National University)
Ri Choe (Pusan National University)
Kwang Ryel Ryu (Pusan National University)

Analysis of Estimation of Distribution Algorithms and Genetic Algorithms on NK Landscapes (Page 1033)
Martin Pelikan (University of Missouri at St. Louis)

A Transformation-Based Approach to Static Multiprocessor Scheduling (Page 1041)
Alan Sheahan (University of Limerick)
Conor Ryan (University of Limerick)

(Return to Top)

ASAGA: An Adaptive Surrogate-Assisted Genetic Algorithm (Page 1049)
Liang Shi (University of Georgia)
Khaled Rasheed (University of Georgia)

CrossNet: A Framework for Crossover with Network-based Chromosomal Representations (Page 1057)
Forrest Stonedahl (Northwestern University)
William Rand (Northwestern University)
Uri Wilensky (Northwestern University)

Adapting Palettes to Color Vision Deficiencies by Genetic Algorithm (Page 1065)
Luigi Troiano (University of Sannio)
Cosimo Birtolo (Poste Italiane spa)
Maria Miranda (University of Sannio)

Empirical Investigations on Parallel Competent Genetic Algorithms (Page 1073)
Miwako Tsuji (Hokkaido University)
Masaharu Munetomo (Hokkaido University)
Kiyoshi Akama (Hokkaido University)

Strategic Positioning in Tactical Scenario Planning (Page 1081)
James M. Whitacre (University of New South Wales at Australian Defence Force Academy)
Hussein A. Abbass (University of New South Wales at Australian Defence Force Academy)
Ruhul Sarker (University of New South Wales at Australian Defence Force Academy)
Axel Bender (Defence, Science and Technology Organisation)
Stephen Baker (Defence, Science and Technology Organisation)

Optimal Sampling of Genetic Algorithms on Polynomial Regression (Page 1089)
Tian-Li Yu (National Taiwan University)
Wei-Kai Lin (National Taiwan University)

(Return to Top)


Genetic Algorithms with Local Search Optimization for Protein Structure Prediction Problem (Page 1097)
Igor Berenboym (The Open University)
Mireille Avigal (The Open University)

Cryptanalysis Using Genetic Algorithms (Page 1099)
Karel P. Bergmann (University of Calgary)
Renate Scheidler (University of Calgary)
Christian Jacob (University of Calgary)

Self-Adaptive Mutation Rates in Genetic Algorithm for Inverse Design of Cellular Automata (Page 1101)
Ron Breukelaar (Universiteit Leiden and Blueridge Analytics Inc.)
Thomas Bäck (Universiteit Leiden and Nutech Solutions GmbH)

Evolving Machine Microprograms (Page 1103)
P. A. Castillo (University of Granada)
G. Fernándes (University of Granada)
Antonio Mora (University of Granada)
J. J. Merelo (University of Granada)
J. L. Bernier (University of Granada)
A. Prieto (University of Granada)

The Effects of Mutation and Directed Intervention Crossover When Applied to Scheduling Chemotherapy (Page 1105)
Paul M. Godley (University of Stirling)
David E. Cairns (University of Stirling)
Julie Cowie (University of Stirling)
Kevin M. Swingler (University of Stirling)
John McCall (The Robert Gordon University)

Analysis of the Performance of Genetic Multi-Step Search in Interpolation and Extrapolation Domain (Page 1107)
Yoshiko Hanada (Kansai University)
Tomoyuki Hiroyasu (Doshisha University)
Mitsunori Miki (Doshisha University)

Learning Offspring Optimizing Mate Selection (Page 1109)
Ekaterina A. Holdener (Missouri University of Science and Technology)
Daniel R. Tauritz (Missouri University of Science and Technology)

Maintaining the Diversity of Solutions by Non-Geometric Binary Crossover: A Worst One-Max Solver Competition Case Study (Page 1111)
Hisao Ishibuchi (Osaka Prefecture University)
Noritaka Tsukamoto (Osaka Prefecture University)
Yusuke Nojima (Osaka Prefecture University)

Deriving Evaluation Metrics for Applicability of Genetic Algorithms to Optimization Problems (Page 1113)
Hsin-yi Jiang (Iowa State University)
Carl K. Chang (Iowa State University)

Convergence Analysis of Quantum-inspired Genetic Algorithms with the Population of a Single Individual (Page 1115)
Mehrshad Khosraviani (Amirkabir University of Technology)
Saadat Pour-Mozafari (Amirkabir University of Technology)
Mohammad Mehdi Ebadzadeh (Amirkabir University of Technology)

Linear Transformation in Pseudo-Boolean Functions (Page 1117)
Yong-Hyuk Kim (Kwangwoon University)

Using Multiple Offspring Sampling to Guide Genetic Algorithms to Solve Permutation Problems (Page 1119)
Antonio LaTorre (Universidad Politécnica de Madrid)
José M. Peña (Universidad Politécnica de Madrid)
Víctor Robles (Universidad Politécnica de Madrid)
Santiago Muelas (Universidad Politécnica de Madrid)

Optinformatics for Schema Analysis of Binary Genetic Algorithms (Page 1121)
Minh Nghia Le (Nanyang Technological University)
Yew Soon Ong (Nanyang Technological University)
Quang Huy Nguyen (Nanyang Technological University)

A Practical Search Index and Population Size Analysis Based on the Building Block Hypothesis (Page 1123)
Zhenhua Li (China University of Geosciences)
Erik D. Goodman (Michigan State University)

(Return to Top)

The Micro-genetic Operator in the Search of Global Trends (Page 1125)
Flávio V. C. Martins (Universidade Federal de Minas Gerais)
Eduardo G. Carrano (Centro Federal de Educação Tecnológica de Minas Gerais)
Elizabeth F. Wanner (Universidade Federal de Ouro Preto)
Ricardo H. C. Takahashi (Universidade Federal de Minas Gerais)

Maintaining Diversity through Adaptive Selection, Crossover and Mutation (Page 1127)
Brian Mc Ginley (National University of Ireland, Galway)
Fearghal Morgan (National University of Ireland, Galway)
Colm O' Riordan (National University of Ireland, Galway)

Using PCA to Improve Evolutionary Cellular Automata Algorithms (Page 1129)
Mehran Najafi (McMaster University)
Hamid Beigy (Sharif University)

Comparing Genetic Algorithm and Guided Local Search Methods by Symmetric TSP Instances (Page 1131)
Mehrdad Nojoumian (University of Waterloo)
Divya K. Nair (University of Waterloo)

Parameter-Less Evolutionary Search (Page 1133)
Gregor Papa (Jožef Stefan Institute)

Evolving Sequence Patterns for Prediction of Sub-cellular Locations of Eukaryotic Proteins (Page 1135)
Gregory Paperin (Monash University)

Community Detection in Social Networks with Genetic Algorithms (Page 1137)
Clara Pizzuti (ICAR-CNR)

Solving Discrete Deceptive Problems with EMMRS (Page 1139)
José L. Risco-Martín (Complutense University of Madrid)
J. Ignacio Hidalgo (Complutense University of Madrid)
Juan Lanchares (Complutense University of Madrid)
Oscar Garnica (Complutense University of Madrid)

Genetic Algorithms for Self-Spreading Nodes in MANETs (Page 1141)
Cem Şafak Şahin (The City University of New York)
Elkin Urrea (The City University of New York)
M. Ümit Uyar (The City University of New York)
M. Connor (The City University of New York)
İbrahim Hökelek (Telcordia Technologies, Inc.)
Michael Conner (The City University of New York)
Giorgio Bertoli (U.S. Army Comm.-Electronics RD&E Center)
Christian Pizzo (U.S. Army Comm.-Electronics RD&E Center)

Improving Small Population Performance under Noise with Viral Infection + Tropism (Page 1143)
Yuji Sato (Hosei University)
David Goldberg (University of Illinois at Urbana-Champaign)
Kumara Sastry (University of Illinois at Urbana-Champaign)

Image Registration Using Genetic Algorithms (Page 1145)
Flavio Luiz Seixas (IC/UFF)
Luiz Satoru Ochi (IC/UFF)
Aura Conci (IC/UFF)
Débora C. Saade (TET/UFF)

(Return to Top)

Is "Best-So-Far" a Good Algorithmic Performance Metric? (Page 1147)
Nathaniel P. Troutman (Southern Nazarene University)
Brent E. Eskridge (Southern Nazarene University)
Dean F. Hougen (University of Oklahoma)

Coordinate Change Operators for Genetic Algorithms (Page 1149)
Elizabeth F. Wanner (Universidade Federal de Ouro Preto)
Eduardo G. Carrano (Centro Federal de Educação Tecnológica de Minas Gerais)
Ricardo H. C. Takahashi (Universidade Federal de Minas Gerais)

Modularity and Symmetry in Computational Embryogeny (Page 1151)
Or Yogev (California Institute of Technology)
Andrew A. Shapiro (California Institute of Technology)
Erik K. Antonsson (California Institute of Technology)

Comparing Genetic Algorithms to Principal Component Analysis and Linear Discriminant Analysis in Reducing Feature Dimensionality for Speaker Recognition (Page 1153)
Maider Zamalloa (Universidad del País Vasco and Ikerlan-Technological Research Centre)
Luis J. Rodríguez-Fuentes (Universidad del País Vasco)
Mikel Peñagarikano (Universidad del País Vasco)
Germán Bordel (Universidad del País Vasco)
Juan Pedro Uribe (Ikerlan – Technological Research Centre)