SlideShare a Scribd company logo
Final Year project
        Rational Drug Design Using Genetic
                     Algorithm
             Case of Malaria Disease


   Supervision by
   Assoc.Prof.Imad Fakhri Taha Alshaikhli
   Presented By
   Hassen Mohammed Abdullah
   Alsafi
International Islamic University Malaysia
Agenda

    • Introduction.

    • Problem statement.

    • Objectives.

    • Proposed methods.

    • Findings and Analysis.

    • Challenges and Difficulties faced.

    • Conclusion and Future work.
                                                             2
Hassen Alsafi         International Islamic University Malaysia 1
Introduction

 How a drug works and how we can expect the body
 to respond to the administration of a drug?
 Drug design is known as approach uses specifics
 tools to explore and search for the best drug
 candidate.




Drug Compound
Hassen Alsafi
                      Protein                  Medicine 3 3
                      International Islamic university Malaysia
problem statement

 What is the best drug candidate for x disease ?
 Drug design and discovery  take years for
  discovering a new drug and very costly.
 Effort  to cut down the research timeline and cost
  by    reducing   laboratory       experiment                 use
  computational computer modeling.


                                                                4
   Hassen Alsafi    International Islamic University Malaysia       4
Rational drug design approach(rdda)

Foundation of drug design and discovery.
Answer the question , which molecule fit best
 to the protein active site?


     Computational Molecular Docking (CMD)



                                                              5
  Hassen Alsafi   International Islamic University Malaysia       5
Objectives

1.   Find and Select the target disease in the human
     body.(e.g malaria)

2.   Search and choose the best drug candidate.

3.   Conduct computational drug design simulation.

4.   Propose some         drugs against certain             disease
     based on results.


                                                                  6
 Hassen Alsafi             International Islamic University Malaysia 6
Drug design and development process




                                                       7
Hassen Alsafi   International Islamic University Malaysia 7
Genetic algorithm flowchart




                                                              8
  Hassen Alsafi   International Islamic University Malaysia       11
Proposed methods

1.     Target selection and identification.
     1.1 Protein preparation in ADT
1.     Drug or ligand identification.
     2.1 Ligand preparation in ADT
1.     Perform the molecular docking simulation.
2.     Techniques used in docking algorithm.
3.     Evaluation .
                                                                       9
      Hassen Alsafi        International Islamic University Malaysia       9
Methodology
Computational Molecular docking


                             Ligand database                                      Target Protein




AutoDock 4.2                                    Molecular docking




                                       Ligand docked into protein’s active site


                                                                                                   10
  Hassen Alsafi   International Islamic University Malaysia                                             10
AutoDock 4.2

   Automated       computational        molecular         docking
    programs .

   It is designed to predict how small molecules, bind
    to a receptor of known 3D structure.

   It uses Genetic Algorithm (GA) .




                                                                  11
    Hassen Alsafi     International Islamic University Malaysia        11
AutoDock 4.2




                                                              12
  Hassen Alsafi   International Islamic University Malaysia    15
Methods and materials
1. Target selection and identification .
             Target disease                  Target protein


                Malaria                        2GHU.pdb



   The protein 3D structured was retrieved form
    RCSB database.



                                                                          13
    Hassen Alsafi             International Islamic University Malaysia    13
Autodock workflow




                                                              14
  Hassen Alsafi   International Islamic University Malaysia    14
Autodock proposed Framework




                                                             15
 Hassen Alsafi   International Islamic University Malaysia    19
Protein databank (pdb)
   Molecular protein repository .
   Contains a tons of protein stored in the repository.
   In order to convert the drug compound from .sdf to
    pdb <openbabel> software used by the following
    commend line:




   -i: input type(i.e .sdf and pdb)
   -o: output(convert) type
                                                                  16
    Hassen Alsafi     International Islamic University Malaysia    16
Grid file parameters(gfp)

   After finish the preparation of protein and

    drug , now the task is to precalculate the grids
    using the following Linux commend line:
             autogrid4 –p filename.gpf –l
                    filename.glg

     -p: used to specifics the grid parameter file
      gpf: grid parameters file
     –i: used as log file output                                  17
    Hassen Alsafi     International Islamic University Malaysia        17
Grid file parameters(gfp)




                                                              18
  Hassen Alsafi   International Islamic University Malaysia        18
