Genetic and Evolutionary Computation COnference

GECCO-2005

Table of Contents

Author Index

Genetic Algorithms

Memory-Based Immigrants for Genetic Algorithms 
in Dynamic Environments  (page 1115)
S. Yang (University of Leicester)

Advanced Models of Cellular Genetic Algorithms Evaluated on SAT  (page 1123)
E. Alba (University of Málaga)
H. Alfonso (National University of La Pampa)
B. Dorronsoro (University of Málaga)

Unbiased Tournament Selection  (page 1131)
A. Sololov, D. Whitley (Colorado State University)

Feature Influence for Evolutionary Learning  (page 1139)
R. Giráldez, J. S. Aguilar–Ruiz (University of Seville)

On the Stationary Distribution of GAs with Fixed Crossover Probability  (page 1147)
U. C. de Silva, J. Suzuki (Osaka University)

A Theoretical Analysis of the HIFF Problem  (page 1153)
N. F. McPhee, E. F. Crane (University of Minnesota)

Crossover is Probably Essential for the Ising Model on Trees  (page 1161)
D. Sudholt (Universität Dortmund)

Computing the Epistasis Variance of Large-Scale Traveling 
Salesman Problems  (page 1169)
D.-I. Seo, B.-R. Moon (Seoul National University)

On Favoring Positive Correlations between Form and Quality of Candidate Solutions via the Emergence of Genomic Self-Similarity  (page 1177)
I. Garibay, A. S. Wu, O. Garibay (University of Central Florida)

Improving GA Search Reliability Using Maximal Hyper-Rectangle Analysis  (page 1185)
C. Zhang, K. Rasheed (University of Georgia)

A Genetic Algorithm Encoding for a Class of Cardinality Constraints  (page 1193)
H. J. C. Barbosa (Laboratório Nacional de Computação Científica)
A. C. C. Lemonge (Universidade Federal de Juiz de Fora)

On the Complexity of Hierarchical Problem Solving  (page 1201)
E. D. de Jong (Utrecht University)
R. A. Watson (University of Southampton)
D. Thierens (Utrecht University)

Measuring Mobility and the Performance of Global Search Algorithms  (page 1209)
M. Lunacek, D. Whitley, J. N. Knight (Colorado State University)

Linkage Learning, Ovelapping Building Blocks, and Systematic Strategy for Scalable Recombination  (page 1217)
T.-L. Yu, K. Sastry, D. E. Goldberg (University of Illinois at Urbana-Champaign)

Automatic Feature Selection in Neuroevolution  (page 1225)
S. Whiteson, P. Stone, K. O. Stanley, R. Miikkulainen, N. Kohl (University of Texas at Austin)

EA Models and Population Fixed-Points Versus Mutation Rates 
for Functions of Unitation  (page 1233)
J. N. Richter, J. Paxton (Montana State University)
A. Wright (University of Montana-Missoula)

Phase Transition in a Random NK Landscape Model  (page 1241)
S.-S. Choi (Seoul National University)
K. Jung (Massachusetts Institute of Technology)
J. H. Kim (Microsoft Research)

Behavior of Finite Population Variable Length Genetic Algorithms 
Under Random Selection  (page 1249)
H. Stringer, A. S. Wu (University of Central Florida)

Improvements to Penalty-Based Evolutionary Algorithms for the Multi-Dimensional Knapsack Problem Using a Gene-Based Adaptive Mutation Approach  (page 1257)
Ş. Uyar, G. Eryigt (Istanbul Technical University)

Statistical Analysis of Heuristics for Evolving Sorting Networks  (page 1265)
L. Graham, H. Masum, F. Oppacher (Carleton University)

Fitness Uniform Deletion: A Simple Way to Preserve Diversity  (page 1271)
S. Legg, M. Hutter (IDSIA)

Designing Resilient Networks Using a Hybrid Genetic Algorithm Approach  (page 1279) (Return to Top)
A. Konak (Penn State Berks)
A. E. Smith (Auburn University)

Information Landscapes and the Analysis of Search Algorithms  (page 1287)
B. Yossi, R. Poli (University of Essex)

The Influence of Migration Sizes and Intervals on Island Models  (page 1295)
Z. Skolicki, K. De Jong (George Mason University)

Walsh Transforms, Balanced Sum Theorems and Partition Coefficients over Multary Alphabets  (page 1303)
M. T. Iglesias (Universidade da Coruña)
B. Naudts, A. Verschoren (Universiteit Antwerpen)
C. Vidal (Universidade da Coruña)

Efficient Credit Assignment through Evaluation Function Decomposition  (page 1309)
A. Agogino (University of California at Santa Cruz)
K. Tumer (NASA Ames Research Center)
R. Miikkulainen (University of Texas at Austin)

Preservation of Genetic Redundancy in The Existence of Developmental Error and Fitness Assignment Error  (page 1317)
A. S. Yilmaz, A. S. Wu (University of Central Florida)

From Supervised Ranking to Evoloving Behaviours of A Robotic Team  (page 1325)
K. W. Tang, R. A. Jarvis (Monash University)

