• Publications
  • Influence
Genetic Algorithms for Real Parameter Optimization
  • A. Wright
  • Mathematics, Computer Science
  • FOGA
  • 1990
TLDR
We propose a real-coded genetic algorithm that uses real parameter vectors as chromosomes, real parameters as genes, and real numbers as alleles. Expand
  • 1,015
  • 37
  • PDF
The computational complexity of N-K fitness functions
  • A. Wright, R. Thompson, Jian Zhang
  • Mathematics, Computer Science
  • IEEE Trans. Evol. Comput.
  • 1 November 2000
TLDR
We show that the decision problem corresponding to optimizing random-model N-K fitness functions is NP-complete for K>1, and is polynomial for K=1. Expand
  • 59
  • 12
Efficient Linkage Discovery by Limited Probing
TLDR
This paper addresses the problem of discovering the structure of a fitness function from binary strings to the reals under the assumption of bounded epistasis. Expand
  • 71
  • 5
  • PDF
The Simple Genetic Algorithm and the Walsh Transform: Part I, Theory
  • M. Vose, A. Wright
  • Mathematics, Computer Science
  • Evolutionary Computation
  • 1 September 1998
TLDR
This paper is the first part of a two-part series. Expand
  • 73
  • 5
  • PDF
The octahedral algorithm, a new simplicial fixed point algorithm
  • A. Wright
  • Mathematics, Computer Science
  • Math. Program.
  • 1 December 1981
TLDR
A new variable dimension simplicial algorithm for the computation of solutions of systems of nonlinear equations or fixed points is presented. Expand
  • 50
  • 4
Reinterpreting No Free Lunch
TLDR
We reinterpret the “No Free Lunch” theorem (NFL) to be a statement that is most naturally expressed in set-theoretic terms and that concerns symmetries inherent in Black Box Search without regard to any purpose. Expand
  • 32
  • 4
  • PDF
Allele Diffusion in Linear Genetic Programming and Variable-Length Genetic Algorithms with Subtree Crossover
TLDR
We study the search biases produced by GP subtree crossover when applied to linear representations, such as those used in linear GP or in variable length GAs. Expand
  • 29
  • 3
  • PDF
The Simple Genetic Algorithm and the Walsh Transform: Part II, The Inverse
TLDR
This paper continues the development, begun in Part I, of the relationship between the simple genetic algorithm and the Walsh transform and provides a framework that extends directly to higher cardinality alphabets. Expand
  • 53
  • 3
  • PDF
Representation Invariant Genetic Operators
TLDR
A genetic algorithm is invariant with respect to a set of representations if it runs the same no matter which of the representations is used. Expand
  • 13
  • 3
  • PDF
Group Properties of Crossover and Mutation
TLDR
We investigate the relationship between the choice of representation used for a search problem and the genetic operators (crossover and mutation) that act upon it. Expand
  • 49
  • 2
  • PDF
...
1
2
3
4
5
...