СибНСХБ

Вид поиска

Область поиска

в найденном

Найдено в других БД

Формат представления найденных документов:
библиографическое описание	краткий	полный

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>S=ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ<.>)

Общее количество найденных документов : 35
Показаны документы с 1 по 20

1-20 21-35

РЖ ВИНИТИ 34 (BI38) 95.07-04А3.037

Jakkola, Tommi.
On the convergence of stochastic iterative dynamic programming algorithms [Text] / Tommi Jakkola, Michael F. Jordan // Neural Comput. - 1994. - Vol. 6, N 6. - P1185-1201 . - ISSN 0899-7667
Перевод заглавия: О сходимости стохастических итеративных алгоритмов динамического программирования
Аннотация: Проведено исследование различных алгоритмов обучения на основе усиления для предсказания и управления в марковской среде. Показано, что эти алгоритмы м. б. обоснованы эвристической аппроксимацией динамического программирования. На основе этого факта получены достаточно жесткие оценки скорости итеративных процедур обучения такого рода. Предложено точное формализованное описание класса алгоритмов с гарантированной сходимостью. Установлены связи с теорией Q-обучения. Представлены полные доказательства всех полученных теор. результатов. США, Dep. of Brain and Cognitive Sci., Massachusetts Inst. of Technology, Cambridge, MA 02139. Библ. 17.

ГРНТИ	34.55.21

ВИНИТИ 341.55.21.19.09
Рубрики: ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ
ОБУЧЕНИЕ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
СТОХАСТИЧЕСКИЕ ИТЕРАТИВНЫЕ АЛГОРИТМЫ
СХОДИМОСТЬ
МАРКОВСКАЯ СРЕДА

Доп.точки доступа:
Jordan, Michael F.

РЖ ВИНИТИ 34 (BI38) 96.04-04А3.114

Popovic, D.
Optimal control for an above-knee prosthesis with two degrees of freedom [Text] / D. Popovic, M. N. Oguztoreli, R. B. Stein // J. Biomech. - 1995. - Vol. 28, N 1. - P89-98 . - ISSN 0021-9290
Перевод заглавия: Оптимальное управление для протезов бедра с двумя степенями свободы
Аннотация: Метод динамического программирования использован для решения задачи оптимального управления протезом бедра с 2 степенями свободы, представленного 2 жесткими стержнями, соединенными 2 шарнирами, позволяющими колену осуществлять сгибание и разгибание и повороты внутрь и кнаружи. Предполагают, что никакие моменты, возникающие в колене, не влияют на положение ноги в тазобедренном суставе, управление к-рым в модели рассматривают как идеальный генератор сил и моментов, компенсирующий произвольнoй активностью мышц бедра и туловища возможные изменения в траектории бедра. Ур-ния движений центра масс выводят из теоремы для моментов, а ур-ния вращения сегментов следуют из теоремы об угловых моментах для свободных жестких тел. Исходные данные для моделирования получены на 5 здоровых добровольцах, к-рые ходили с шиной на голеностопном суставе, ограничивающей его смещение в диапазоне 10'ГРАДУС' подъем и 8'ГРАДУС' подошвенное сгибание, обеспечивая подобие походки на стандартном протезе бедра. Измеряли углы в суставах и наклоны туловища относительно вертикали. Воспроизведение моделируемой походки показало, что при обеспечении минимизации размеров двигателя и источника энергии управление сгибанием и разгибанием колена должно обеспечиваться двигателем 95 Nм, а мотор для внутреннего и внешнего разворота должен обеспечивать по крайней мере 30 Nм. Вычислены контакные силы в сопряженной области между ампутированной конечностью и протезом, к-рые могут быть сглажены. Канада, Division of Neuroscience, University of Alberta, 513 Heritage Medical Research Centre, Edmonton, Alberta, T6G 2S2. Библ. 28

ГРНТИ	34.53.43

ВИНИТИ 341.53.43.11 + 341.53.47.21.19
Рубрики: ПРОТЕЗЫ
НИЖНИЕ КОНЕЧНОСТИ
АМПУТАЦИЯ ВЫШЕ КОЛЕНА
УПРАВЛЕНИЕ ПРОТЕЗОМ
ОПТИМИЗАЦИЯ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
МАТЕМАТИЧЕСКИЕ МОДЕЛИ

Доп.точки доступа:
Oguztoreli, M.N.; Stein, R.B.

РЖ ВИНИТИ 34 (BI07) 96.06-04А1.194

