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 条
  • [21] Reversible Circuit Optimization based on Tabu Search
    de Almeida, Alexandre A. A.
    Dueck, Gerhard W.
    da Silva, Alexandre C. R.
    2018 IEEE 48TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2018), 2018, : 103 - 108
  • [22] On the convergence of Tabu Search
    Hanafi, S
    JOURNAL OF HEURISTICS, 2001, 7 (01) : 47 - 58
  • [23] CNN templates learning based on tabu search
    Yang, Zhongxue
    Karahoca, Adem
    Qin, Xiaolin
    Journal of Information and Computational Science, 2009, 6 (01): : 259 - 264
  • [24] The strategies and parameters of tabu search for job-shop scheduling
    Geyik, F
    Cedimoglu, IH
    JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (04) : 439 - 448
  • [25] TABU SEARCH STRATEGIES FOR SOLVING JOB SHOP SCHEDULING PROBLEMS
    Eswaramurthy, V. P.
    Tamilarasi, A.
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2007, 6 (01) : 59 - 75
  • [26] A tabu search based approach for graph layout
    Dib, Fadi K.
    Rodgers, Peter
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2014, 25 (06): : 912 - 923
  • [27] Nonlinear genetic algorithm based on Tabu search
    Cui, Zhi-Hua
    Zeng, Jian-Chao
    Xu, Yu-Bin
    Kongzhi yu Juece/Control and Decision, 2004, 19 (07): : 791 - 794
  • [28] Selecting survivors in genetic algorithm using tabu search strategies
    Ting C.-K.
    Ko C.-F.
    Huang C.-H.
    Memetic Computing, 2009, 1 (3) : 191 - 203
  • [29] An algorithm based on tabu search for satisfiability problem
    Huang, WQ
    Zhang, DF
    Wang, HX
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2002, 17 (03) : 340 - 346
  • [30] Multicast routing algorithm based on tabu search
    Huang, Lin
    Lai, Jun-Feng
    Hou, Jian
    Du, Xue-Wu
    Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology, 2010, 50 (05): : 801 - 805