Takeover Time Curves in Random and Small-World Structured 
Populations  (page 1333)
M. Giacobini, M. Tomassini (University of Lausanne)
A. Tettamanzi (University of Milano)

Genetic Algorithms using Low-Discrepancy Sequences  (page 1341)
S. Kimura, K. Matsumura (Tottori University)

Latent Variable Crossover for k-tablet Structures and its Application to Lens Design Problems  (page 1347)
J. Sakuma, S. Kobayashi (Tokyo Institute of Technology)

Pricing the 'Free Lunch' of Meta-Evolution  (page 1355)                                  
A. V. Samsonovich, K. A. De Jong (George Mason University) (Return to Top)

Combating User Fatigue in iGAs: Partial Ordering, Support Vector 
Machines, and Synthetic Fitness  (page 1363)
X. Llorà, K. Sastry, D. E. Goldberg, A. Gupta, L. Lakshmi (University of Illinois at Urbana-Champaign)

Applying Price's Equation to Survival Selection  (page 1371)
J. K. Bassett (George Mason University)
M. A. Potter (Naval Research Laboratory)
K. A. De Jong (George Mason University)

Evolving Neural Network Ensembles for Control Problems  (page 1379)
D. Pardoe, M. Ryoo, R. Miikkulainen (The University of Texas at Austin)

Evolution of Voronoi based Fuzzy Recurrent Controllers  (page 1385)
C. Kavka, P. Roggero (Universidad Nac. De San Luis)
M. Schoenauer (Université de Paris Sud)

New Topologies for Genetic Search Space  (page 1393)
Y.-H. Kim, B.-R. Moon (Seoul National University)

Schema Disruption in Tree-Structured Chromosomes  (page 1401)
W. A. Greene (University of New Orleans)

Some Theoretical Results About the Computation Time of Evolutionary Algorithms  (page 1409)
L. Ding (Wuhan University)
J. Yu (Chinese Academy of Sciences)

Adaptive Isolation Model using Data Clustering for Multimodal Function Optimization  (page 1417)
S. Ando (Yokohama National University)
J. Sakuma, S. Kobayashi (Tokyo Institute of Technology)

Information Landscapes and Problem Hardness  (page 1425)
Y. Borenstein, R. Poli (University of Essex)

Towards an Analysis of Dynamic Environments  (page 1433)                           (Return to Top)
J. Branke (University of Karlsruhe)
E. Salihoglu, Ş. Uyar (Istanbul Technical University)

Multi-level Genetic Algorithm (MLGA) for the Construction 
of Clock Binary Tree  (page 1441)
N. Guofang, L. Minqiang, K. Jisong (Tianjin University)

Parallel Genetic Algorithms on Line Topology of Heterogeneous Computing Resources  (page 1447)
Y. Gong, M. Nakamura, S. Tamaki (University of the Ryukyus)

Quality-Time Analysis of Multi-Objective Evolutionary Algorithms  (page 1455)
J.-H. Chen (Academia Sinica)
S.-Y. Ho (National Chiao Tung University)
D. E. Goldberg (University of Illinois at Urbana-Champaign)

Terrain Generation Using Genetic Algorithms  (page 1463)
T. J. Ong, R. Saunders, J. Keyser, J. J. Leggett (Texas A&M University)

Improving EAX with Restricted 2-opt  (page 1471)
C.-h. Chan, S.-A. Lee, C.-Y. Kao (National Taiwan University)
H.-K. Tsai (Academia Sinica)

Application of Genetic Algorithm to Optimize Burnable Poison Placement in Pressurized Water Reactors  (page 1477)
S. Yilmaz, K. Ivanov, S. Levine (Pennsylvania State University)

A Comparison Study between Genetic Algorithms and Bayesian Optimize Algorithms by Novel Indices  (page 1485) (Return to Top)
N. Mori, M. Takeda, K. Matsumoto (Osaka Prefecture University)

The Problem with a Self-Adaptive Mutation Rate in Some Environments: A Case Study using the Shaky Ladder Hyperplane-Defined Functions  (page 1493)
W. Rand, R. Riolo (University of Michigan)

Flight Midcourse Guidance Control Based On Genetic Algorithm  (page 1501)
Z.-h. Yang, J.-c. Fang (Beijing University of Aeronautics and Astronautics)
Z.-q. Qi (Beijing Aerospace Automatic Control Institute)

Subproblem Optimization by Gene Correlation with Singular Value 
Decomposition  (page 1507)
J. G. Martin (University of Georgia)

Information Landscapes  (page 1515)
Y. Borenstein, R. Poli (University of Essex)

A Genetic Algorithm for Unmanned Aerial Vehicle Routing  (page 1523)
M. A. Russell, G. B. Lamont (Air Force Institute of Technology WPAFB)

Intelligent Exploration for Genetic Algorithms Using Self-Organizing 
Maps in Evolutionary Computation  (page 1531)
H. B. Amor, A. Rettinger (Universität Koblenz-Landau)

An Adaptive Pursuit Strategy for Allocating Operator Probabilities  (page 1539)
D. Thierens (Utrecht University)

Genetic Algorithms: Posters                                                                  (Return to Top)