Guillot, A.
A functional analysis of ultradian activity in laboratory mice [Text] / A. Guillot, J. -A. Meyer // Ethol. Ecol. and Evol. - 1995. - Vol. 7, N 3. - P205-219 . - ISSN 0394-9370
Перевод заглавия: Функциональный анализ ультрадианных [ритмов] активности лабораторных мышей
Аннотация: The ultradian alternation of rest/activity periods displayed by 10 C3H mice in diurnal condition, and by 10 others in nocturnal conditions, was compared with simulated sequences that respectively optimized three functional criteria, i. e. energy input, energy output, and net energy gain, accumulated over 11 consecutive hours. The simulated sequences were generated by means of a dynamic programming algorithm used in conjunction with a food-intake dynamic behavioural model. On one hand, the results obtained do not confirm the hypothesis whereby the animals optimize energy input or output criteria. On the other hand, they do not invalidate the hypothesis according to which the effect of the C3H mouse's ultradian activity rhythm would be to maximize net energy gain over a nycthemeral period, possibly under constraints that can only be identified through additional experimentation. Франция, Groupe de BioInformatique, Ecole Normale Superieure, 75230 Paris cedex 05. Библ. 47

ГРНТИ	34.03.39

ВИНИТИ 341.03.39.07.07
Рубрики: БИОЛОГИЧЕСКИЕ РИТМЫ
УЛЬТРАДИАННЫЕ
МЫШИ
АКТИВНОСТЬ
ПОТРЕБЛЕНИЕ ПИЩИ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
АЛГОРИТМЫ

Доп.точки доступа:
Meyer, J.-A.

РЖ ВИНИТИ 34 (BI38) 96.08-04А3.21

Guillot, A.
A functional analysis of ultradian activity in laboratory mice [Text] / A. Guillot, J. -A. Meyer // Ethol. Ecol. and Evol. - 1995. - Vol. 7, N 3. - P205-219 . - ISSN 0394-9370
Перевод заглавия: Функциональный анализ ультрадианных [ритмов] активности лабораторных мышей
Аннотация: The ultradian alternation of rest/activity periods displayed by 10 C3H mice in diurnal condition, and by 10 others in nocturnal conditions, was compared with simulated sequences that respectively optimized three functional criteria, i. e. energy input, energy output, and net energy gain, accumulated over 11 consecutive hours. The simulated sequences were generated by means of a dynamic programming algorithm used in conjunction with a food-intake dynamic behavioural model. On one hand, the results obtained do not confirm the hypothesis whereby the animals optimize energy input or output criteria. On the other hand, they do not invalidate the hypothesis according to which the effect of the C3H mouse's ultradian activity rhythm would be to maximize net energy gain over a nycthemeral period, possibly under constraints that can only be identified through additional experimentation. Франция, Groupe de BioInformatique, Ecole Normale Superieure, 75230 Paris cedex 05. Библ. 47

ГРНТИ	34.55.15

ВИНИТИ 341.55.15.27
Рубрики: БИОЛОГИЧЕСКИЕ РИТМЫ
УЛЬТРАДИАННЫЕ
МЫШИ
АКТИВНОСТЬ
ПОТРЕБЛЕНИЕ ПИЩИ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
АЛГОРИТМЫ

Доп.точки доступа:
Meyer, J.-A.

РЖ ВИНИТИ 34 (BI38) 96.11-04А3.579

Xu, Ying.
Correcting sequencing errors in DNA coding regions using a dynamic programming approach [Text] / Ying Xu, Richard J. Mural, Edward C. Uberbacher // Comput. Appl. Biosci. - 1995. - Vol. 11, N 2. - P117-124 . - ISSN 0266-7061
Перевод заглавия: Исправление ошибок секвенирования в кодирующих областях ДНК с использованием метода динамического програмирования
Аннотация: Разработан основанный на методе динамического програмирования алгоритм для выявления и коррекции ошибок, возникающих в процессе секвенирования белок-кодирующих участков ДНК, а именно ошибок, обусловленных микроделециями/микроинсерциями с сдвигом рамки считывания. Данный метод в тест-системе на примере случайно генерированных инсерций/делеций в панели из 68 генов человека позволил точно определить и исправить 76% внесенных инсерций/делеций с восстановлением рамки считывания. Программа реализована как подсистема в пакете программ GRAIL и позволяет более точно определять ошибки в кодирующей области, чем стандартный метод GRAIL. США, Informatics Group, Engineering Physics and Mathematics Division, Oak Ridge National Lab., Oak Ridge, TN 37831 6364. Библ. 9

ГРНТИ	34.05.25

ВИНИТИ 341.05.25.15.29
Рубрики: МЕТОДЫ
СЕКВЕНИРОВАНИЕ ДНК
ОШИБКИ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
ПАКЕТ GRAIL

Доп.точки доступа:
Mural, Richard J.; Uberbacher, Edward C.

РЖ ВИНИТИ 34 (BI38) 00.01-04А3.684

Khaneja, N.
Dynamic programming generation of curves on brain surfaces [Text] / N. Khaneja, M. I. Miller, U. Grenander // IEEE Trans. Pattern Anal. and Mach. Intell. - 1998. - Vol. 20, N 11. - P1260-1264 . - ISSN 0162-8828
Перевод заглавия: Генерация кривых, соответствующих поверхностям головного мозга с помощью динамического программирования
Аннотация: Разработаны методы динамического программирования для автоматической генерации геодезических линий с минимальной длиной и кривых с экстремальными значениями кривизны для построения 3-мерных представлений поверхности коры головного мозга макак и создания виртуального человека (Visible Human). Описаны также разработанные вероятностные модели с использованием представлений Френе. Проведена оценка достижимой точности и быстродействия предлагаемых методов. США, Division of Applied Sci., Harvard Univ., Cambridge, MA. Ил. 3. Библ. 19

