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

Результат исследования: Материалы для книги/типы отчетовМатериалы для конференции

1 Цитирования (Scopus)

Аннотация

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.

Язык оригиналаАнглийский
Заголовок главной публикацииArtificial Intelligence and Soft Computing - ICAISC 2006 - 8th International Conference, Proceedings
ИздательSpringer Verlag
Страницы460-469
Количество страниц10
Том4029 LNAI
ISBN (печатная версия)3540357483, 9783540357483
DOI
Статус публикацииОпубликовано - 2006
Событие8th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2006 - Zakopane, Польша
Длительность: 25 июн 200629 июн 2006

Серии публикаций

Имя, фамилияLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том4029 LNAI
ISSN (печатная версия)03029743
ISSN (электронная версия)16113349

Конференция

Конференция8th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2006
СтранаПольша
ГородZakopane
Период25.6.0629.6.06

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Цитировать

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