On the design of optimization algorithms for prediction of molecular interactions

Darby Tien Hao Chang, Jung Hsin Lin, Chih Hung Hsieh, Yen Jeng Oyang

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This article presents a comprehensive study on the main characteristics of a novel optimization algorithm specifically designed for simulation of protein-ligand interactions. Though design of optimization algorithms has been a research issue extensively studied by computer scientists for decades, the emerging applications in bioinformatics such as simulation of protein-ligand interactions and protein folding introduce additional challenges due to (1) the high dimensionality nature of the problem and (2) the highly rugged landscape of the energy function. As a result, optimization algorithms that are not carefully designed to tackle these two challenges may fail to deliver satisfactory performance. This study has been motivated by the observation that the RAME (Rank-based Adaptive Mutation Evolutionary) optimization algorithm specifically designed for simulation of protein-ligand docking has consistently outperformed the conventional optimization algorithms by a significant degree. The experimental results reveal that the RAME algorithm is capable of delivering superior performance to several alternative versions of the genetic algorithm in handling highly-rugged functions in the high-dimensional vector space. This article also reports experiments conducted to analyze the causes of the observed performance difference. The experiences learned provide valuable clues for how the proposed algorithm can be effectively exploited to tackle other computational biology problems.

Original languageEnglish
Pages (from-to)267-280
Number of pages14
JournalInternational Journal on Artificial Intelligence Tools
Volume19
Issue number3
DOIs
Publication statusPublished - 2010 Jun 1

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'On the design of optimization algorithms for prediction of molecular interactions'. Together they form a unique fingerprint.

  • Cite this