ГРНТИ	34.05.25

ВИНИТИ 341.05.25.15.09.13
Рубрики: ГОЛОВНОЙ МОЗГ
КОРА БОЛЬШИХ ПОЛУШАРИЙ
ПОВЕРХНОСТИ
КАРТИРОВАНИЕ
ГЕНЕРИРОВАНИЕ КРИВЫХ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

Доп.точки доступа:
Miller, M.I.; Grenander, U.

РЖ ВИНИТИ 34 (BI38) 00.10-04А3.682

Скугарев, А. В.
Поиск ядер сворачивания в пространственных структурах белков [Текст] / А. В. Скугарев, О. В. Галзитская, А. В. Финкельштейн // Молекул. биол. - 1999. - Т. 33, N 6. - С. 1016-1026 . - ISSN 0026-8984
Аннотация: Описаны результаты трех новых подходов к проблеме поиска ядра сворачивания в заданной пространственной структуре белка. Первый, простой, феноменологический подход основан на оценке вовлеченности разных остатков белковой цепи в гидрофобное ядро и вторичную структуру белка. Показано, что его результаты не слишком хорошо согласуются с опытом. Два других, более сложных, но физически более корректных подхода основаны на поиске седловых точек свободно-энергетического ландшафта на сети путей сворачивания/разворачивания белка. С этой целью в одном из этих подходов использован метод ветвей и границ, в другом - метод динамического программирования. Результаты этих двух подходов, особенно последнего, уже лучше согласуются с экспериментом, причем оцененная свободная энергия седловых точек (т. е. ядер сворачивания/разворачивания) согласуется с экспериментально наблюдаемым быстрым (в течение доли с) сворачиванием и разворачиванием небольших белков. Россия, Ин-т белка РАН, Пущино Моск. обл. Библ. 41

ГРНТИ	34.57.23

ВИНИТИ 341.57.23.99
Рубрики: БЕЛОК
ПРОСТРАНСТВЕННАЯ СТРУКТУРА
ЯДРА СВОРАЧИВАНИЯ
ПОИСК
СТАТИСТИЧЕСКИЙ АНАЛИЗ
МЕТОД ВЕТВЕЙ И ГРАНИЦ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

Доп.точки доступа:
Галзитская, О.В.; Финкельштейн, А.В.

РЖ ВИНИТИ 34 (BI38) 00.12-04А3.3

Применение скрытой марковской модели и динамического программирования для распознавания генов в ДНК бактерий и вирусов [Текст] / М. Ю. Бородовский [и др.] // Изв. РАН. Теория и системы упр. - 2000. - N 1. - С. 163-169 . - ISSN 0002-3388
Аннотация: Статистически значимые различия в частотах встречаемости нуклеотидов в участках ДНК, кодирующих и не кодирующих белки, по настоящее время являются предметом активного изучения и используются в алгоритмах распознавания генов. Наибольшей точности предсказания удается достичь с помощью алгоритмов, основанных на скрытых марковских моделях. Предлагаемая новая архитектура такой модели учитывает особенности нуклеотидных статистик вблизи начала гена и рассматривает отдельно каждую из шести возможных "рамок" трансляции ДНК в белковый код. Данная модель представляет особый интерес для поиска перекрывающихся генов, часто встречающихся в ДНК бактерий и вирусов. Алгоритм динамического программирования, известный в теории скрытых марковских моделей как алгоритм Витерби, определяет наиболее вероятное разбиение последовательности нуклеотидов ДНК на кодирующие и некодирующие участки при условии справедливости используемой модели. Для четырех из пяти бактериальных геномов программа, реализующая предлагаемый алгоритм, предсказывает более 70% генов в точном согласии с данными экспертов в области биологии. Россия, Ин-т проблем механики РАН, Москва. Табл. 3. Библ. 21

ГРНТИ	34.55.15

ВИНИТИ 341.55.15.09
Рубрики: МАТЕМАТИЧЕСКИЕ МОДЕЛИ
СКРЫТАЯ МАРКОВСКАЯ МОДЕЛЬ
ПРОГРАММЫ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
ДНК
БАКТЕРИИ
ВИРУСЫ
ГЕНЫ
РАСПОЗНАВАНИЕ
АЛГОРИТМЫ
АЛГОРИТМ ВИТЕРБИ

Доп.точки доступа:
Бородовский, М.Ю.; Меликян, А.А.; Черноусько, Ф.Л.; Шматков, А.М.

РЖ ВИНИТИ 34 (BI38) 01.04-04А3.425

