Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лек...
Збережено в:
| Опубліковано в: | Кибернетика и системный анализ |
|---|---|
| Дата: | 2016 |
| ISSN: | 0023-1274 |
| Автор: | Чупов, С.В. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/141997 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С.В. Чупов // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 43-54. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Эффективные алгоритмы поиска лексикографического минимума множества
за авторством: Чупов, С.В.
Опубліковано: (2015)
за авторством: Чупов, С.В.
Опубліковано: (2015)
Композиционно-номинативные аспекты адресного программирования
за авторством: Никитченко, Н.С.
Опубліковано: (2009)
за авторством: Никитченко, Н.С.
Опубліковано: (2009)
Современные подходы к решению сложных задач дискретной оптимизации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2016)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2016)
Структурные модели алгоритмов в задачах прикладного программирования. II. Структурно-алгоритмический подход к моделированию программного обеспечения
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2009)
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2009)
Подходы к решению задач прогнозирования развития процессов функционирования предприятия
за авторством: Дурняк, Б.В., та інші
Опубліковано: (2009)
за авторством: Дурняк, Б.В., та інші
Опубліковано: (2009)
Некоторые подходы к моделированию цен в эколого-экономической системе
за авторством: Григоркив, В.С.
Опубліковано: (2009)
за авторством: Григоркив, В.С.
Опубліковано: (2009)
О сложности вычисления параметров устойчивости в задачах булева программирования
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2015)
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2015)
Эвристический алгоритм для поиска наибольшего независимого множества
за авторством: Плотников, А.Д.
Опубліковано: (2012)
за авторством: Плотников, А.Д.
Опубліковано: (2012)
Структурные модели алгоритмов в задачах прикладного программирования. I. Формальные алгоритмические структуры
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2009)
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2009)
Исследование ускоренного поиска близких текстовых последовательностей с помощью векторных представлений
за авторством: Соколов, А.М.
Опубліковано: (2008)
за авторством: Соколов, А.М.
Опубліковано: (2008)
Подходы к решению задачи раскраски графа
за авторством: Шило, В.П.
Опубліковано: (2009)
за авторством: Шило, В.П.
Опубліковано: (2009)
Графовый подход к решению задачи поиска радиоактивных шаров
за авторством: Донец, Г.А., та інші
Опубліковано: (2014)
за авторством: Донец, Г.А., та інші
Опубліковано: (2014)
Классификация нечетких задач оптимального разбиения множеств и некоторые подходы к их решению
за авторством: Киселева, Е.М., та інші
Опубліковано: (2009)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2009)
Подход к оценке сложности в среднем постоптимального анализа дискретных задач оптимизации
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
Подход к оценке сложности вероятностных процедур постоптимального анализа дискретных задач оптимизации
за авторством: Михайлюк, В.А.
Опубліковано: (2012)
за авторством: Михайлюк, В.А.
Опубліковано: (2012)
Статическая проверка требований и подходы к решению проблемы достижимости
за авторством: Потиенко, С.В.
Опубліковано: (2009)
за авторством: Потиенко, С.В.
Опубліковано: (2009)
К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
за авторством: Михайлюк, В.А.
Опубліковано: (2011)
Проблемы лексикографического описания глагольной лексики
за авторством: Титаренко, Е.Я.
Опубліковано: (2005)
за авторством: Титаренко, Е.Я.
Опубліковано: (2005)
Новые клеточные методы умножения матриц
за авторством: Елфимова, Л.Д.
Опубліковано: (2013)
за авторством: Елфимова, Л.Д.
Опубліковано: (2013)
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
за авторством: Листровой, С.В., та інші
Опубліковано: (2017)
за авторством: Листровой, С.В., та інші
Опубліковано: (2017)
Новые быстрые гибридные алгоритмы умножения матриц
за авторством: Елфимова, Л.Д.
Опубліковано: (2011)
за авторством: Елфимова, Л.Д.
Опубліковано: (2011)
Сегментация изображений на основе оценивания тенденции к формированию кластеров элементами изображения с помощью характеристик точечного поля
за авторством: Косаревич, Р.Я., та інші
Опубліковано: (2015)
за авторством: Косаревич, Р.Я., та інші
Опубліковано: (2015)
Исследование многоэтапных стохастических задач портфельной оптимизации
за авторством: Галкина, О.А.
Опубліковано: (2016)
за авторством: Галкина, О.А.
Опубліковано: (2016)
Новые равновесия для игр с побочными интересами участников
за авторством: Смольяков, Э.Р.
Опубліковано: (2016)
за авторством: Смольяков, Э.Р.
Опубліковано: (2016)
Новые доказательства важных теорем бестипового экстенсионального λ–исчисления
за авторством: Лялецкий, А.А.
Опубліковано: (2014)
за авторством: Лялецкий, А.А.
Опубліковано: (2014)
Применение метода динамического программирования к решению задачи оптимального распределения средств между проектами
за авторством: Грипинська, Н.В., та інші
Опубліковано: (2020)
за авторством: Грипинська, Н.В., та інші
Опубліковано: (2020)
Концептуальные подходы к структуре информационной системы проверки знаний в медицинском образовании
за авторством: Марценюк, В.П., та інші
Опубліковано: (2009)
за авторством: Марценюк, В.П., та інші
Опубліковано: (2009)
Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств
за авторством: Киселева, Е.М., та інші
Опубліковано: (2015)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2015)
Новые средства альтернативной коммуникации для людей с ограниченными возможностями
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2016)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2016)
О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
за авторством: Варламов, О.О.
Опубліковано: (2008)
за авторством: Варламов, О.О.
Опубліковано: (2008)
Новые материалы к проблеме оседания средневековых кочевников: критерии выделения и подходы к решению (на примере исследований городища Мохнач)
за авторством: Колода, В.В.
Опубліковано: (2005)
за авторством: Колода, В.В.
Опубліковано: (2005)
Сжатие изображений на основе нейронной сети ART
за авторством: Руденко, О.Г., та інші
Опубліковано: (2008)
за авторством: Руденко, О.Г., та інші
Опубліковано: (2008)
Мультиагентная оптимизация на основе метода пчелиной колонии
за авторством: Субботин, С.А., та інші
Опубліковано: (2009)
за авторством: Субботин, С.А., та інші
Опубліковано: (2009)
Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2011)
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2011)
Использование согласования логических спецификаций автоматов при решении игровых задач
за авторством: Чеботарев, А.Н.
Опубліковано: (2014)
за авторством: Чеботарев, А.Н.
Опубліковано: (2014)
Синтез нейро-нечетких сетей на основе ассоциативных правил
за авторством: Олейник, А.А., та інші
Опубліковано: (2014)
за авторством: Олейник, А.А., та інші
Опубліковано: (2014)
Помехоустойчивые коды переменной длины на основе конечных автоматов
за авторством: Завадский, И.А.
Опубліковано: (2015)
за авторством: Завадский, И.А.
Опубліковано: (2015)
Индивидуально-паретовские равновесия для игровых задач с побочными интересами участников
за авторством: Смольяков, Э.Р.
Опубліковано: (2015)
за авторством: Смольяков, Э.Р.
Опубліковано: (2015)
Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
за авторством: Глибовец, Н.Н., та інші
Опубліковано: (2013)
за авторством: Глибовец, Н.Н., та інші
Опубліковано: (2013)
Некоторые аспекты преобразования алгоритмов на основе формализации информационных связей
за авторством: Акуловский, В.Г.
Опубліковано: (2009)
за авторством: Акуловский, В.Г.
Опубліковано: (2009)
Схожі ресурси
-
Эффективные алгоритмы поиска лексикографического минимума множества
за авторством: Чупов, С.В.
Опубліковано: (2015) -
Композиционно-номинативные аспекты адресного программирования
за авторством: Никитченко, Н.С.
Опубліковано: (2009) -
Современные подходы к решению сложных задач дискретной оптимизации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2016) -
Структурные модели алгоритмов в задачах прикладного программирования. II. Структурно-алгоритмический подход к моделированию программного обеспечения
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2009) -
Подходы к решению задач прогнозирования развития процессов функционирования предприятия
за авторством: Дурняк, Б.В., та інші
Опубліковано: (2009)