Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Machine Learning - Special issue on learning with probabilistic representations
Computers and Operations Research
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
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
Heuristics for the Phylogeny Problem
Journal of Heuristics
An efficient algorithm for finding the M most probable configurationsin probabilistic expert systems
Statistics and Computing
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
Journal of Biomedical Informatics - Special issue: Clinical machine learning
Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing)
A comparison of selection schemes used in evolutionary algorithms
Evolutionary Computation
Parallel Implementation of EDAs Based on Probabilistic Graphical Models
IEEE Transactions on Evolutionary Computation
Adding Probabilistic Dependencies to the Search of Protein Side Chain Configurations Using EDAs
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
On the number of solutions of the discretizable molecular distance geometry problem
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Hybrid Estimation of Distribution Algorithm for solving Single Row Facility Layout Problem
Computers and Industrial Engineering
| Hi-index | 0.00 |
The aim of this work is to introduce several proposals for combining two metaheuristics: variable neighborhood search (VNS) and estimation of distribution algorithms (EDAs). Although each of these metaheuristics has been previously hybridized in several ways, this paper constitutes the first attempt to combine both optimization methods.The different ways of combining VNS and EDAs will be classified into three groups. In the first group, we will consider combinations where the philosophy underlying VNS is embedded in EDAs. Considering different neighborhood spaces (points, populations or probability distributions), we will obtain instantiations for the approaches in this group. The second group of algorithms is obtained when probabilistic models (or any other machine learning paradigm) are used in order to exploit the good and bad shakes of the randomly generated solutions in a reduced variable neighborhood search. The last group of algorithms contains the results of alternating VNS and EDAs.An application of the first approach is presented in the protein side chain placement problem. The results obtained show the superiority of the hybrid algorithm in comparison with EDAs and VNS.