Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Learning Bayesian networks with local structure
Learning in graphical models
Properties of fitness functions and search landscapes
Theoretical aspects of evolutionary computing
Detecting spin-flip symmetry in optimization problems
Theoretical aspects of evolutionary computing
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Representations for Genetic and Evolutionary Algorithms
Representations for Genetic and Evolutionary Algorithms
A Survey of Optimization by Building and Using Probabilistic Models
Computational Optimization and Applications
Finding Multimodal Solutions Using Restricted Tournament Selection
Proceedings of the 6th International Conference on Genetic Algorithms
The Effect of Spin-Flip Symmetry on the Performance of the Simple GA
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
Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning
Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing)
Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence)
Population sizing for entropy-based model building in discrete estimation of distribution algorithms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Predictive models for the breeder genetic algorithm i. continuous parameter optimization
Evolutionary Computation
Fda -a scalable evolutionary algorithm for the optimization of additively decomposed functions
Evolutionary Computation
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Hierarchical BOA solves ising spin glasses and MAXSAT
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Hierarchical BOA, cluster exact approximation, and ising spin glasses
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
IEEE Transactions on Evolutionary Computation
On the convergence of a class of estimation of distribution algorithms
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
This paper provides an in-depth empirical analysis of several hybrid evolutionary algorithms on the one-dimensional spin glass model with power-law interactions. The considered spin glass model provides a mechanism for tuning the effective range of interactions, what makes the problem interesting as an algorithm benchmark. As algorithms, the paper considers the genetic algorithm (GA) with twopoint and uniform crossover, and the hierarchical Bayesian optimization algorithm (hBOA). hBOA is shown to outperform both variants of GA, whereas GA with uniform crossover is shown to perform worst. The differences between the compared algorithms become more significant as the problem size grows and as the range of interactions decreases. Unlike for GA with uniform crossover, for hBOA and GA with twopoint crossover, instances with short-range interactions are shown to be easier. The paper also points out interesting avenues for future research.