Sciweavers

PPSN
2004
Springer
13 years 11 months ago
A Simple Two-Module Problem to Exemplify Building-Block Assembly Under Crossover
Theoretically and empirically it is clear that a genetic algorithm with crossover will outperform a genetic algorithm without crossover in some fitness landscapes, and vice versa i...
Richard A. Watson
PPSN
2004
Springer
13 years 11 months ago
Distribution Tree-Building Real-Valued Evolutionary Algorithm
This article describes a new model of probability density function and its use in estimation of distribution algorithms. The new model, the distribution tree, has interesting prope...
Petr Posik
PPSN
2004
Springer
13 years 11 months ago
Multi-objective Optimisation by Co-operative Co-evolution
This paper presents the integration between a co-operative co-evolutionary genetic algorithm (CCGA) and four evolutionary multiobjective optimisation algorithms (EMOAs): a multi-ob...
Kuntinee Maneeratana, Kittipong Boonlong, Nachol C...
GECCO
2004
Springer
145views Optimization» more  GECCO 2004»
13 years 11 months ago
An Estimation of Distribution Algorithm Based on Maximum Entropy
Estimation of distribution algorithms (EDA) are similar to genetic algorithms except that they replace crossover and mutation with sampling from an estimated probability distributi...
Alden H. Wright, Riccardo Poli, Christopher R. Ste...
GECCO
2004
Springer
130views Optimization» more  GECCO 2004»
13 years 11 months ago
The Shifting Balance Genetic Algorithm as More than Just Another Island Model GA
The Shifting Balance Genetic Algorithm (SBGA) is an extension of the Genetic Algorithm (GA) that was created to promote guided diversity to improve performance in highly multimodal...
Mark Wineberg, Jun Chen
GECCO
2004
Springer
160views Optimization» more  GECCO 2004»
13 years 11 months ago
Finding Effective Software Metrics to Classify Maintainability Using a Parallel Genetic Algorithm
The ability to predict the quality of a software object can be viewed as a classification problem, where software metrics are the features and expert quality rankings the class lab...
Rodrigo A. Vivanco, Nicolino J. Pizzi
GECCO
2004
Springer
234views Optimization» more  GECCO 2004»
13 years 11 months ago
A Generic Network Design for a Closed-Loop Supply Chain Using Genetic Algorithm
Recently much research has focused on both the supply chain and reverse logistics network design problem. The rapid progress in computer and network technology and the increasingly...
Eoksu Sim, Sungwon Jung, Haejoong Kim, Jinwoo Park
GECCO
2004
Springer
137views Optimization» more  GECCO 2004»
13 years 11 months ago
Evolving Better Multiple Sequence Alignments
Aligning multiple DNA or protein sequences is a fundamental step in the analyses of phylogeny, homology and molecular structure. Heuristic algorithms are applied because optimal mu...
Luke Sheneman, James A. Foster
GECCO
2004
Springer
13 years 11 months ago
A Caching Genetic Algorithm for Spectral Breakpoint Matching
Abstract. Two methods were evaluated for performing spectral breakpoint matching: a multi-level pruned exhaustive search and a genetic algorithm. The GA found matches about as good...
Jonathan Mohr, Xiaobo Li
GECCO
2004
Springer
101views Optimization» more  GECCO 2004»
13 years 11 months ago
Trap Avoidance in Strategic Computer Game Playing with Case Injected Genetic Algorithms
Abstract. We use case injected genetic algorithms to learn to competently play computer strategy games. Such games are characterized by player decision in anticipation of opponent ...
Chris Miles, Sushil J. Louis, Rich Drewes