Estimation of the evolution speed for the quasispecies model: Arbitrary alphabet case

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The efficiency of the evolutionary search in M. Eigen's quasispecies model for the case of an arbitrary alphabet (the arbitrary number of possible string symbols) is estimated. Simple analytical formulas for the evolution rate and the total number of fitness function calculations are obtained. Analytical estimations are proved by computer simulations. It is shown that for the case of unimodal fitness function of λ-ary strings of length N, the optimal string can be found during (λ -1)N generations under condition that the total number of fitness function calculations is of the order of [(λ-1)N]2.

Original languageEnglish
Title of host publicationArtificial Intelligence and Soft Computing - ICAISC 2006 - 8th International Conference, Proceedings
PublisherSpringer Verlag
Pages460-469
Number of pages10
Volume4029 LNAI
ISBN (Print)3540357483, 9783540357483
DOIs
Publication statusPublished - 2006
Event8th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2006 - Zakopane, Poland
Duration: 25 Jun 200629 Jun 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4029 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference8th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2006
CountryPoland
CityZakopane
Period25.6.0629.6.06

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Red'ko, V. V., & Tsoy, Y. (2006). Estimation of the evolution speed for the quasispecies model: Arbitrary alphabet case. In Artificial Intelligence and Soft Computing - ICAISC 2006 - 8th International Conference, Proceedings (Vol. 4029 LNAI, pp. 460-469). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4029 LNAI). Springer Verlag. https://doi.org/10.1007/11785231_49