Генетические алгоритмы в биоинформатике

Abstract

В генетических алгоритмах в качестве начальной популяции использованы таблицы полярности на основе трех типов информации, и таким образом построены оптимальные варианты несимметричных кодов, а также кодов, имеющих примерно такие же характеристики, как у стандартного кода.

Проведено порівняння стандартного генетичного коду з генетичними кодами, що випадково згенерували, а також з оптимальними кодами, отриманими за допомогою генетичного алгоритму. У генетичних алгоритмах як «організми» популяції використовувалися таблиці полярності на основі трьох типів інформації, і таким чином вдалося побудувати оптимальні варіанти несиметричних кодів, а також коди, що мають приблизно такі ж характеристики як у стандартного коду.

The standard genetic code is compared with randomly generated genetic codes and with the optimal codes obtained by genetic algorithm. In genetic algorithms, polarity tables are used as the "organisms" of a population based on three types of information, and, thus, the optimal variants of asymmetric codes are constructed, as well as the codes with approximately the same characteristics as a standard code.