GA-Facilitated Classifier Optimization with Varying Similarity Measures  (page 1549)
M. R. Peterson, T. E. Doom, M. L. Raymer (Wright State University)

Genetic Programming for Association Rules on Card Sorting Data  (page 1551)
M. Lyman, G. Lewandowski (Xavier University)

An Extension of Vose's Markov Chain Model for Genetic Algorithms  (page 1553)
A. Paszynska (Jagiellonian University)

Multi-Niche Crowding in the Development of Parallel Genetic 
Simulated Annealing  (page 1555)
Z.-G. Wang, M. Rahman, Y.-S. Wong (National University of Singapore)

Diversity As a Selection Pressure in Dynamic Environments  (page 1557)
L. T. Bui (University of New South Wales)
J. Branke (University of Karlsruhe)
H. A. Abbass (University of New South Wales)

Search Space Modulation in Genetic Algorithms: Evolving the Search Space by Sinusoidal Transformations  (page 1559)
J. A. Martin H. (Instituto de Automática Industrial)

Evolutionary Change in Developmental Timing  (page 1561)
K. Ohnishi, K. Yoshida (Kyushu Institute of Technology)

Hybrid Real-Coded Mutation for Genetic Algorithms Applied to Graph Layouts  (page 1563)
D. Vrajitoru, J. DeBoni (Indiana University at South Bend)

Conformation of an Ideal Bucky Ball Molecule by Genetic Algorithm 
and Geometric Constraint from Pair Distance Data  (page 1565)
D. M. Cherba, W. Punch, P. Duxbury, S. Billinge, P. Juhas (Michigan State University)

Inexact Pattern Matching using Genetic Algorithm  (page 1567)
S. Auwatanamongkol (National Institute of Development Administration)

Directional Self-Learning of Genetic Algorithm  (page 1569)                      (Return to Top)
L. Cong, Y. Sha, L. Jiao, F. Liu (Xidian University)

Fractional Dynamic Fitness Functions for GA-based Circuit Design  (page 1571)
C. Reis, J. A. Tenreiro Machado (Polytechnic Institute of Porto Porto)
J. B. Cunha (Univ. of Trás-os-Montes Alto Douro)

Fitness-based Neighbor Selection for Multimodal Function Optimization  (page 1573)
S. Ando (Yokohama National University)
S. Kobayashi (Tokyo Institute of Technology)

Adaptive Sizing of Populations and Number of Islands in Distributed 
Genetic Algorithms  (page 1575)
J. Berntsson, M. Tang (Queensland University of Technology)

Adaptive Crossover and Mutation in Genetic Algorithms Based 
on Clustering Technique  (page 1577)
J. Zhang (SUN Yat-sen University)
H. S. H. Chung (City University of Hong Kong)
J. Zhong (SUN Yat-sen University)

Dynamic Optimization of Migration Topology in Internet-based Distributed Genetic Algorithms  (page 1579)
J. Berntsson, M. Tang (Queensland University of Technology)

Normalization for Neural Network in Genetic Search  (page 1581)
J.-H. Kim, S.-S. Choi, B.-R. Moon (Seoul National University)

On the Practical Genetic Algorithms  (page 1583)                                       (Return to Top)
C. W. Ahn (Samsung Advanced Institute of Technology)
S. Oh, R. S. Ramakrishna (Gwangju Institute of Science and Technology)

Multiobjective VLSI Cell Placement using Distributed Genetic Algorithm  (page 1585)
S. M. Sait, M. Faheemuddin, M. R. Minhas, S. Sanaullah 
(King Fahd University of Petroleum and Minerals)

Knowledge Insertion: An Efficient Approach to Reduce Effort in Simple Genetic Algorithms for Unrestricted Parallel Equal Machines Scheduling  (page 1587)
E. Ferretti, S. Esquivel (Universidad Nacional de San Luis)

Alternative Implementations of The Griewangk Function  (page 1589)
A. Sokolov, D. Whitley, M. Lunacek (Colorado State University)

Analysis and Mathematical Justification of a Fitness Function 
used in an Intrusion Detection System  (page 1591)
P. A. Diaz-Gomez (Universidad El Bosque)
D. F. Hougen (University of Oklahoma)

A Comparison of Messy GA and Permutation based GA for Job Shop Scheduling  (page 1593)
P. Fenton, P. Walsh (Cork Institute of Technology)

Goal-Oriented Preservation of Essential Genetic Information 
by Offspring Selection  (page 1595)
M. Affenzeller, S. Wagner, S. Winkler (Johannes Kepler University)

ARGEN + AREPO: Mixing the Artificial Genetic Engineering 
and Artificial Evolution of Populations to Improve the Search Process  (page 1597)
A. León-Barranco, S. E. Barajas, C. A. Reyes (Instituto Nacional de Astrofísica Óptica y Electrónica (INAOE))

A Genetic Algorithm for Optimized Reconstruction of Quantized One-dimensional Signals  (page 1599)
F. W. Moore (University of Alaska Anchorage)

Isolating the Benefits of Respect  (page 1601)
S. Chen, G. Pitt (York University)