Найдено научных статей и публикаций: 572
41.
Построение дерева штейнера методом генетического поиска
Р.С. Калашников. Построение дерева Штейнера методом генетического поиска // Перспективные информационные технологии и интеллектуальные системы, № 2 (22), 2005, http://pitis.tsure.ru/
42.
Оптимальное размещение дискретных источников тепловой энергии с использованием метода генетического поиска
О.Б. Лебедев. Оптимальное размещение дискретных источников тепловой энергии с использованием метода генетического поиска // Перспективные информационные технологии и интеллектуальные системы, № 4 (24), 2005, http://pitis.tsure.ru/
43.
Массовый поиск консервативных регуляторных структур, содержащих т-боксы: результаты счета
Приводятся результаты поиска консервативных структур регуляции транскрипции с участием Т-боксов, найденные оригинальным алгоритмом авторов, у многих Грам положительных бактерий. Эти результаты значительно расширяют данные из известной базы Rfam, содержащей структуры РНК. Соответствующие множественные выравнивания приведены в другой публикации авторов.
44.
Алгоритм поиска консервативных участков нуклеотидных последовательностей
Дано подробное описание эвристического алгоритма поиска клики в многодольном графе и результаты применения к выравниванию нуклеотидных последовательностей. В частности, описаны THI-рибосвитчи у гипотетического ABC транспортера актинобактерий.
45.
Поиск консервативных участков в лидерных областях генов в случае известного дерева видов
Предложен алгоритм поиска консервативных нетранслируемых участков в мРНК с учетом дерева видов. В частности, найдены сигналы у генов, имеющих интроны и траскрибируемых в хлоропластах растений из Embryophyta. У многих хлоропластов гены белков имеют интроны. Поэтому трансляция не может происходить сразу после транскрипции, как это имеет место у бактерий. В тоже время аппарат трансляции у хлоропластов очень близок к таковому у бактерий. В статье описан потенциальный сигнал, который мог бы обеспечивать такую задержку начала трансляции гена с интронами.
46.
Поиск альтернативных вторичных структур в классе
Приводится алгоритм и результаты счета для одной из фундаментальных задач алгоритмической (или, как иногда говорят, вычислительной) генетики — задачи определения альтернативной вторичной структуры РНК.
47.
Поиск консервативных вторичных структур рнк
Описана формальная постановка задачи поиска консервативных вторичных структур РНК и алгоритм ее решения. Приведены результаты тестирования алгоритма на наборах фрагментов последовательностей РНК.
48.
Об одной математической модели фоновых алгоритмов поиска и быстрый фоновый алгоритм двумерной задачи о доминировании
В работе исследуются алгоритмы поиска, используемые в фоновом режиме, и предлагается математическая модель этих алгоритмов, опирающаяся на понятие информационной сети с переключателями с иначе введенной мерой сложности, учитывающей времена обработки пользователем элементов ответа. В работе также предлагается быстрый фоновый алгоритм решения двумерной задачи о доминировании с линейными затратами по памяти. Для сравнения отметим, что нефоновый алгоритм, среднее время поиска которого равно среднему времени перечисления ответа плюс некая константа, требует квадратичных затрат по памяти.
49.
Динамический поиск в выпуклых областях
Задача динамического поиска c простым движением объектов в ограниченной выпуклой области n-мерного евклидова пространства сводится к такой же задаче в области, содержащей исходную. В качестве применения полученного результата приведено построение поисковой траектории на плоскости.
50.
О поиске существенных факторов в линейной модели
В работе выполнен обзор результатов по проблеме поиска существенных факторов в линейной модели. Рассмотрены алгебраические и комбинаторные свойства матриц планов отсеивающих экспериментов.