Docking file parameters in adt

   Primary goal of AutoDock is to instruct the drug to
    move inside the space search grid.
   GA selected as search algorithm in the experiment.
   Run the following Linux commend line :


      autodock4 –p filename.dpf –l filename.dlg


                                                                19
    Hassen Alsafi   International Islamic University Malaysia    19
Experiment results
   Setup the environment




                                                                20
    Hassen Alsafi   International Islamic University Malaysia        20
Equipments used in the experiment




                                                               21
   Hassen Alsafi   International Islamic University Malaysia    21
Tools and materials




                                                                 22
     Hassen Alsafi   International Islamic University Malaysia    17
Genetic algorithm in autodock
   ADT represent chromosome as a vector of real
    number .

                                   Quaternion genes
            Tx      Ty    Tz     Qx    Qy     Qz      Qw   R1   Rn



           Translation genes
GA features in ADT:
1.   Solution space.
2.   Genetic code (chromosome)
3.   Genetic operations
4.   Fitness function
                                                                           23
    Hassen Alsafi              International Islamic University Malaysia        18
Results and discussion
   Experiment conduct of 3 cases.
   Case 1 : Default parameters.
   Case 2 : Parametric study.
   Case 3: Computational Docking Time (CDT).




                                                                  24
      Hassen Alsafi   International Islamic University Malaysia        19
Case 1 : default parameters
   Run CMD in 20 drugs compound with 1
    target protein.




                                                                25
    Hassen Alsafi   International Islamic University Malaysia    20
[1]
                        Log p: octanol/water partition coefficient




Case 1 : default parameters




                                                                     26
  Hassen Alsafi   International Islamic University Malaysia               21
Case 1 : default parameters




                                                              27
  Hassen Alsafi   International Islamic University Malaysia        22
Case 1 : default parameters




                                                              28
  Hassen Alsafi   International Islamic University Malaysia        23
[1]
                        Log p: octanol/water partition coefficient




Case 1 : default parameters




                                                                     29
  Hassen Alsafi   International Islamic University Malaysia               24
Case 2 : Parametric study
   480 samples has been investigated with
    different parametric value.
     Parameter                Value


     Pop size(50)             50,100,150


     Crossover rate(0.2)      0.2, 0.4, 0.6, and 0.8


     Mutation(0.01)           0.01 and 0.02




                                                                       30
    Hassen Alsafi          International Islamic University Malaysia        25
Case 2 : Parametric study




                                                                 31
     Hassen Alsafi   International Islamic University Malaysia        26
Case 2 : Parametric study




                                                              32
  Hassen Alsafi   International Islamic University Malaysia        27
se 3 : computational docking time




                                                               33
   Hassen Alsafi   International Islamic University Malaysia        28
Challenges faced
   Compiling the python source code under ADT
    environment.
   Installing the openbabel software.
   Dealing with the bioinformatics tools.
   Time given to complete the project.
   Moving from the old building to the new building 




                                                                 34
    Hassen Alsafi    International Islamic University Malaysia        29
Conclusion and future work
   Computational molecular docking with GA are
    crucial tools in RDD.
   Using the ADT we can reduce the use of
    laboratory experiments(but not at all)
   RDD helps to reduce the time required to design
    and discover new drugs .
   Future work
   Further investigation is needed to select the best
    potential drug candidate .
   I propose to deploy the grid computing in the
    CMD.                                                        35
    Hassen Alsafi   International Islamic University Malaysia        30
Conclusion and future work


   In order to perform the CMD faster and accurate ,
    the high speed computers is needed.




                                                                36
    Hassen Alsafi   International Islamic University Malaysia        31
Acknowledgments
   Special thanks to My beloved supervisor




 Assco.Prof.Dr.Imad Fakhri Taha Alshaikhli
                                                              37
  Hassen Alsafi   International Islamic University Malaysia        32
Thank you for your attention
                     Q&A




                                                              38
Hassen Alsafi     International Islamic University Malaysia        33

More Related Content

PDF
Online Chemical Database with Modelling Environment
PPTX
DENOVO DRUG DESIGN AS PER PCI SYLLABUS
PPTX
Ligbuilder V2: overview and tutorial.
PPTX
Bioinformatics t9-t10-bio cheminformatics-wimvancriekinge_v2013
PPTX
May 15 workshop
PPTX
May workshop
PPT
Chemical database preparation ppt
PPT
Cryptococcus gattii
Online Chemical Database with Modelling Environment
DENOVO DRUG DESIGN AS PER PCI SYLLABUS
Ligbuilder V2: overview and tutorial.
Bioinformatics t9-t10-bio cheminformatics-wimvancriekinge_v2013
May 15 workshop
May workshop
Chemical database preparation ppt
Cryptococcus gattii

