Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation
Machine Learning - Special issue on genetic algorithms
Graphical models for machine learning and digital communication
Graphical models for machine learning and digital communication
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and 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
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 equation for response to selection and its use for prediction
Evolutionary Computation
Fda -a scalable evolutionary algorithm for the optimization of additively decomposed functions
Evolutionary Computation
A Survey of Optimization by Building and Using Probabilistic Models
Computational Optimization and Applications
Evolutionary computation and Wright's equation
Theoretical Computer Science - Natural computing
Optimal Mutation Rate Using Bayesian Priors for Estimation of Distribution Algorithms
SAGA '01 Proceedings of the International Symposium on Stochastic Algorithms: Foundations and Applications
Expanding from Discrete to Continuous Estimation of Distribution Algorithms: The IDEA
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
A Factorized Distribution Algorithm Using Single Connected Bayesian Networks
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Bayesian Evolutionary Optimization Using Helmholtz Machines
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Stochastic Analysis of Cellular Automata and the Voter Model
ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry
A unified Bayesian framework for evolutionary learning and optimization
Advances in evolutionary computing
From theory to practice: an evolutionary algorithm for the antenna placement problem
Advances in evolutionary computing
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Approximate factorizations of distributions and the minimum relative entropy principle
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Efficient Linkage Discovery by Limited Probing
Evolutionary Computation
The Estimation of Distributions and the Minimum Relative Entropy Principle
Evolutionary Computation
Estimation of Distribution Algorithms with Kikuchi Approximations
Evolutionary Computation
Space Complexity of Estimation of Distribution Algorithms
Evolutionary Computation
Probabilistic modeling for continuous EDA with Boltzmann selection and Kullback-Leibeler divergence
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Fluctuating crosstalk, deterministic noise, and GA scalability
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Side chain placement using estimation of distribution algorithms
Artificial Intelligence in Medicine
A parallel framework for loopy belief propagation
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Analyzing probabilistic models in hierarchical BOA on traps and spin glasses
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Fda -a scalable evolutionary algorithm for the optimization of additively decomposed functions
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
Designing EDAs by using the elitist convergent EDA concept and the boltzmann distribution
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Connection Science - Evolutionary Learning and Optimisation
EDNA: Estimation of Dependency Networks Algorithm
IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
Cooperative coevolution and univariate estimation of distribution algorithms
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
Effects of a deterministic hill climber on hBOA
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
CIXL2: a crossover operator for evolutionary algorithms based on population features
Journal of Artificial Intelligence Research
Dependency structure matrix, genetic algorithms, and effective recombination
Evolutionary Computation
A fully multivariate DEUM algorithm
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Analyzing the probability of the optimum in EDAs based on Bayesian networks
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Analyzing probabilistic models in hierarchical BOA
IEEE Transactions on Evolutionary Computation - Special issue on evolutionary algorithms based on probabilistic models
Quantum-inspired evolutionary algorithm: a multimodel EDA
IEEE Transactions on Evolutionary Computation - Special issue on evolutionary algorithms based on probabilistic models
Effective linkage learning using low-order statistics and clustering
IEEE Transactions on Evolutionary Computation - Special issue on evolutionary algorithms based on probabilistic models
Hierarchical BOA solves ising spin glasses and MAXSAT
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Efficient linkage discovery by limited probing
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
EvoBIO'07 Proceedings of the 5th European conference on Evolutionary computation, machine learning and data mining in bioinformatics
Social impact theory based optimizer
ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
Analysis of computational time of simple estimation of distribution algorithms
IEEE Transactions on Evolutionary Computation
Artificial Intelligence in Medicine
Probabilistic graphical models in artificial intelligence
Applied Soft Computing
Information Sciences: an International Journal
Towards the geometry of estimation of distribution algorithms based on the exponential family
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
A parameter-less genetic algorithm with customized crossover and mutation operators
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Real-space evolutionary annealing
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Combinatorial optimization by learning and simulation of Bayesian networks
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
History information based optimization of additively decomposed function with constraints
CIS'04 Proceedings of the First international conference on Computational and Information Science
Evolutionary bayesian classifier-based optimization in continuous domains
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Fluctuating crosstalk as a source of deterministic noise and its effects on GA scalability
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
A study on the global convergence time complexity of estimation of distribution algorithms
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I
A Markovianity based optimisation algorithm
Genetic Programming and Evolvable Machines
A review on probabilistic graphical models in evolutionary computation
Journal of Heuristics
Transfer learning, soft distance-based bias, and the hierarchical BOA
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
A Boltzmann based estimation of distribution algorithm
Information Sciences: an International Journal
Regularized continuous estimation of distribution algorithms
Applied Soft Computing
MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
On the taxonomy of optimization problems under estimation of distribution algorithms
Evolutionary Computation
Evolutionary annealing: global optimization in measure spaces
Journal of Global Optimization
| Hi-index | 0.00 |
In this paper the optimization of additively decomposeddiscrete functions is investigated. For these functions geneticalgorithms have exhibited a poor performance. First the schema theoryof genetic algorithms is reformulated in probability theory terms. Aschema defines the structure of a marginal distribution. Then theconceptual algorithm BEDA is introduced. BEDA uses a Boltzmanndistribution to generate search points. From BEDA a new algorithm,FDA, is derived. FDA uses a factorization of the distribution.The factorization captures the structure of the given function. Thefactorization problem is closely connected to the theory ofconditional independence graphs. For the test functions considered,the performance of FDA—in number of generations tillconvergence—is similar to that of a genetic algorithm for the OneMax function. This result is theoretically explained.