Broman, Karl W.
Method for constructing confidently ordered linkage maps [Text] / Karl W. Broman, James L. Weber // Genet. Epidemiol. - 1999. - Vol. 16, N 4. - P337-343 . - ISSN 0741-0395
Перевод заглавия: Метод построения карт сцепления для однозначно расположенных маркеров
Аннотация: Предложен метод построения генетических карт высокой плотности, позволяющий получить скелетную карту изучаемого участка генома с использованием однозначно картированных ДНК-маркеров. Этот метод продемонстрирован на примере построения генетической карты короткого плеча хромосомы 7. США [K. W. Broman], Center for Medical Genetics, Marshfield Medical Research Foundation, 1000 N. Oak Ave., Marshfield, WI 54449. Библ. 7

ГРНТИ	34.05.25

ВИНИТИ 341.05.25.15.02
Рубрики: СЦЕПЛЕНИЕ ГЕНОВ
ДНК-МАРКЕРЫ
ГЕНЕТИЧЕСКИЕ КАРТЫ
МЕТОДЫ
МАТЕМАТИЧЕСКАЯ СТАТИСТИКА
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
ЧЕЛОВЕК
ХРОМОСОМА 7

Доп.точки доступа:
Weber, James L.

10.

РЖ ВИНИТИ 34 (BI38) 01.09-04А3.473

Могилевский, П. Е.
Выравнивание периодов электрокардиограммы по длительности с помощью метода динамического программирования [Текст] / П. Е. Могилевский // 31-я науч.-техн. конф. ИжГТУ, Ижевск, 15-17 апр., 1998. - B, tdcr, 1998. - С. 15-18 . - ISBN 5-7526-0039-1
Аннотация: Применение метода динамического программирования (ДП) при анализе электрокардиографического сигнала (ЭКС) делает алгоритм обработки малочувствительным к изменениям периода и к относительному смещению выделяемых характеристик ЭКГ. Дополнительно, нормализация периодов ЭКС с помощью метода ДП позволяет эффективно провести накопление большого числа периодов и добиться значительного повышения отношения сигнал/шум, что особенно ценно при анализе низкоамплитудных составляющих ЭКГ. Библ. 4

ГРНТИ	34.05.25

ВИНИТИ 341.05.25.15.09.11 + 341.57.23.11
Рубрики: ЭКГ
АНАЛИЗ ЭКС
МЕТОДЫ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
АЛГОРИТМЫ
ОБРАБОТКА ДАННЫХ

11.

РЖ ВИНИТИ 34 (BI07) 02.01-04А1.64

Korostensky, Chantal.
Using traveling salesman problem algorithms for evolutionary tree construction [Text] / Chantal Korostensky, Gaston H. Gonnett // Bioinformatics. - 2000. - Vol. 16, N 7. - P619-627 . - ISSN 1367-4803
Перевод заглавия: Использование алгоритмов задачи бродячего торговца для построения эволюционных деревьев
Аннотация: Рассматривается построение оптим. эволюционного древа (Д). Д есть связный ациклический граф T = (V,E), где V вершины, а E ребра. Лист Д имеет степень 1. В эволюционном контексте рассматриваемое Д T(S) содержит подмножество листьев-последовательностей (П) S, не имеет корня, а внутренние вершины V соответствуют неизвестным предковым П. Методы построения Д для П используют различные критериальные ф-ции (КФ), и у оптим. Д будет минимум КФ. При методах экономии КФ равна взвешенной или невзвешенной сумме кол-ва замен нуклеотидов. На входе задаются множественные выровненные П и минимизируется кол-во изменений, объясняющих соотв. эволюционное Д. В методе матрицы попарных расстояний при построении оптим. Д минимизируется сумма квадратов разностей расстояний на входе d[ij] и соотв. построенному Д, деленных на d{p}[ij] (p м. б. равно 0, 1, 2). Здесь приходится перебирать все топологии Д, что нереально, когда много вершин. При использовании метода макс. правдоподобия выбирается Д, максимизирующее правдоподобие и перебираются все Д и все топологии для отыскания длин ребер, доставляющих максимум. Используется оптим. выравнивание 2 П, доставляющее максимум некоторой ф-ции. Вводится 'эпсилон'-PAM ед. эволюции, соотв. изменению 'эпсилон'% аминокислот. Предлагается новый метод CircTree выбора эволюционного Д. Распространенной КФ является сумма попарных мер, при к-рой для данного Д подсчитываются PAM-изменения на ветвях, соединяющих пару с ближайшей предковой П, и т. д. по всем ребрам Д. Недостатком такой КФ является неоправданный неоднократный учет некоторых ветвей. Поэтому рассматривается др. подход. Вводится понятие кругового обхода C(T) Д как множества П при таком обходе Д T(S), в к-ром каждое ребро проходится ровно 2 раза, а листья - 1 раз. Круговым порядком C(T) для T называется круговой обход с миним. суммой длин ребер. На круговом обходе C основывается вычисление КФ в виде полусуммы PAM-расстояний всех пар в C, т. е. каждое ребро считается 1 раз. Далее рассматривается задача отыскания кругового порядка при отсутствии информации о структуре Д. Задача редуцируется к хорошо изученной симметричной проблеме бродячего торговца, в к-рой города соответствуют П. В действительности эволюция является случайным процессом, а расстояния оцениваются по конечной выборке. Поэтому результаты получаются с некоторыми ошибками. Изучается задача определения максимума ошибки, когда порядок все еще находится корректно. Если ошибки расстояний меньше x/2, где x есть длина наименьшего ребра, то порядок получается правильным. Алгоритм построения Д состоит в 1) вычислении кругового порядка, 2) перенумерации листьев в соответствии с ним, 3) обмене местами в каждую паре соседних листьев и вычислении разности новых и старых путей. Листья считаются связанными, если полученная разность минимальна (тогда один из листьев остается для след. шага). Для оценки работы метода проведены имитационные эксперименты. Предполагается случайное мутирование, но не молек. часы. Сделан вывод, что результаты сравнимы с полученными др. распространенными методами реконструкции Д. С алгоритмами можно познакомиться на сайте http://cbrg.inf.ethz.ch. Получить html- или postscript-файлы данной ст. можно с сайта http://chantal.nobilitas.com/(Papers section). Швейцария, Institute for Scientific Computing, 8092 ETH Zurich. E-mail: chantal.roth@nobilitas.com. Ил. 11. Библ. 32

