-
41 последний или предпоследний
General subject: last or second lastУниверсальный русско-английский словарь > последний или предпоследний
-
42 динамическое программирование
динамическое программирование
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]
динамическое программирование
Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений. Процессы принятия решений, которые строятся по такому принципу, называются многошаговыми процессами. Математически оптимизационная задача строится в Д. п. с помощью таких соотношений, которые последовательно связаны между собой: например, полученный результат для одного года вводится в уравнение для следующего (или, наоборот, для предыдущего), и т.д. Таким образом, можно получить на вычислительной машине результаты решения задачи для любого избранного момента времени и «следовать» дальше. Д.п. применяется не обязательно для задач, связанных с течением времени. Многошаговым может быть и процесс решения вполне «статической» задачи. Таковы, например, некоторые задачи распределения ресурсов. Общим для задач Д.п. является то, что переменные в модели рассматриваются не вместе, а последовательно, одна за другой. Иными словами, строится такая вычислительная схема, когда вместо одной задачи со многими переменными строится много задач с малым числом (обычно даже одной) переменных в каждой. Это значительно сокращает объем вычислений. Однако такое преимущество достигается лишь при двух условиях: когда критерий оптимальности аддитивен, т.е. общее оптимальное решение является суммой оптимальных решений каждого шага, и когда будущие результаты не зависят от предыстории того состояния системы, при котором принимается решение. Все это вытекает из принципа оптимальности Беллмана (см. Беллмана принцип оптимальности), лежащего в основе теории Д.п. Из него же вытекает основной прием — нахождение правил доминирования, на основе которых на каждом шаге производится сравнение вариантов будущего развития и заблаговременное отсеивание заведомо бесперспективных вариантов. Когда эти правила обращаются в формулы, однозначно определяющие элементы последовательности один за другим, их называют разрешающими правилами. Процесс решения при этом складывается из двух этапов. На первом он ведется «с конца»: для каждого из различных предположений о том, чем кончился предпоследний шаг, находится условное оптимальное управление на последнем шаге, т.е. управление, которое надо применить, если предпоследний шаг закончился определенным образом. Такая процедура проводится до самого начала, а затем — второй раз — выполняется от начала к концу, в результате чего находятся уже не условные, а действительно оптимальные шаговые управления на всех шагах операции (см. пример в статье Дерево решений). Несмотря на выигрыш в сокращении вычислений при использовании подобных методов по сравнению с простым перебором возможных вариантов, их объем остается очень большим. Поэтому размерность практических задач Д.п. всегда незначительна, что ограничивает его применение. Можно выделить два наиболее общих класса задач, к которым в принципе мог бы быть применим этот метод, если бы не «проклятие размерности». (На самом деле на таких задачах, взятых в крайне упрощенном виде, пока удается лишь демонстрировать общие основы метода и анализировать экономико-математические модели). Первый — задачи планирования деятельности экономического объекта (предприятия, отрасли и т.п.) с учетом изменения потребности в производимой продукции во времени. Второй класс задач — оптимальное распределение ресурсов между различными направлениями во времени. Сюда можно отнести, в частности, такую интересную задачу: как распределить урожай зерна каждого года на питание и на семена, чтобы в сумме за ряд лет получить наибольшее количество хлеба?
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > динамическое программирование
-
43 изомеризация
1) Engineering: isomerization2) Chemistry: isomerizating4) Polymers: isomeric change, rearrangement -
44 одиннадцатый класс
American English: junior year (предпоследний класс в средней школе)Универсальный русско-английский словарь > одиннадцатый класс
-
45 слог
1. м. лингв.syllable2. м. тк. ед. (стиль)предпоследний слог — the last syllable but one, the penultimate syllable
-
46 раунд
-
47 этап
-
48 Иехония
библ.( предпоследний царь Южного царства Иудея) Jehoiachin -
49 Паршва
(23-й предпоследний тиртханкар джайнизма, живший прибл. за 250 лет до Махави́ры) Parshvaсм. тж. Махавира -
50 Факей
библ. -
51 слог
муж.1) лингв. syllableбезударный слог — atonic syllable, unstressed syllable
закрытый слог — closed syllable лингв.
открытый слог — open syllable лингв.
-
52 столбец (таблицы)
column
-, последний (таблицы) — last /extreme right/ column
-, предпоследний (таблицы) — penultimate columnРусско-английский сборник авиационно-технических терминов > столбец (таблицы)
-
53 изомеризация
изомеризация
Предпоследний этап рекомбинации в модели Мезельсона-Рэддинга
[Арефьев В.А., Лисовенко Л.А. Англо-русский толковый словарь генетических терминов 1995 407с.]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > изомеризация
См. также в других словарях:
Предпоследний — L Avant dernier Жанр постапокалиптика Режиссёр Люк Бессон Автор сценария Люк Бессон … Википедия
ПРЕДПОСЛЕДНИЙ — ПРЕДПОСЛЕДНИЙ, запредыдущий, запредшедший, запрошедший, запрошлый, позапрошлый. Предпоследок, дыш, предпоследний предмет. Предпослед пр. Предпослед он сам пришел. Толковый словарь Даля. В.И. Даль. 1863 1866 … Толковый словарь Даля
ПРЕДПОСЛЕДНИЙ — ПРЕДПОСЛЕДНИЙ, предпоследняя, предпоследнее. Предшествующий последнему. Предпоследний номер журнала. Ударение на предпоследнем слоге. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 … Толковый словарь Ушакова
ПРЕДПОСЛЕДНИЙ — ПРЕДПОСЛЕДНИЙ, яя, ее. Предшествующий последнему. П. номер журнала. Толковый словарь Ожегова. С.И. Ожегов, Н.Ю. Шведова. 1949 1992 … Толковый словарь Ожегова
предпоследний — прил., кол во синонимов: 3 • запрошедший (3) • запрошлый (3) • передпоследний (1) … Словарь синонимов
Предпоследний — прил. Предшествующий последнему. Толковый словарь Ефремовой. Т. Ф. Ефремова. 2000 … Современный толковый словарь русского языка Ефремовой
предпоследний — предпоследний, предпоследняя, предпоследнее, предпоследние, предпоследнего, предпоследней, предпоследнего, предпоследних, предпоследнему, предпоследней, предпоследнему, предпоследним, предпоследний, предпоследнюю, предпоследнее, предпоследние,… … Формы слов
предпоследний — предпосл едний … Русский орфографический словарь
предпоследний — … Орфографический словарь русского языка
предпоследний — яя, ее. Предшествующий последнему. П. номер журнала. Сидеть в предпоследнем ряду. Ударение на предпоследнем слоге. П ее письмо. П яя электричка … Энциклопедический словарь
предпоследний — яя, ее. Предшествующий последнему. Предпосле/дний номер журнала. Сидеть в предпоследнем ряду. Ударение на предпоследнем слоге. П ее письмо. П яя электричка … Словарь многих выражений