Combining Variable Neighborhood Search and Estimation of Distribution Algorithms in the Protein Side Chain Placement Problem

Combining Variable Neighborhood Search and Estimation of Distribution Algorithms in the Protein Side Chain Placement Problem” by Roberto Santana, P. Larrañaga, and J. A. Lozano. Journal of Heuristics, vol. 14, 2008, pp. 519-547.

Abstract

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.

BibTeX entry:

@article{Santana_et_al:2008f,
   author = {Roberto Santana and P. Larra{\~n}aga and J. A. Lozano},
   title = {Combining Variable Neighborhood Search and Estimation of
	Distribution Algorithms in the Protein Side Chain Placement
	Problem},
   journal = {Journal of Heuristics},
   volume = {14},
   pages = {519--547},
   year = {2008},
   url = {http://dx.doi.org/10.1007/s10732-007-9049-8}
}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.