Viewers also liked (10)

PDF
Innovation decision making new product development preclinical fda formulatio...
PPTX
Slides TCC 2015.1 - UNICAP - Aplicações de Algoritmos Genéticos em Otimização...
PPTX
Algoritmos genéticos
PDF
شرح مبسط عن الخوارزميات الجينية باستخدام الحاسبات
PDF
Introduction to the drug discovery process
PPTX
1. basics of experimental pharmacology
PPTX
Drug discovery process style 5 powerpoint presentation templates
PPTX
Animal experiments
PPT
TCC SLIDE DE APRESENTAÇÃO
PPTX
Drug discovery and development
Innovation decision making new product development preclinical fda formulatio...
Slides TCC 2015.1 - UNICAP - Aplicações de Algoritmos Genéticos em Otimização...
Algoritmos genéticos
شرح مبسط عن الخوارزميات الجينية باستخدام الحاسبات
Introduction to the drug discovery process
1. basics of experimental pharmacology
Drug discovery process style 5 powerpoint presentation templates
Animal experiments
TCC SLIDE DE APRESENTAÇÃO
Drug discovery and development
Ad

Recently uploaded (20)

PDF
Accuracy of neural networks in brain wave diagnosis of schizophrenia
PDF
Microsoft Solutions Partner Drive Digital Transformation with D365.pdf
PDF
Getting Started with Data Integration: FME Form 101
PDF
DASA ADMISSION 2024_FirstRound_FirstRank_LastRank.pdf
PDF
A comparative study of natural language inference in Swahili using monolingua...
PPTX
Digital-Transformation-Roadmap-for-Companies.pptx
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
PPTX
Programs and apps: productivity, graphics, security and other tools
PDF
A comparative analysis of optical character recognition models for extracting...
PPTX
Group 1 Presentation -Planning and Decision Making .pptx
PDF
1 - Historical Antecedents, Social Consideration.pdf
PDF
Unlocking AI with Model Context Protocol (MCP)
PPTX
1. Introduction to Computer Programming.pptx
PDF
Transform Your ITIL® 4 & ITSM Strategy with AI in 2025.pdf
PDF
gpt5_lecture_notes_comprehensive_20250812015547.pdf
PDF
MIND Revenue Release Quarter 2 2025 Press Release
PDF
Encapsulation_ Review paper, used for researhc scholars
PDF
Video forgery: An extensive analysis of inter-and intra-frame manipulation al...
PDF
A novel scalable deep ensemble learning framework for big data classification...
Accuracy of neural networks in brain wave diagnosis of schizophrenia
Microsoft Solutions Partner Drive Digital Transformation with D365.pdf
Getting Started with Data Integration: FME Form 101
DASA ADMISSION 2024_FirstRound_FirstRank_LastRank.pdf
A comparative study of natural language inference in Swahili using monolingua...
Digital-Transformation-Roadmap-for-Companies.pptx
Building Integrated photovoltaic BIPV_UPV.pdf
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
Programs and apps: productivity, graphics, security and other tools
A comparative analysis of optical character recognition models for extracting...
Group 1 Presentation -Planning and Decision Making .pptx
1 - Historical Antecedents, Social Consideration.pdf
Unlocking AI with Model Context Protocol (MCP)
1. Introduction to Computer Programming.pptx
Transform Your ITIL® 4 & ITSM Strategy with AI in 2025.pdf
gpt5_lecture_notes_comprehensive_20250812015547.pdf
MIND Revenue Release Quarter 2 2025 Press Release
Encapsulation_ Review paper, used for researhc scholars
Video forgery: An extensive analysis of inter-and intra-frame manipulation al...
A novel scalable deep ensemble learning framework for big data classification...
Ad

