On the Efficiency of Local Search Methods for the Molecular Docking Problem

被引:0
|
作者
Tavares, Jorge [1 ]
Mesmoudi, Salma [2 ]
Talbi, El-Ghazali [2 ]
机构
[1] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[2] INRIA Lille, Nord Europe Res Ctr, F-59650 Villeneuve Dascq, France
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Evolutionary approaches to molecular (locking typically hybridize with local search methods, more specifically, the Solis-Wet method. However, some studies indicated that local search methods might not be very helpful in the context of molecular docking. An evolutionary algorithm with proper genetic operators can perform equally well or even outperform hybrid evolutionary approaches. We show that this is dependent on the type of local search method. We also propose an evolutionary algorithm which uses the L-BFGS method as local search. Results demonstrate that this hybrid evolutionary outperforms previous approaches and is better suited to serve as a basis for evolutionary docking methods.
引用
收藏
页码:104 / +
页数:2
相关论文
共 50 条
  • [1] Variable Genetic Operator Search for the Molecular Docking Problem
    Mesmoudi, Salma
    Tavares, Jorge
    Jourdan, Laetitia
    Talbi, El-Ghazali
    EVOLUTIONARY COMPUTATION, MACHINE LEARNING AND DATA MINING IN BIOINFORMATICS, PROCEEDINGS, 2010, 6023 : 1 - +
  • [2] Iterated local search heuristics for the Vehicle Routing Problem with Cross-Docking
    Morais, Vinicius W. C.
    Mateus, Geraldo R.
    Noronha, Thiago F.
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (16) : 7495 - 7506
  • [3] DIRECT SEARCH METHODS FOR THE MOLECULAR-CONFORMATION PROBLEM
    MEZA, JC
    MARTINEZ, ML
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1994, 15 (06) : 627 - 632
  • [4] Decomposition and local search based methods for the traveling umpire problem
    Wauters, Tony
    Van Malderen, Sam
    Vanden Berghe, Greet
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (03) : 886 - 898
  • [5] A Biased Random Key Genetic Algorithm with Local Search Chains for Molecular Docking
    Leonhart, Pablo F.
    Dorn, Marcio
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2019, 2019, 11454 : 360 - 376
  • [6] Local search methods for the flowshop scheduling problem with flowtime minimization
    Pan, Quan-Ke
    Ruiz, Ruben
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 222 (01) : 31 - 43
  • [7] Efficiency of Local Search
    Bulatov, Andrei A.
    Skvortsov, Evgeny S.
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING - SAT 2006, PROCEEDINGS, 2006, 4121 : 297 - 310
  • [8] A Self-adaptive Local Search Coordination in Multimeme Memetic Algorithm for Molecular Docking
    Leonhart, Pablo Felipe
    Narloch, Pedro Henrique
    Dorn, Marcio
    COMPUTATIONAL SCIENCE - ICCS 2019, PT III, 2019, 11538 : 145 - 159
  • [9] Improving The Efficiency of PSOVina for Protein-Ligand Docking By Two-Stage Local Search
    Tai, Hio Kuan
    Lin, Hang
    Siu, Shirley W. I.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 770 - 777
  • [10] GRID-SEARCH MOLECULAR ACCESSIBLE SURFACE ALGORITHM FOR SOLVING THE PROTEIN DOCKING PROBLEM
    WANG, HJ
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1991, 12 (06) : 746 - 750