An Evolutionary Approach to Drug-Design Using a Novel Neighbourhood Based Genetic Algorithm

05/03/2012
by   Arnab Ghosh, et al.
0

The present work provides a new approach to evolve ligand structures which represent possible drug to be docked to the active site of the target protein. The structure is represented as a tree where each non-empty node represents a functional group. It is assumed that the active site configuration of the target protein is known with position of the essential residues. In this paper the interaction energy of the ligands with the protein target is minimized. Moreover, the size of the tree is difficult to obtain and it will be different for different active sites. To overcome the difficulty, a variable tree size configuration is used for designing ligands. The optimization is done using a novel Neighbourhood Based Genetic Algorithm (NBGA) which uses dynamic neighbourhood topology. To get variable tree size, a variable-length version of the above algorithm is devised. To judge the merit of the algorithm, it is initially applied on the well known Travelling Salesman Problem (TSP).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/03/2012

An Evolutionary Approach to Drug-Design Using Quantam Binary Particle Swarm Optimization Algorithm

The present work provides a new approach to evolve ligand structures whi...
research
05/07/2020

Assessing the Precision and Recall of msTALI as Applied to an Active-Site Study on Fold Families

Proteins execute various activities required by biological cells. Furthe...
research
08/23/2021

APObind: A Dataset of Ligand Unbound Protein Conformations for Machine Learning Applications in De Novo Drug Design

Protein-ligand complex structures have been utilised to design benchmark...
research
11/28/2022

Reinforced Genetic Algorithm for Structure-based Drug Design

Structure-based drug design (SBDD) aims to discover drug candidates by f...
research
06/26/2018

Evotype: Towards the Evolution of Type Stencils

Typefaces are an essential resource employed by graphic designers. The i...
research
11/25/2022

Synthesis Cost-Optimal Targeted Mutant Protein Libraries

Protein variant libraries produced by site-directed mutagenesis are a us...

Please sign up or login with your details

Forgot password? Click here to reset