Rational Drug Design using Genetic Algorithm

  • 1. Final Year project Rational Drug Design Using Genetic Algorithm Case of Malaria Disease Supervision by Assoc.Prof.Imad Fakhri Taha Alshaikhli Presented By Hassen Mohammed Abdullah Alsafi International Islamic University Malaysia
  • 2. Agenda • Introduction. • Problem statement. • Objectives. • Proposed methods. • Findings and Analysis. • Challenges and Difficulties faced. • Conclusion and Future work. 2 Hassen Alsafi International Islamic University Malaysia 1
  • 3. Introduction  How a drug works and how we can expect the body to respond to the administration of a drug?  Drug design is known as approach uses specifics tools to explore and search for the best drug candidate. Drug Compound Hassen Alsafi Protein Medicine 3 3 International Islamic university Malaysia
  • 4. problem statement  What is the best drug candidate for x disease ?  Drug design and discovery  take years for discovering a new drug and very costly.  Effort  to cut down the research timeline and cost by reducing laboratory experiment  use computational computer modeling. 4 Hassen Alsafi International Islamic University Malaysia 4
  • 5. Rational drug design approach(rdda) Foundation of drug design and discovery. Answer the question , which molecule fit best to the protein active site? Computational Molecular Docking (CMD) 5 Hassen Alsafi International Islamic University Malaysia 5
  • 6. Objectives 1. Find and Select the target disease in the human body.(e.g malaria) 2. Search and choose the best drug candidate. 3. Conduct computational drug design simulation. 4. Propose some drugs against certain disease based on results. 6 Hassen Alsafi International Islamic University Malaysia 6
  • 7. Drug design and development process 7 Hassen Alsafi International Islamic University Malaysia 7
  • 8. Genetic algorithm flowchart 8 Hassen Alsafi International Islamic University Malaysia 11
  • 9. Proposed methods 1. Target selection and identification. 1.1 Protein preparation in ADT 1. Drug or ligand identification. 2.1 Ligand preparation in ADT 1. Perform the molecular docking simulation. 2. Techniques used in docking algorithm. 3. Evaluation . 9 Hassen Alsafi International Islamic University Malaysia 9
  • 10. Methodology Computational Molecular docking Ligand database Target Protein AutoDock 4.2 Molecular docking Ligand docked into protein’s active site 10 Hassen Alsafi International Islamic University Malaysia 10
  • 11. AutoDock 4.2  Automated computational molecular docking programs .  It is designed to predict how small molecules, bind to a receptor of known 3D structure.  It uses Genetic Algorithm (GA) . 11 Hassen Alsafi International Islamic University Malaysia 11
  • 12. AutoDock 4.2 12 Hassen Alsafi International Islamic University Malaysia 15
  • 13. Methods and materials 1. Target selection and identification . Target disease Target protein Malaria 2GHU.pdb  The protein 3D structured was retrieved form RCSB database. 13 Hassen Alsafi International Islamic University Malaysia 13
  • 14. Autodock workflow 14 Hassen Alsafi International Islamic University Malaysia 14
  • 15. Autodock proposed Framework 15 Hassen Alsafi International Islamic University Malaysia 19
  • 16. Protein databank (pdb)  Molecular protein repository .  Contains a tons of protein stored in the repository.  In order to convert the drug compound from .sdf to pdb <openbabel> software used by the following commend line:  -i: input type(i.e .sdf and pdb)  -o: output(convert) type 16 Hassen Alsafi International Islamic University Malaysia 16
  • 17. Grid file parameters(gfp)  After finish the preparation of protein and drug , now the task is to precalculate the grids using the following Linux commend line: autogrid4 –p filename.gpf –l filename.glg -p: used to specifics the grid parameter file gpf: grid parameters file –i: used as log file output 17 Hassen Alsafi International Islamic University Malaysia 17
  • 18. Grid file parameters(gfp) 18 Hassen Alsafi International Islamic University Malaysia 18
  • 19. Docking file parameters in adt  Primary goal of AutoDock is to instruct the drug to move inside the space search grid.  GA selected as search algorithm in the experiment.  Run the following Linux commend line : autodock4 –p filename.dpf –l filename.dlg 19 Hassen Alsafi International Islamic University Malaysia 19
  • 20. Experiment results  Setup the environment 20 Hassen Alsafi International Islamic University Malaysia 20
  • 21. Equipments used in the experiment 21 Hassen Alsafi International Islamic University Malaysia 21
  • 22. Tools and materials 22 Hassen Alsafi International Islamic University Malaysia 17
  • 23. Genetic algorithm in autodock  ADT represent chromosome as a vector of real number . Quaternion genes Tx Ty Tz Qx Qy Qz Qw R1 Rn Translation genes GA features in ADT: 1. Solution space. 2. Genetic code (chromosome) 3. Genetic operations 4. Fitness function 23 Hassen Alsafi International Islamic University Malaysia 18
  • 24. Results and discussion  Experiment conduct of 3 cases.  Case 1 : Default parameters.  Case 2 : Parametric study.  Case 3: Computational Docking Time (CDT). 24 Hassen Alsafi International Islamic University Malaysia 19
  • 25. Case 1 : default parameters  Run CMD in 20 drugs compound with 1 target protein. 25 Hassen Alsafi International Islamic University Malaysia 20
  • 26. [1] Log p: octanol/water partition coefficient Case 1 : default parameters 26 Hassen Alsafi International Islamic University Malaysia 21
  • 27. Case 1 : default parameters 27 Hassen Alsafi International Islamic University Malaysia 22
  • 28. Case 1 : default parameters 28 Hassen Alsafi International Islamic University Malaysia 23
  • 29. [1] Log p: octanol/water partition coefficient Case 1 : default parameters 29 Hassen Alsafi International Islamic University Malaysia 24
  • 30. Case 2 : Parametric study  480 samples has been investigated with different parametric value. Parameter Value Pop size(50) 50,100,150 Crossover rate(0.2) 0.2, 0.4, 0.6, and 0.8 Mutation(0.01) 0.01 and 0.02 30 Hassen Alsafi International Islamic University Malaysia 25
  • 31. Case 2 : Parametric study 31 Hassen Alsafi International Islamic University Malaysia 26
  • 32. Case 2 : Parametric study 32 Hassen Alsafi International Islamic University Malaysia 27
  • 33. se 3 : computational docking time 33 Hassen Alsafi International Islamic University Malaysia 28
  • 34. Challenges faced  Compiling the python source code under ADT environment.  Installing the openbabel software.  Dealing with the bioinformatics tools.  Time given to complete the project.  Moving from the old building to the new building  34 Hassen Alsafi International Islamic University Malaysia 29
  • 35. Conclusion and future work  Computational molecular docking with GA are crucial tools in RDD.  Using the ADT we can reduce the use of laboratory experiments(but not at all)  RDD helps to reduce the time required to design and discover new drugs .  Future work  Further investigation is needed to select the best potential drug candidate .  I propose to deploy the grid computing in the CMD. 35 Hassen Alsafi International Islamic University Malaysia 30
  • 36. Conclusion and future work  In order to perform the CMD faster and accurate , the high speed computers is needed. 36 Hassen Alsafi International Islamic University Malaysia 31
  • 37. Acknowledgments Special thanks to My beloved supervisor Assco.Prof.Dr.Imad Fakhri Taha Alshaikhli 37 Hassen Alsafi International Islamic University Malaysia 32
  • 38. Thank you for your attention Q&A 38 Hassen Alsafi International Islamic University Malaysia 33