ГРНТИ	34.03.17

ВИНИТИ 341.03.17.27.02
Рубрики: МАТЕМАТИЧЕСКАЯ ГЕНЕТИКА
АЛГОРИТМЫ
ЭВОЛЮЦИОННЫЕ ДЕРЕВЬЯ
РЕКОНСТРУКЦИЯ
ДАННЫЕ ПО ПОСЛЕДОВАТЕЛЬНОСТЯМ
ЗАДАЧА БРОДЯЧЕГО ТОРГОВЦА
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

Доп.точки доступа:
Gonnett, Gaston H.

12.

РЖ ВИНИТИ 34 (BI38) 02.01-04А3.13

Korostensky, Chantal.
Using traveling salesman problem algorithms for evolutionary tree construction [Text] / Chantal Korostensky, Gaston H. Gonnett // Bioinformatics. - 2000. - Vol. 16, N 7. - P619-627 . - ISSN 1367-4803
Перевод заглавия: Использование алгоритмов задачи бродячего торговца для построения эволюционных деревьев
Аннотация: Рассматривается построение оптим. эволюционного древа (Д). Д есть связный ациклический граф T = (V,E), где V вершины, а E ребра. Лист Д имеет степень 1. В эволюционном контексте рассматриваемое Д T(S) содержит подмножество листьев-последовательностей (П) S, не имеет корня, а внутренние вершины V соответствуют неизвестным предковым П. Методы построения Д для П используют различные критериальные ф-ции (КФ), и у оптим. Д будет минимум КФ. При методах экономии КФ равна взвешенной или невзвешенной сумме кол-ва замен нуклеотидов. На входе задаются множественные выровненные П и минимизируется кол-во изменений, объясняющих соотв. эволюционное Д. В методе матрицы попарных расстояний при построении оптим. Д минимизируется сумма квадратов разностей расстояний на входе d[ij] и соотв. построенному Д, деленных на d{p}[ij] (p м. б. равно 0, 1, 2). Здесь приходится перебирать все топологии Д, что нереально, когда много вершин. При использовании метода макс. правдоподобия выбирается Д, максимизирующее правдоподобие и перебираются все Д и все топологии для отыскания длин ребер, доставляющих максимум. Используется оптим. выравнивание 2 П, доставляющее максимум некоторой ф-ции. Вводится 'эпсилон'-PAM ед. эволюции, соотв. изменению 'эпсилон'% аминокислот. Предлагается новый метод CircTree выбора эволюционного Д. Распространенной КФ является сумма попарных мер, при к-рой для данного Д подсчитываются PAM-изменения на ветвях, соединяющих пару с ближайшей предковой П, и т. д. по всем ребрам Д. Недостатком такой КФ является неоправданный неоднократный учет некоторых ветвей. Поэтому рассматривается др. подход. Вводится понятие кругового обхода C(T) Д как множества П при таком обходе Д T(S), в к-ром каждое ребро проходится ровно 2 раза, а листья - 1 раз. Круговым порядком C(T) для T называется круговой обход с миним. суммой длин ребер. На круговом обходе C основывается вычисление КФ в виде полусуммы PAM-расстояний всех пар в C, т. е. каждое ребро считается 1 раз. Далее рассматривается задача отыскания кругового порядка при отсутствии информации о структуре Д. Задача редуцируется к хорошо изученной симметричной проблеме бродячего торговца, в к-рой города соответствуют П. В действительности эволюция является случайным процессом, а расстояния оцениваются по конечной выборке. Поэтому результаты получаются с некоторыми ошибками. Изучается задача определения максимума ошибки, когда порядок все еще находится корректно. Если ошибки расстояний меньше x/2, где x есть длина наименьшего ребра, то порядок получается правильным. Алгоритм построения Д состоит в 1) вычислении кругового порядка, 2) перенумерации листьев в соответствии с ним, 3) обмене местами в каждую паре соседних листьев и вычислении разности новых и старых путей. Листья считаются связанными, если полученная разность минимальна (тогда один из листьев остается для след. шага). Для оценки работы метода проведены имитационные эксперименты. Предполагается случайное мутирование, но не молек. часы. Сделан вывод, что результаты сравнимы с полученными др. распространенными методами реконструкции Д. С алгоритмами можно познакомиться на сайте http://cbrg.inf.ethz.ch. Получить html- или postscript-файлы данной ст. можно с сайта http://chantal.nobilitas.com/(Papers section). Швейцария, Institute for Scientific Computing, 8092 ETH Zurich. E-mail: chantal.roth@nobilitas.com. Ил. 11. Библ. 32

