title: PeptX: using genetic algorithms to optimize peptides for MHC binding.
abstract: BACKGROUND
  The binding between the major histocompatibility complex and the presented peptide is an indispensable prerequisite for the adaptive immune response. There is a plethora of different in silico techniques for the prediction of the peptide binding affinity to major histocompatibility complexes. Most studies screen a set of peptides for promising candidates to predict possible T cell epitopes. In this study we ask the question vice versa: Which peptides do have highest binding affinities to a given major histocompatibility complex according to certain in silico scoring functions?
  
  
  RESULTS
  Since a full screening of all possible peptides is not feasible in reasonable runtime, we introduce a heuristic approach. We developed a framework for Genetic Algorithms to optimize peptides for the binding to major histocompatibility complexes. In an extensive benchmark we tested various operator combinations. We found that (1) selection operators have a strong influence on the convergence of the population while recombination operators have minor influence and (2) that five different binding prediction methods lead to five different sets of "optimal" peptides for the same major histocompatibility complex. The consensus peptides were experimentally verified as high affinity binders.
  
  
  CONCLUSIONS
  We provide a generalized framework to calculate sets of high affinity binders based on different previously published scoring functions in reasonable runtime. Furthermore we give insight into the different behaviours of operators and scoring functions of the Genetic Algorithm.
authors.affiliation: Center for Medical Statistics, Informatics and Intelligent Systems, Department for Biosimulation and Bioinformatics, Medical University of Vienna, Austria. bernhard.knapp@meduniwien.ac.at
authors.forename: Bernhard
authors.initials: B
authors.lastname: Knapp
authors.forename: Verena
authors.initials: V
authors.lastname: Giczi
authors.forename: Reiner
authors.initials: R
authors.lastname: Ribarics
authors.forename: Wolfgang
authors.initials: W
authors.lastname: Schreiner
mesh_terms: D000465:Algorithms; D000818:Animals; D001185:Artificial Intelligence; D005805:Genes, MHC Class I; D006801:Humans; D008285:Major Histocompatibility Complex; D010455:Peptides / Q000737:chemistry / Q000276:immunology / Q000378:metabolism*; D011485:Protein Binding
chemical_list: D010455:Peptides