DeepAI
Log In Sign Up

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

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...
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...
11/28/2022

Reinforced Genetic Algorithm for Structure-based Drug Design

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

Evotype: Towards the Evolution of Type Stencils

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

Synthesis Cost-Optimal Targeted Mutant Protein Libraries

Protein variant libraries produced by site-directed mutagenesis are a us...
11/15/2013

Mixing Energy Models in Genetic Algorithms for On-Lattice Protein Structure Prediction

Protein structure prediction (PSP) is computationally a very challenging...