ГРНТИ	34.03.23

ВИНИТИ 341.03.23.09.09 + 341.05.25.15.29
Рубрики: МАТЕМАТИЧЕСКАЯ ГЕНЕТИКА
АЛГОРИТМЫ
ЭВОЛЮЦИОННЫЕ ДЕРЕВЬЯ
РЕКОНСТРУКЦИЯ
ДАННЫЕ ПО ПОСЛЕДОВАТЕЛЬНОСТЯМ
ЗАДАЧА БРОДЯЧЕГО ТОРГОВЦА
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

Доп.точки доступа:
Gonnett, Gaston H.

13.

РЖ ВИНИТИ 34 (BI38) 04.09-04А3.37

Dunbar, R. I.M.
Modelling primate behavioral ecology [Text] / R. I.M. Dunbar // Int. J. Primatol. - 2002. - Vol. 23, N 4. - P785-819 . - ISSN 0164-0291
Перевод заглавия: Моделирование экологии поведения приматов
Аннотация: Обзор. Хотя натурные наблюдения должны играть центральную роль в экологии поведения, мат. моделирование представляет собой важный инструмент для понимания функционирования в биол. мире. Моделирование заставляет сделать точные предположения относительно исследуемого феномена и изучать каким образом различные переменные влияют на сложные биол. системы. Рассматриваются основные типы моделей (М), к-рые могли бы использоваться при изучении поведения приматов и экологии. Любая М является компромиссом между точностью представления интересующего феномена и легкостью соотв. вычислений. Представлены М линейного программирования и их связь с моделированием в экономике. Обсуждаются опубликованные приложения линейного программирования к исследованию поведенческих стратегий питания в экологических М, в том числе при изучении оптим. структуры питания у охотников-собирателей. Класс системных М имеет дело с феноменами с взаимозависимостями со многими причинами. Исследование системных М обычно является имитационным. Рассматриваются публикации, где используются системные М (изучение размера групп бабуинов, шимпанзе и гиббонов и влияние климатических условий на размер). Для анализа популяционной возрастной структуры применяется модель Лесли. Далее обсуждается применение М теории игр при исследовании поведения. Указано на широкий спектр возможного использования мат. моделей в рассматриваемой обл. Англия, School of Biol. Sciences, Univ. of Liverpool, Liverpool L69 3GS. E-mail: rimd@liv.ac.uk. Ил. 6. Библ. 75

ГРНТИ	34.03.23

ВИНИТИ 341.03.23.13.09
Рубрики: МАТЕМАТИЧЕСКИЕ МОДЕЛИ
БИОЛОГИЧЕСКИЕ ПРИМЕНЕНИЯ
ПОВЕДЕНИЕ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
СИСТЕМНЫЕ МОДЕЛИ
ТЕОРИЯ ИГР
ОБЗОРЫ
БИБЛ. 75

14.

РЖ ВИНИТИ 34 (BI47) 04.09-04И7.111

Dunbar, R. I.M.
Modelling primate behavioral ecology [Text] / R. I.M. Dunbar // Int. J. Primatol. - 2002. - Vol. 23, N 4. - P785-819 . - ISSN 0164-0291
Перевод заглавия: Моделирование экологии поведения приматов
Аннотация: Обзор. Хотя натурные наблюдения должны играть центральную роль в экологии поведения, мат. моделирование представляет собой важный инструмент для понимания функционирования в биол. мире. Моделирование заставляет сделать точные предположения относительно исследуемого феномена и изучать каким образом различные переменные влияют на сложные биол. системы. Рассматриваются основные типы моделей (М), к-рые могли бы использоваться при изучении поведения приматов и экологии. Любая М является компромиссом между точностью представления интересующего феномена и легкостью соотв. вычислений. Представлены М линейного программирования и их связь с моделированием в экономике. Обсуждаются опубликованные приложения линейного программирования к исследованию поведенческих стратегий питания в экологических М, в том числе при изучении оптим. структуры питания у охотников-собирателей. Класс системных М имеет дело с феноменами с взаимозависимостями со многими причинами. Исследование системных М обычно является имитационным. Рассматриваются публикации, где используются системные М (изучение размера групп бабуинов, шимпанзе и гиббонов и влияние климатических условий на размер). Для анализа популяционной возрастной структуры применяется модель Лесли. Далее обсуждается применение М теории игр при исследовании поведения. Указано на широкий спектр возможного использования мат. моделей в рассматриваемой обл. Англия, School of Biol. Sciences, Univ. of Liverpool, Liverpool L69 3GS. E-mail: rimd@liv.ac.uk. Ил. 6. Библ. 75

