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
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Using Optimal Dependency-Trees for Combinational Optimization
ICML '97 Proceedings of the Fourteenth International Conference on 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
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
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.
The science of breeding and its application to the breeder genetic algorithm (bga)
Evolutionary Computation
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Using Genetic Algorithms for Solving Hard Problems in GIS
Geoinformatica
Toward Machine Learning Through Genetic Code-like Transformations
Genetic Programming and Evolvable Machines
Genetic Algorithms and Biological Images Restoration: Preliminary Report
IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
Gene expression and scalable genetic search
Advances in evolutionary computing
Learning, anticipation and time-deception in evolutionary online dynamic optimization
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Gene Expression and Fast Construction of Distributed Evolutionary Representation
Evolutionary Computation
On the Design and Analysis of Competent Selecto-recombinative GAs
Evolutionary Computation
Adaptive variance scaling in continuous multi-objective estimation-of-distribution algorithms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Extended probe method for linkage discovery over high-cardinality alphabets
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Detecting the epistatic structure of generalized embedded landscape
Genetic Programming and Evolvable Machines
Proceedings of the 10th annual conference on Genetic and evolutionary computation
iBOA: the incremental bayesian optimization algorithm
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Hierarchical Co-evolution of Cooperating Agents Acting in the Brain-Arena
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Intelligent bias of network structures in the hierarchical BOA
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Application of a simple binary genetic algorithm to a noiseless testbed benchmark
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Analyzing probabilistic models in hierarchical BOA
IEEE Transactions on Evolutionary Computation - Special issue on evolutionary algorithms based on probabilistic models
Scalability of selectorecombinative genetic algorithms for problems with tight linkage
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Representation development from pareto-coevolution
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Pruning neural networks with distribution estimation algorithms
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
EvAg: a scalable peer-to-peer evolutionary algorithm
Genetic Programming and Evolvable Machines
Spurious dependencies and EDA scalability
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Entropy-based substructural local search for the bayesian optimization algorithm
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Network crossover performance on NK landscapes and deceptive problems
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Performance of network crossover on NK landscapes and spin glasses
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Implicit elitism in genetic search
ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
Pairwise and problem-specific distance metrics in the linkage tree genetic algorithm
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Analysis of epistasis correlation on NK landscapes with nearest-neighbor interactions
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
A study on the mutation rates of a genetic algorithm interacting with a sandpile
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
Information Sciences: an International Journal
Generalized embedded landscape and its decomposed representation
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
Characterizing fault-tolerance of genetic algorithms in desktop grid systems
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
EvoSpace: a distributed evolutionary platform based on the tuple space model
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Speeding up model building for ECGA on CUDA platform
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
Scalable evolutionary computation has. become an intensively studied research topic in recent years. The issue of scalability is predominant in any field of algorithmic design, but it became particularly relevant for the design of competent genetic algorithms once the scalability problems of simple genetic algorithms were understood. Here we present some of the work that has aided in getting a clear insight in the scalability problems of simple genetic algorithms. Particularly, we discuss the important issue of building block mixing. We show how the need for mixing places a boundary in the GA parameter space that, together with the boundary from the schema theorem, delimits the region where the GA converges reliably to the optimum in problems of bounded difficulty. This region shrinks rapidly with increasing problem size unless the building blocks are tightly linked in the problem coding structure. In addition, we look at how straightforward extensions of the simple genetic algorithm---namely elitism, niching, and restricted mating are not significantly improving the scalability problems.