A connectionist machine for genetic hillclimbing
A connectionist machine for genetic hillclimbing
An adaptive crossover distribution mechanism for genetic algorithms
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations
Binary and floating-point function optimization using messy genetic algorithms
Binary and floating-point function optimization using messy genetic algorithms
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Learning decision trees using the Fourier spectrum
SIAM Journal on Computing
The harmonic sieve: a novel application of Fourier analysis to machine learning theory and practice
The harmonic sieve: a novel application of Fourier analysis to machine learning theory and practice
Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms
Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms
A tractable Walsh analysis of SAT and its implications for genetic algorithms
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Walsh and Haar functions in genetic algorithms
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Machine Learning
Proceedings of the 5th International Conference on Genetic Algorithms
RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
The Symbiotic Evolution of Solutions and Their Representations
Proceedings of the 6th International Conference on Genetic Algorithms
Further Experimentations on the Scalability of the GEMGA
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Grammatical Evolution: Evolving Programs for an Arbitrary Language
EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
The behavior of adaptive systems which employ genetic and correlation algorithms
The behavior of adaptive systems which employ genetic and correlation algorithms
Nonlinearities in genetic adaptive search.
Nonlinearities in genetic adaptive search.
Genetic algorithms as function optimizers
Genetic algorithms as function optimizers
Empirical studies of the genetic algorithm with noncoding segments
Evolutionary Computation
The simple genetic algorithm and the walsh transform: Part i, theory
Evolutionary Computation
The simple genetic algorithm and the walsh transform: Part ii, the inverse
Evolutionary Computation
Predicting epistasis from mathematical models
Evolutionary Computation
Scalability problems of simple genetic algorithms
Evolutionary Computation
Fda -a scalable evolutionary algorithm for the optimization of additively decomposed functions
Evolutionary Computation
Linkage identification by non-monotonicity detection for overlapping functions
Evolutionary Computation
Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
The Proportional Genetic Algorithm: Gene Expression in a Genetic Algorithm
Genetic Programming and Evolvable Machines
Toward Machine Learning Through Genetic Code-like Transformations
Genetic Programming and Evolvable Machines
Gene expression and scalable genetic search
Advances in evolutionary computing
Hyperplane ranking, nonlinearity and the simple genetic algorithm
Information Sciences: an International Journal - Special issue: Evolutionary computation
Adapting binary fitness functions in Genetic Algorithms
ACM-SE 42 Proceedings of the 42nd annual Southeast regional conference
Building predictors from vertically distributed data
CASCON '04 Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Efficient Linkage Discovery by Limited Probing
Evolutionary Computation
A crossover for complex building blocks overlapping
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Linkage identification by fitness difference clustering
Evolutionary Computation
Extended probe method for linkage discovery over high-cardinality alphabets
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Distributed prediction from vertically partitioned data
Journal of Parallel and Distributed Computing
Detecting the epistatic structure of generalized embedded landscape
Genetic Programming and Evolvable Machines
Optimal query complexity bounds for finding graphs
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
On the application of linear transformations for genetic algorithms optimization
International Journal of Knowledge-based and Intelligent Engineering Systems
Empirical investigations on parallel competent genetic algorithms
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Lower and upper bounds for linkage discovery
IEEE Transactions on Evolutionary Computation
Efficient linkage discovery by limited probing
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Optimal query complexity bounds for finding graphs
Artificial Intelligence
Mutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions
Journal of Computer and System Sciences
Generalized embedded landscape and its decomposed representation
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Chi-Square matrix: an approach for building-block identification
ASIAN'04 Proceedings of the 9th Asian Computing Science conference on Advances in Computer Science: dedicated to Jean-Louis Lassez on the Occasion of His 5th Cycle Birthday
Hi-index | 0.00 |
The gene expression process in nature produces different proteins in different cells from different portions of the DNA. Since proteins control almost every important activity in a living organism, at an abstract level, gene expression can be viewed as a process that evaluates the merit or "fitness" of the DNA. This distributed evaluation of the DNA would not be possible without a decomposed representation of the fitness function defined over the DNAs. This paper argues that, unless the living body was provided with such a representation, we have every reason to believe that it must have an efficient mechanism to construct this distributed representation. This paper demonstrates polynomial-time computability of such a representation by proposing a class of efficient algorithms. The main contribution of this paper is two-fold. On the algorithmic side, it offers a way to scale up evolutionary search by detecting the underlying structure of the search space. On the biological side, it proves that the distributed representation of the evolutionary fitness function in gene expression can be computed in polynomial-time. It advances our understanding about the representation construction in gene expression from the perspective of computing. It also presents experimental results supporting the theoretical performance of the proposed algorithms.