ГРНТИ	34.33.27

ВИНИТИ 341.33.27.21.25.02
Рубрики: МАТЕМАТИЧЕСКИЕ МОДЕЛИ
БИОЛОГИЧЕСКИЕ ПРИМЕНЕНИЯ
ПОВЕДЕНИЕ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
СИСТЕМНЫЕ МОДЕЛИ
ТЕОРИЯ ИГР
ОБЗОРЫ
БИБЛ. 75

15.

РЖ ВИНИТИ 34 (BI10) 09.01-04А2.147

Tian, Sheng.
Динамическое программирование распределения воды в низовьях реки Талиму [Text] / Sheng Tian, Wei Qu // Huanan nongye daxue xuebao. Ziran kexue ban = J. S. China Agr. Univ. Natur. Sci. Ed. - 2006. - Vol. 27, N 4. - С. 94-97 . - ISSN 1001-411X
Аннотация: Изучали связь между подъемом грунтовых вод и расходом на единицу берега, глубиной залегания грунтовых вод и улучшением экологической зоны в низовье р. Талиму. Использовали теорию динамического планирования, а также теорию оптимизации больших систем. Построена математическая модель поступления воды в р. Талиму. Рассчитано (с помощью модели) распределение воды в разных пунктах низовья р. Талиму. КНР, College of Water Resource and Environment, Hehai Univ., Nanjing. Библ. 6

ГРНТИ	34.35.33

ВИНИТИ 341.35.33.57.37.09
Рубрики: ГИДРОБИОЛОГИЯ
ВОДА
РАСПРЕДЕЛЕНИЕ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
РЕКА ТАЛИМУ
КИТАЙ

Доп.точки доступа:
Qu, Wei

16.

РЖ ВИНИТИ 34 (BI38) 09.01-04А3.686

Коробейников, А. В.
Дельта-сжатие сигнала электрокардиограммы с использованием динамического программирования [Текст] / А. В. Коробейников // Теория динамических систем в приоритетных направлениях науки, технологии и техники. - Екатеринбург, 2007. - С. 75-90 . - ISBN 5-7029-0326-9
Аннотация: Рассмотрено сжатие сигнала электрокардиограммы без потерь качества. Приведен алгоритм дифференциального сжатия по первой конечной разности сигнала ('ДЕЛЬТА'{1}). Предложен алгоритм сжатия по четырем разностям ('ДЕЛЬТА'{1}...'ДЕЛЬТА'{4}). Для оптимизации затрат на кодирование сигнала использовано динамическое программирование. В итоге повышена степень сжатия с 3,3 ('ДЕЛЬТА'{1}) до 3,9 ('ДЕЛЬТА'{1}...'ДЕЛЬТА'{4}), что сравнимо с современными архиваторами. Алгоритм пригоден для сжатия экспериментальных сигналов. Ил. 9. Табл. 4. Библ. 6

ГРНТИ	34.05.25

ВИНИТИ 341.05.25.15.09.11 + 341.57.23.11
Рубрики: ЭКГ
ДЕЛЬТА-СЖАТИЕ СИГНАЛА
АЛГОРИТМЫ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

17.

РЖ ВИНИТИ 68 (BI06) 10.03-04В7.51

Lopes, da Silva Marcio.
Aplicacao da programa cao dinamica na substituicao de povoamentos florestais [Text] / da Silva Marcio Lopes, Silva Rodrigo Firmino da, Leite Helio Garcia // Rev. arvore. - 2007. - Vol. 31, N 6. - С. 1063-1072 . - ISSN 0100-6762
Перевод заглавия: Использование динамического программирования для замены лесных насаждений
Аннотация: Представлены две модели динамического программирования (DP) с целью оптимального управления лесными насаждениями. Обе модели разработаны на основе традиционной модели замены лесных насаждений. Как показали результаты моделирования, в большинстве случаев лучшим выбором является отказ от вырубки молодых насаждений, сопровождающийся вырубкой и реконструкцией или вырубкой и возобновлением насаждений старшего возраста для всех испытываемых периодов (от f1 до f7). Использование DP позволяет испытать широкий спектр взаимоисключающих решений. Сделан вывод о том, что если компания хочет максимально увеличить доходы от лесных насаждений, но не обременять себя при этом заботами о планировании или регулировании лесов, то ей стоит выбирать традиционно известный хозяйственный оборот. В противном случае компании предстоит выбирать из множества различных решений, и тогда именно DP-модели могут не только представить все возможные варианты решений, но и указать лучшие из них. Бразилия, Dep. de Engenharia da Univ. Federal de Visoca (UFV). Библ. 17

ГРНТИ	68.47.15

ВИНИТИ 681.47.15.02
Рубрики: ВЕДЕНИЕ ЛЕСНОГО ХОЗЯЙСТВА
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

