Double variable neighbourhood search with smoothing for the molecular distance geometry problem

被引：20

作者：

Liberti, Leo ^{[1
]}

Lavor, Carlile ^{[2
]}

Maculan, Nelson ^{[3
]}

Marinelli, Fabrizio ^{[1
]}

机构：

[1] LIX, Ecole Polytech, F-91128 Palaiseau, France

[2] Univ Estadual Campinas, UNICAMP, Dept Appl Math, IMECC, BR-13081970 Campinas, SP, Brazil

[3] Univ Fed Rio de Janeiro, COPPE Syst Engn, BR-21941972 Rio De Janeiro, Brazil

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 2009年 / 43卷 / 2-3期

基金：

巴西圣保罗研究基金会;

关键词：

Molecular conformation; Distance geometry; Global optimization; Global continuation; Variable neighbourhood search; Smoothing;

D O I：

10.1007/s10898-007-9218-1

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We discuss the geometrical interpretation of a well-known smoothing operator applied to the Molecular Distance Geometry Problem (MDGP), and we then describe a heuristic approach based on Variable Neighbourhood Search on the smoothed and original problem. This algorithm often manages to find solutions having higher accuracy than other methods. This is important as small differences in the objective function value may point to completely different 3D molecular structures.

引用

页码：207 / 218

页数：12