Поисковый запрос: (<.>K=дискретная оптимизация<.>) |
Общее количество найденных документов : 22
Показаны документы с 1 по 20 |
|
1. 
| 621.398
М 744
Моделирование и оптимизация производительности обрабатывающих узлов в АСУ распределенным производством печатной продукции [Текст] // Автоматика и телемеханика. - 2003. - N9. - Библиогр.:c.161(9назв.)
. - ISSN 0005-2310ББК 32.96 + 37.8
Рубрики: Радиоэлектроника--Автоматика и телемеханика
Полиграфическая промышленность--Общие вопросы полиграфической промышленности
Кл.слова (ненормированные):
автоматизированные системы управления -- АСУ -- системы управления -- методы дискретной оптимизации -- дискретная оптимизация -- метод ветвей и границ -- метод имитационного моделирования -- имитационное моделирование -- издательско-полиграфические комплексы -- ИПК -- печать -- локальные узлы печати
Аннотация: Рассматривается АСУ распределенным производством печатной продукции, которая интерпретируется как открытая сеть массового обслуживания. Предложенный алгоритм поиска оптимального решения основан на сочетании метода ветвей и границ и имитационного моделирования.
Перейти: www:http://www.apr.ru
Доп.точки доступа:
Заикин, О.; Долгий, А.; Куштина, Э.; Коритковский, П.
Найти похожие
|
2.
| 621.398
Д 259
Девятерикова, М. В. (канд. физ.-мат. наук).
Анализ устойчивости некоторых алгоритмов дискретной оптимизации [Текст] / М. В. Девятерикова // Автоматика и телемеханика. - 2004. - N 3. - Библиогр.: с. 54 (14 назв. ). - Часть текста на англ. яз.
. - ISSN 0005-2310ББК 32.96
Рубрики: Радиоэлектроника--Автоматика и телемеханика
Кл.слова (ненормированные):
линейное программирование -- целочисленное программирование -- дискретная оптимизация -- алгоритмы -- релаксационные множества -- метод ветвей и границ -- L-классы -- метод перебора
Аннотация: Приводится обзор результатов, полученных по устойчивости алгоритмов целочисленного программирования, которые основаны на использовании релаксационных множеств. Исследуется устойчивость алгоритмов ветвей и границ (в рамках метода Лэнд и Дойг) для задачи целочисленного линейного программирования.
Доп.точки доступа:
???? канд. физ.-мат. наук, А. А.
Найти похожие
|
3.
| 33:518/519
А 119
А.А. Фридману - 70 лет [Текст] // Экономика и математические методы. - 2003. - Т.39,N2
. - ISSN 0424-7388ББК 65в6
Рубрики: Экономика--Методы экономических исследований
Кл.слова (ненормированные):
алгоритмы -- дискретная оптимизация -- исследования -- математические методы -- теория алгоритмов -- ученые -- экономисты -- экономические исследования -- юбилеи
Доп.точки доступа:
Фридман, А.А.
Найти похожие
|
4.
| 519.854
Л 478
Леонтьев, В. К.
Дискретная оптимизация [Текст] / В. К. Леонтьев // Журнал вычислительной математики и математической физики. - 2007. - Т. 47, N 2. - С. 338-352. - Библиогр.: с. 351-352
. - ISSN 0044-4669ББК 22.18
Рубрики: Математика--Исследование операций
Кл.слова (ненормированные):
дискретная оптимизация
Аннотация: Обзор некоторых теоретических концепций в области дискретной оптимизации.
Найти похожие
|
5.
| 330.4
Л 330
Лебедев, С. С.
О декомпозиции некоторых прикладных задач дискретной оптимизации [Текст] / С. С. Лебедев // Экономика и математические методы. - 2008. - Т. 44, N 2. - С. 121-125
. - ISSN 0424-7388ББК 65в631
Рубрики: Экономика
Математическая экономика. Эконометрика
Кл.слова (ненормированные):
декомпозиция прикладных задач -- прикладные задачи -- дискретная оптимизация
Аннотация: Описывается новый метод дискретной оптимизации, названный декомпозиционным.
Найти похожие
|
6.
|
Емеличев, В. А.
О радиусе устойчивости эффективного решения одной векторной задачи Булева программирования в метрике эль 1 [Текст] / В. А. Емеличев, К. Г. Кузьмин // Доклады Академии наук. - 2005. - Т. 401, N 6. - С. 733-735. - Библиогр.: с. 735 (12 назв. )
. - ISSN 0869-5652ББК 22.176
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
векторная задача -- дискретная оптимизация -- радиус устойчивости -- векторный критерий -- множество Парето -- Парето множество
Аннотация: Рассматривается векторная задача дискретной оптимизации, частными критериями которой являются положительные и отрицательные срезки линейных функций от булевых переменных.
Доп.точки доступа:
Кузьмин, К. Г.
Найти похожие
|
7.
|
Забиняко, Г. И. (Институт вычислительной математики и математической геофизики СО РАН).
Параллельные вычисления в некоторых задачах дискретной оптимизации [Текст] / Г. И. Забиняко, Е. А. Котельников // Математическое моделирование. - 2009. - Т. 21, N 9. - С. 99-107 : 4 табл. - Библиогр.: с. 107 (10 назв. )
. - ISSN 0234-0879ББК 22.19
Рубрики: Математика
Вычислительная математика
Кл.слова (ненормированные):
дискретная оптимизация -- параллельные вычисления -- распараллеливание -- методы ветвей и границ
Аннотация: Рассматривается параллельная реализация метода ветвей и границ дискретной оптимизации.
Доп.точки доступа:
Котельников, Е. А. (Институт вычислительной математики и математической геофизики СО РАН)
Найти похожие
|
8.
|
Колпаков, Р. М.
О нижней оценке вычислительной сложности одной параллельной реализации метода ветвей и границ [Текст] / Р. М. Колпаков, М. А. Посыпкин, И. Х. Сигал // Автоматика и телемеханика. - 2010. - N 10. - С. 156-166. - Библиогр.: с. 165-166 (14 назв. )
. - ISSN 0005-2310ББК 32.96
Рубрики: Радиоэлектроника
Автоматика и телемеханика
Кл.слова (ненормированные):
метод ветвей и границ -- МВГ -- фронтальные алгоритмы -- дискретная оптимизация -- алгоритмы -- задача о булевом ранце -- оптимизационные задачи
Аннотация: Исследуется параллельная сложность решения задач оптимизации методом ветвей и границ.
Доп.точки доступа:
Посыпкин, М. А.; Сигал, И. Х.
Найти похожие
|
9.
|
Гордон Валерий Сергеевич [Текст] // Автоматика и телемеханика. - 2010. - N 10. - С. 167-168
. - ISSN 0005-2310ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
Автоматика и телемеханика
Математика
Исследование операций
Кл.слова (ненормированные):
ученые -- некрологи -- дискретная оптимизация -- дискретная математика -- персоналии -- теория расписаний -- оперативно-календарное планирование
Аннотация: 4 июня 2010 года в возрасте 65 лет ушел из жизни белорусский ученый, доктор физико-математических наук, профессор - Валерий Сергеевич Гордон - выдающийся специалист в области дискретной математики, лауреат государственной премии Республики Беларусь, член Нью-Йоркской академии наук.
Доп.точки доступа:
Гордон, Валерий Сергеевич (доктор физико-математических наук ; 1945-2010) \в. С.\
Найти похожие
|
10.
| 681.5
Ш 679
Шкурба Виктор Васильевич: 10. 07. 1935-11. 06. 2011 [Текст] // Автоматика и телемеханика. - 2011. - N 10. - С. 189-190 : ил.
. - ISSN 0005-2310ББК 32.81
Рубрики: Радиоэлектроника
Кибернетика
Кл.слова (ненормированные):
некрологи -- математики -- моделирование материальных потоков -- прикладная математика -- экономическая кибернетика -- биологическая кибернетика -- теория расписаний -- дискретная оптимизация -- гносеотехника управления -- праксеотехника управления
Аннотация: 11 июня 2011 года ушел из жизни выдающийся ученый Виктор Васильевич Шкурба - доктор физико-математических наук, профессор, крупнейший специалист в области прикладной математики и исследования операций, теории расписаний, управления сложными системами и автоматизированных систем управления.
Доп.точки доступа:
Шкурба, Виктор Васильевич (доктор физико-математических наук; профессор ; 1935-2011)
Найти похожие
|
11.
| 519.8
К 381
Кибзун, А. И.
Современные проблемы математического программирования [Текст] / А. И. Кибзун, Е. А. Нурминский, М. Ю. Хачай // Автоматика и телемеханика. - 2012. - № 2. - С. 3-4
. - ISSN 0005-2310ББК 22.18
Рубрики: Математика
Исследование операций
Кл.слова (ненормированные):
математическое программирование -- теория оптимизации -- методы оптимизации -- оптимизация -- конференции -- оптимизационные задачи -- распараллеливание -- стохастическое программирование -- задачи большой размерности -- дискретная оптимизация -- целочисленное программирование -- аппроксимируемость -- комбинаторные задачи -- математическая оптимизация
Аннотация: Данный тематический выпуск посвящен современным проблемам математического программирования и смежным вопросам.
Доп.точки доступа:
Нурминский, Е. А.; Хачай, М. Ю.
Найти похожие
|
12.
| 621.398
Г 480
Гимади, Э. Х.
Приближенные алгоритмы с оценками для задач маршрутизации на случайных входах с ограниченным числом клиентов в каждом маршруте [Текст] / Э. Х. Гимади, авт. А. В. Шахшнейдер // Автоматика и телемеханика. - 2012. - № 2. - С. 126-140. - Библиогр.: с. 139-140 (21 назв.)
. - ISSN 0005-2310ББК 32.96 + 22.161.6 + 22.18
Рубрики: Радиоэлектроника
Автоматика и телемеханика
Математика
Дифференциальные и интегральные уравнения
Исследование операций
Кл.слова (ненормированные):
приближенные алгоритмы -- задачи маршрутизации -- случайные входы -- клиенты -- маршруты -- маршрутизация -- асимптотическая точность -- полные графы -- ребра графов -- случайные величины -- функции распределения -- теория оптимизации -- распределение -- транспортные средства -- оптимизация -- дискретная оптимизация
Аннотация: Для задач маршрутизации с ограниченным числом клиентов в каждом маршруте предложены приближенные алгоритмы.
Доп.точки доступа:
Шахшнейдер, А. В.
Найти похожие
|
13.
| 621.398
Б 485
Береснев, В. Л.
Алгоритмы локального поиска для задачи конкурентного размещения предприятий [Текст] / В. Л. Береснев // Автоматика и телемеханика. - 2012. - № 3. - С. 12-27 : ил. - Библиогр.: с. 26-27 (18 назв.)
. - ISSN 0005-2310ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
Автоматика и телемеханика
Математика
Исследование операций
Кл.слова (ненормированные):
математические модели -- математическое программирование -- вычислительные эксперименты -- задачи дискретной оптимизации -- последователь -- кооперативные решения задач -- некооперативные решения задач -- расстояние Хэмминга -- Хэмминга расстояние -- задачи размещения предприятий -- лидер -- двухуровневое математическое программирование -- алгоритмы поиска -- дискретная оптимизация -- размещение предприятий -- локальный поиск -- игра Штакельберга -- Штакельберга игра -- поиск
Аннотация: Рассматривается математическая модель, обобщающая известную задачу размещения предприятий и представленная в виде задачи двухуровневого математического программирования.
Найти похожие
|
14.
| 519.854
Д 259
Девятерикова, М. В.
Анализ устойчивости по целевой функции некоторых алгоритмов целочисленного программирования [Текст] / М. В. Девятерикова, А. А. Колоколов, Н. А. Косарев // Известия вузов. Математика. - 2011. - N 4. - С. 23-32. - Библиогр.: с. 31
. - ISSN 0021-3446ББК 22.18
Рубрики: Математика
Исследование операций
Кл.слова (ненормированные):
дискретная оптимизация -- целочисленное программирование -- целевые функции -- устойчивость алгоритмов -- устойчивость (математика) -- алгоритмы -- декомпозиционные алгоритмы -- метод ветвей и границ -- алгоритмы ветвей и границ -- метод перебора L-классов -- алгоритмы перебора L-классов -- перебор L-классов -- L-классы -- декомпозиция Бендерса -- Бендерса декомпозиция
Аннотация: Проведено исследование устойчивости по целевой функции для достаточно широкого класса алгоритмов целочисленного программирования.
Доп.точки доступа:
Колоколов, А. А.; Косарев, Н. А.
Найти похожие
|
15.
| 519.6
Г 157
Галимьянова, Н. Н.
Сравнение эффективности параллельных алгоритмов ветвей и границ и динамического программирования для решения задачи об одномерном булевом ранце [Текст] / Н. Н. Галимьянова // Информационные технологии. - 2006. - N 10. - С. 33-39. - Библиогр.: с. 39 (10 назв. )
. - ISSN 1684-6400ББК 22.19
Рубрики: Математика
Вычислительная математика
Кл.слова (ненормированные):
булев ранец -- динамическое программирование -- алгоритмы -- параллельные алгоритмы -- дискретная оптимизация -- математические модели (программирование) -- прикладное программирование
Аннотация: Рассматриваются параллельные алгоритмы для задачи о булевом ранце с одним ограничителем. Описаны параллельные алгоритмы ветвей и границ и динамического программирования.
Найти похожие
|
16.
| 004.4
Ж 744
Житников, В. П. (д-р физ.-мат. наук, проф.).
Задача прямоугольной упаковки в полубесконечную полосу: поиск решения в окрестности локальной нижней границы [Текст] / В. П. Житников, авт. А. С. Филиппова // Информационные технологии. - 2007. - N 5. - С. 55-61. - Библиогр.: с. 61 (8 назв. )
. - ISSN 1684-6400ББК 32.973-018
Рубрики: Вычислительная техника
Математическое обеспечение (Программирование)
Кл.слова (ненормированные):
методы оптимизации -- моделирование прямоугольных упаковок -- эволюционные алгоритмы -- алгоритмы поиска -- дискретная оптимизация
Аннотация: Рассматривается NP-трудная задача прямоугольной упаковки в полубесконечную полосу.
Доп.точки доступа:
Филиппова, А. С. (канд. физ.-мат. наук, доц.)
Найти похожие
|
17.
| 004.4
Н 825
Норенков, И. П. (д-р техн. наук, проф.).
Смешанный эволюционный метод [Текст] / И. П. Норенков, авт. Н. М. Арутюнян // Информационные технологии. - 2007. - N 1. - С. 17-20. - Библиогр.: с. 20 (7 назв. )
. - ISSN 1684-6400ББК 32.973-018
Рубрики: Радиоэлектроника
Математическое обеспечение (Программирование)
Кл.слова (ненормированные):
дискретная оптимизация -- кроссоверы -- одноточечные кроссоверы -- многоточечные кроссоверы
Аннотация: Обосновывается применение смешанного эволюционного метода, основанного на многоточечном кроссовере, для решения сложных проектных и логистических задач.
Доп.точки доступа:
Арутюнян, Н. М.
Найти похожие
|
18.
| 004.9
А 224
Автоматизация проектирования гильотинного раскроя с обходом дефектных областей на базе эволюционных алгоритмов [Текст] / Э. А Мухачева [и др.] // Информационные технологии. - 2009. - N 2. - Библиогр.: с. 31-32 (19 назв. ). - Компьютерные технологии информационного управления в конфликтных ситуациях. - 2009. - N 1. - С. 2-32
. - ISSN 1684-6400ББК 32.973-018.2
Рубрики: Вычислительная техника
Прикладные информационные (компьютерные) технологии в целом
Кл.слова (ненормированные):
автоматизация проектирования раскроя -- задачи гильотинного раскроя -- эволюционные алгоритмы -- численные эксперименты -- холодный отжиг -- математическое моделирование -- раскрой материалов -- дискретная оптимизация
Аннотация: Работа посвящена промышленной задаче ортогонального раскроя. Приведены результаты численного эксперимента, и примеры расчета промышленного раскроя с применением разработанной системы 2DR-CUT.
Доп.точки доступа:
Мухачева, Э. А (д-р техн. наук, проф.); Валеева, А. Ф. (д-р техн. наук, доцент); Сиразетдинова, Т. Ю. (канд. техн. наук); Сиразетдинов, Т. М. (канд. техн. наук, вед. инженер)
Найти похожие
|
19.
| 004.94
Л 892
Львович, Яков Евсеевич (д-р техн. наук, проф.).
Адаптивные методы оптимального проектирования [Текст] / Я. Е. Львович, авт. С. Ю. Белецкая // Информационные технологии. - 2010. - N 7. - С. 1-30. - Библиогр.: с. 28-29 (60 назв. ). - Статья опубликована в "Приложении к журналу" и имеет собственную нумерацию страниц
. - ISSN 1684-6400ББК 32.973-018.2
Рубрики: Вычислительная техника
Имитационное компьютерное моделирование
Кл.слова (ненормированные):
сложные системы -- алгоритмические модули -- поисковые алгоритмы -- интеллектуальная поисковая среда -- дискретная оптимизация
Аннотация: Рассматриваются задачи оптимального проектирования с алгоритмическими оптимизационными моделями.
Доп.точки доступа:
Белецкая, Светлана Юрьевна (д-р техн. наук, проф.)
Найти похожие
|
20.
| 519.8
М 442
Мезенцев, Ю. А. (кандидат экономических наук; доцент).
К программной реализации декомпозиционного алгоритма решения одного класса задач дискретной оптимизации с полуопределенной релаксацией [Текст] / Ю. А. Мезенцев, авт. П. С. Павлов // Информационные технологии. - 2012. - № 2. - С. 54-59. - Библиогр.: с. 59 (6 назв. )
. - ISSN 1684-6400ББК 22.18
Рубрики: Математика
Исследование операций
Кл.слова (ненормированные):
декомпозиция -- задачи полуопределенного программирования -- дискретная оптимизация -- релаксация -- эффективный алгоритм
Аннотация: Рассмотрена универсальная экономико-математическая модель, предназначенная для определения оптимальных стратегий управления подсистемами (компонентами подсистем) логистики предприятий.
Доп.точки доступа:
Павлов, П. С. (аспирант)
Найти похожие
|
|
|
|
Электронные ресурсы
Электронный каталог
Стандартный