Доп.точки доступа:
da, Silva Rodrigo Firmino; Garcia, Leite Helio

18.

РЖ ВИНИТИ 34 (BI38) 11.11-04А3.8

Budgeted phylogenetic diversity on circular split systems [Text] / Bui Quang Minh [et al.] // IEEE/ACM Trans. Comput. Biol. and Bioinf. - 2009. - Vol. 6, N 1. - P22-29 . - ISSN 1545-5963
Перевод заглавия: [Ограниченное по бюджету] филогенетическое разнообразие для круговых систем разбиений
Аннотация: В последние 15 лет концепция филогенетического разнообразия (ФР) пользуется большим вниманием в сообществе биологов в связи с проблемами сохранения биоразнообразия как суррогатная мера для оценивания биоразнообразия предков. ФР рассматривается в качестве меры биоразнообразия, учитывающая эволюционные связи таксонов и определяемая для заданного филогенетического дерева как сумма длин его ветвей, т. е. она учитывает не только топологию дерева, но и эволюционные расстояния. Поскольку обычно изучается только часть таксонов, которую можно рассматривать как одну из частей некоторого разбиения всего множества таксонов, выбирают часть с максимумом ФР. Кроме того, каждому таксону соответствует определенная цена исследования. Задача ставится как отыскание подмножества таксонов с максимумом ФР при условии, что общая цена не превышает заданный бюджет. Для случая, когда таксоны упорядочены круговым образом и рассматриваются разбиения круга, предложен алгоритм динамического программирования, позволяющий решить эту задачу. Австрия, Center for Integrative Bioinformatics Vienna, Max F. Perutz Laboratories, A-1030 Wien. Ил. 6. Библ. 24

ГРНТИ	34.03.23

ВИНИТИ 341.03.23.09.09
Рубрики: МАТЕМАТИЧЕСКАЯ ГЕНЕТИКА
АЛГОРИТМЫ
ФИЛОГЕНЕТИЧЕСКОЕ РАЗНООБРАЗИЕ
ОГРАНИЧЕННЫЙ БЮДЖЕТ ИССЛЕДОВАНИЙ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

Доп.точки доступа:
Minh, Bui Quang; Pardi, Fabio; Klaere, Steffen; von, Haeseler Arndt

19.

РЖ ВИНИТИ 34 (BI36) 12.07-04А4.266

A Monte Carlo optimization and dynamic programming approach for managing MRI examinations of stroke patients [Text] / Na Geng [et al.] // IEEE Trans. Autom. Contr. - 2011. - Vol. 56, N 11. - P2515-2529 . - ISSN 0018-9286
Перевод заглавия: Оптимизация методом Монте-Карло и способ динамического программирования для выполнения МРТ у больных с инсультом

ГРНТИ	34.49.33

ВИНИТИ 341.49.33.15.17.05
Рубрики: МР-ТОМОГРАФИЯ
МОНТЕ-КАРЛО-МОДЕЛИРОВАНИЕ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
ГОЛОВНОЙ МОЗГ
ИНСУЛЬТ

Доп.точки доступа:
Geng, Na; Xie, Xiaolan; Augusto, Vincent; Jiang, Zhibin

20.

РЖ ВИНИТИ 34 (BI38) 89.04-04А3.129

Yamada, Hiromitsu.
Recognition of kidney glomerulus by dynamic programming matching method [Text] / Hiromitsu Yamada, Cathy Merritt, Tony Kasvand // IEEE Trans. Pattern Anal. and Mach. Intell. - 1988. - Vol. 10, N 5. - P731-737
Перевод заглавия: Распознавание почечных клубочков методом совмещений с помощью динамического программирования
Аннотация: Предложена процедура поиска совмещений 2-мерных объектов, основанная на методе динамического программирования и аналогичная поиску совмещений при распознавании речи. Для выделения наиболее удобных форм на выходных Из используется моделирование объектов многоугольниками с переменными длинами сторон. Для сокращения числа вычислительных операций применяется процедура варьирования уровня разрешения. Использование дополнительной информации о направлении линий контуров дает возможность повысить качество совмещений. Возможно также использовать циклические св-ва замкнутых контуров. Метод использован для распознавания почечных клубочков на микроскопических Из. Приведено описание полученных эксперим. результатов. Япония, Information Sci. Div., Electrotechnical Lab., Isukuba, Ibaraki 305. Ил. 14. Библ. 14.

ГРНТИ	34.55.21

ВИНИТИ 341.55.21.27.09
Рубрики: РАСПОЗНАВАНИЕ ОБРАЗОВ
ИЗОБРАЖЕНИЯ
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
КОНТУРЫ
ДИАГНОСТИКА
ПОЧКА
КЛУБОЧКИ

Доп.точки доступа:
Merritt, Cathy; Kasvand, Tony

1-20 21-35

"Электронные каталоги и базы данных библиотек СО РАН"

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)

rtvarBDview(" результаты поиска","20190607010228","4682442");

Вид поиска