Artificial evolution. An algorithm for an exploration of the amino acid sequences space

• Autorzy: Błażewicz, J. , Dziurdza, B. , Markiewicz, W. T.
• Języki publikacji: EN

Abstrakty

EN

Artifical evolution methods are useful tools in designing of drugs and proteins with the desired properties. One of the applications is searching for new proteins which have the required features. Due to some disadvantages of known artificial evolution methods, such as phage display or SELEX, the new approach to artificial evolution experiment is being studied. The mathematical model for this approach is introduced and the interesting classes of efficient randomization patterns are defined The corresponding algorithm to find them is also presented. The model allows to plan an artificial evolution experiment and makes this new approach efficient. The introduced model has led to the new optimization problem: Efficient Randomization one, for which an exact algorithm is described.

Słowa kluczowe

EN

artificial evolution; amino acids; genetic hyperspace; DNA sequences; algorithm

• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2003
• Tom: Vol. 28, No. 4
• Strony: 195-209
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Błażewicz, J.

• Institute of Computing Science, Poznań University of Technology, Piotrowo 3a, PL-60965, Poznań, Poland
• Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12, PL-61704, Poznań, Poland

autor

Dziurdza, B.

• Institute of Computing Science, Poznań University of Technology, Piotrowo 3a, PL-60965, Poznań, Poland,
• Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12, PL-61704, Poznań, Poland

autor

Markiewicz, W. T.

• Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12, PL-61704, Poznań, Poland,

Bibliografia

• [1] Furka, A., Sebestyen, F., Asgedom, M., Dibo, G. (1991). General method for rapid synthesis of multicomponent peptide mixtures. Int. J. Peptide Protein Res., 37, 487-493.
• [2] Furka, A., Bennett, W.D. (1999). Combinatorial libraries by portioning and mixing. Comb. Chem. High Throughput Screening, 2, 105-122.
• [3] Smith, G.P. (1985). Filametous fusion phage: novel expression vectors that display cloned antigens on the virion surface. Science, 228, 1315-1317.
• [4] Tuerk, C., Gold, L. (1990). Systematic evolution of ligands by expotential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science, 249, 505-510.
• [5] Markiewicz, W.T., Kwaśnikowski, P., Talarek, J., a manuscript in preparation and The Polish Patent Application.
• [6] Kwaśnikowski, P., Ph.D. Thesis: Semi-synthetic combinatorial phage libraries (in Polish). Inst. Bioorg. Chem., Poznań, 2000.
• [7] Dziurdza, B., M.Sc Thesis: An analysis of a variabiality of amino acid codes in the genetic hyperspace (in Polish). Institute of Computing Science, Poznan Univ. of Technology, Poznań, 2002.