Editor's Notes

  • #2: Today I talk about the importance of protein flexibility in protein-ligand docking. In order to illustrate the relevance I present two examples of protein-ligand interaction.
  • #3: First of all I give you an brief overview of my talk. At the beginning I shortly explain why it is so interesting to examine protein-ligand docking and why the aspect of protein flexibility is so curcial for it. Then I give some information about my two examples and the way I process them to get gorgeous complexes. In doing so I explain a bit about the free available docking tools AutoGrid and AutoDock. After that I introduce the interesting parts of the results, which I obtained. And finally I discuss the results.
  • #4: A first hint to answer this question one gets by taking a look at the important role, protein-ligand interactions play in a cell. There, these interactions can be found in many cellular processes, such as signal transduction, immune response, energy generation, DNA repair and apoptosis. Events and mechanisms that are essential for all organisms.
  • #5: A first hint to answer this question one gets by taking a look at the important role, protein-ligand interactions play in a cell. There, these interactions can be found in many cellular processes, such as signal transduction, immune response, energy generation, DNA repair and apoptosis. Events and mechanisms that are essential for all organisms.
  • #6: A first hint to answer this question one gets by taking a look at the important role, protein-ligand interactions play in a cell. There, these interactions can be found in many cellular processes, such as signal transduction, immune response, energy generation, DNA repair and apoptosis. Events and mechanisms that are essential for all organisms.
  • #7: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #8: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #9: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #10: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #11: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #12: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #13: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #14: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #15: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #16: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #17: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #18: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #19: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #20: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #21: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #22: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #23: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #24: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #25: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #26: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #27: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #28: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #29: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #30: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #31: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #32: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #33: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #34: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #35: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #36: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #37: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #38: The motivation answers the question, why so many people are interested in protein-ligand docking.
  • #39: The motivation answers the question, why so many people are interested in protein-ligand docking.