Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Adaptive global optimization with local search
Adaptive global optimization with local search
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
A Survey of Optimization by Building and Using Probabilistic Models
Computational Optimization and Applications
Combining competent crossover and mutation operators: a probabilistic model building approach
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
iBOA: the incremental bayesian optimization algorithm
Proceedings of the 10th annual conference 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
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Sporadic model building for efficiency enhancement of the hierarchical BOA
Genetic Programming and Evolvable Machines
Enhancing Efficiency of Hierarchical BOA Via Distance-Based Model Restrictions
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Loopy Substructural Local Search for the Bayesian Optimization Algorithm
SLS '09 Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
Structure learning and optimisation in a Markov-network based estimation of distribution algorithm
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
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
Sensibility of linkage information and effectiveness of estimated distributions
Evolutionary Computation
Entropy-based evaluation relaxation strategy for Bayesian optimization algorithm
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
Hierarchical allelic pairwise independent functions
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
A niching scheme for EDAs to reduce spurious dependencies
Proceedings of the 15th annual conference on Genetic and evolutionary computation
| Hi-index | 0.00 |
This paper studies the utility of using substructural neighborhoods for local search in the Bayesian optimization algorithm (BOA). The probabilistic model of BOA, which automatically identifies important problem substructures, is used to define the structure of the neighborhoods used in local search. Additionally, a surrogate fitness model is considered to evaluate the improvement of the local search steps. The results show that performing substructural local search in BOA significatively reduces the number of generations necessary to converge to optimal solutions and thus provides substantial speedups.