Tesis doctoral de Ignacio Belda Reig
The present thesis addresses the specific biomedical problem of the automated design of peptide ligands that bind therapeutic protein targets. To achieve this, we use evolutionary algorithms that evolve peptide populations. Evolutionary algorithms start the search with random peptides-individuals-, and then, by applying evolutionary rules-survival of fitness, genotypic inheritance, etc. -Explore the space in an implicitly parallel manner. The fitness function that determines the fitness of each individual-in other words, the function to be optimized-is the free energy of binding between the peptide ligand being evaluated and the target protein. This energy is obtained through peptide-protein docking simulations. in this thesis i study several implementations of evolutionary algorithms and some extensions that amplify evolutionary computational capacities, such as parallel evolutionary algorithms, multimodal evolutionary algorithms, fitness inheritance techniques, and variable length individuals evolution. Finally, the methodology-enpda (evolutionary de novo peptide design algorithm)-is applied to the design of peptides that can recognize biomedical important targets, such as, the proteins p53, prolyl oligopeptidase, dna gyrase, and mhc h-2kb, as well as a model of amyloid-íY (1-42) fibril. among the developed and tested extensions of the evolutionary algorithms, there is the two-leveled parallelization performed on the evolutionary algorithms, with an almost linear scalability; the multimodal evolutionary algorithms developed, which lead the evolutionary process towards a molecular diverse search; the fitness inheritance techniques, that, theoretically, are expected to speed up in a great manner the evolutionary process, but it does not happen in enpda, due to the hypothesis explained later on; and the variable length individuals evolution, which prepares enpda to dynamically adapt peptide size to each protein surface patch. i also develop a data mining technolog
Datos académicos de la tesis doctoral «Evolutionary algorithms and de novo peptide design«
- Título de la tesis: Evolutionary algorithms and de novo peptide design
- Autor: Ignacio Belda Reig
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 10/03/2008
Dirección y tribunal
- Director de la tesis
- Ernest Giralt Lledo
- Tribunal
- Presidente del tribunal: Juan Jesús Perez gonzalez
- natalio Krasnogor (vocal)
- xavier Messeguer peypoch (vocal)
- xavier Salvatella (vocal)