Tabu Search Based Strategies for Conformational Search

被引:17
|
作者
Stepanenko, Svetlana [1 ]
Engels, Bernd [1 ]
机构
[1] Univ Wurzburg, Inst Organ Chem, D-97074 Wurzburg, Germany
来源
JOURNAL OF PHYSICAL CHEMISTRY A | 2009年 / 113卷 / 43期
关键词
LATENT VARIABLE REGRESSION; MULTIPLE-MINIMA PROBLEM; GLOBAL OPTIMIZATION; COMBINATORIAL OPTIMIZATION; BIOMOLECULAR STRUCTURE; SYSTEMATIC EVALUATION; GAS-PHASE; ALGORITHMS; DYNAMICS; METHODOLOGY;
D O I
10.1021/jp9028084
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
This paper presents an application of the new nonlinear global optimization routine gradient only tabu search (GOTS) to conformational search problems. It is based on the tabu search strategy which tries to determine the global minimum of a function by the steepest descent-modest ascent strategy. The refinement of ranking procedure of the original GOTS method and the exploitation of simulated annealing elements are described, and the modifications of the GOTS algorithm necessary to adopt it to conformation searches are explained. The utility of the GOTS for conformational search problems is tested using various examples.
引用
收藏
页码:11699 / 11705
页数:7
相关论文
共 50 条
  • [1] Efficiency of Tabu-Search-Based Conformational Search Algorithms
    Grebner, Christoph
    Becker, Johannes
    Stepanenko, Svetlana
    Engels, Bernd
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2011, 32 (10) : 2245 - 2253
  • [2] Parallel skeletons for Tabu Search Method based on search strategies and neighborhood partition
    Blesa, MJ
    Hernàndez, L
    Xhafa, F
    PARALLEL PROCESSING APPLIED MATHEMATICS, 2002, 2328 : 185 - 193
  • [3] A parallel tabu search for conformational energy optimization of oligopeptides
    Morales, LB
    Garduño-Juárez, R
    Aguilar-Alvarado, JM
    Riveros-Castro, FJ
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2000, 21 (02) : 147 - 156
  • [4] Tabu Search candidate list strategies in scheduling
    Rangaswamy, B
    Jain, AS
    Glover, F
    ADVANCES IN COMPUTATIONAL AND STOCHASTIC OPTIMIZATION, LOGIC PROGRAMMING, AND HEURISTIC SEARCH: INTERFACES IN COMPUTER SCIENCE AND OPERATIONS RESEARCH, 1998, : 215 - 233
  • [5] Selection of Network Defense Strategies Based on Stochastic Game and Tabu Search
    Sun Q.
    Xue L.
    Gao L.
    Wang H.
    Wang Y.
    Xue, Leiqi (201832066@stumail.nwu.edu.cn), 1600, Science Press (57): : 767 - 777
  • [6] Tabu search
    Adenso-Diaz, B
    INTERFACES, 1998, 28 (05) : 142 - 144
  • [7] Tabu search
    Tuson, A
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (01) : 106 - 107
  • [8] Tabu search based circuit optimization
    Sait, SM
    Zahra, MM
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2002, 15 (3-4) : 357 - 368
  • [9] Tabu search based circuit optimization
    Sait, SM
    Youssef, H
    Zahra, MM
    PROCEEDINGS OF THE 8TH GREAT LAKES SYMPOSIUM ON VLSI, 1998, : 338 - 343
  • [10] The strategies of tabu search technique for facility layout optimization
    Liang, Lou Y.
    Chao, Wen C.
    AUTOMATION IN CONSTRUCTION, 2008, 17 (06) : 657 - 669