UPM Institutional Repository

Metaheuristic techniques for conformational search


Citation

Lim, Siew Mooi and Sulaiman, Md. Nasir and Mustapha, Norwati and Md. Sultan, Abu Bakar (2016) Metaheuristic techniques for conformational search. International Research Journal of Engineering and Technology (IRJET), 3 (3). pp. 671-678. ISSN 2395-0072; ESSN: 2395 -0056

Abstract

The drawback in conformational search (CS) is in locating the most stable conformation of a molecule with the minimum potential energy based on a mathematical function. The number of local minima grows exponentially with molecular size and this makes it that more difficult to arrive at a solution. It had been confirmed that CS belongs to the category of NP-hard (non-deterministic polynomial time) problem. Such complexity requires an equally long amount of time to achieve resolution. This phenomenon is thus known as the 'combinatorial explosion'. Metaheuristic techniques have been constantly used in solving CS problems. These population-based probabilistic techniques explore conformational space by random perturbation of atomic Cartesian coordinates or the torsion angles of rotatable bonds. These methods focus on exploring a search space with maximum efficacy. With one or more solutions in the beginning, metaheuristic method follows with a more iterative approach to optimize the search in promising areas away from local solutions. This method is often employed in circumstances where the exact solution methods are unfeasible within a limited time frame. As such, this paper presents various past metaheuristics approaches that have been brought forth in regards to the problem of an effective exploration of the conformational states of molecular systems. Each metaheuristic method is accompanied by its advantages and disadvantages. The concepts of each approach will be explained and their respective applications are discussed.


Download File

[img]
Preview
Text
Metaheuristic techniques for conformational search.pdf

Download (5kB) | Preview
Official URL or Download Paper: https://www.irjet.net/vol3-issue3

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Publisher: Fast Track Publications
Keywords: Model building methods; Distance geometry; Smoothing methods; Systematic search
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 24 Apr 2018 06:52
Last Modified: 24 Apr 2018 06:52
URI: http://psasir.upm.edu.my/id/eprint/54795
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item