Подход к решению экстремальных задач с помощью графов
Рассматривается экстремальная задача оптимизации на комбинаторных конфигурациях перестановок, описывается подход к решению таких задач на основе теории графов, учитывая свойства и структуру множества перестановок. Предлагается алгоритм решения таких задач. Розглядається екстремальна задача оптимізац...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2016 |
| Автори: | Донец, Г.А., Колечкина, Л.Н. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/113031 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Подход к решению экстремальных задач с помощью графов / Г.А. Донец, Л.Н. Колечкина // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 142-148. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2012)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2012)
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
за авторством: Перепелица, В.А., та інші
Опубліковано: (2006)
за авторством: Перепелица, В.А., та інші
Опубліковано: (2006)
Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008)
Об одном подходе к решению комбинаторной задачи оптимизации на графах
за авторством: Донец, Г.А., та інші
Опубліковано: (2009)
за авторством: Донец, Г.А., та інші
Опубліковано: (2009)
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
Подход к решению взаимосвязанных задач геометрического моделирования
за авторством: Терещенко, В.Н.
Опубліковано: (2009)
за авторством: Терещенко, В.Н.
Опубліковано: (2009)
Графовый подход к решению задачи поиска радиоактивных шаров
за авторством: Донец, Г.А., та інші
Опубліковано: (2014)
за авторством: Донец, Г.А., та інші
Опубліковано: (2014)
Один подход к решению оптимизационных задач с вложенной структурой
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2007)
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2007)
Один подход к решению нелинейных задач оптимизации с ограничениями
за авторством: Лаптин, Ю.П.
Опубліковано: (2009)
за авторством: Лаптин, Ю.П.
Опубліковано: (2009)
Об одном подходе к решению логических комбинаторных задач
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
Унифицированный подход к решению задач морфизма на графах
за авторством: Ильяшенко, М.Б.
Опубліковано: (2008)
за авторством: Ильяшенко, М.Б.
Опубліковано: (2008)
Развитие исследований по точному решению экстремальных задач теории наилучшего приближения
за авторством: Бабенко, В.Ф., та інші
Опубліковано: (1990)
за авторством: Бабенко, В.Ф., та інші
Опубліковано: (1990)
Синергетика − перспективный подход к решению теоретических и практических задач аддиктологии
за авторством: Чернобровкина, Т.В., та інші
Опубліковано: (2005)
за авторством: Чернобровкина, Т.В., та інші
Опубліковано: (2005)
Об одном подходе к решению векторных задач с дробно-линейными функциями критериев на комбинаторном множестве размещений
за авторством: Семенова, Н.В., та інші
Опубліковано: (2010)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2010)
Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2017)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2017)
Байесовский подход к решению задач кластеризации промышленных предприятий при внедрении инноваций
за авторством: Шарко, М.В., та інші
Опубліковано: (2012)
за авторством: Шарко, М.В., та інші
Опубліковано: (2012)
Алгоритмы раскраски плоских графов
за авторством: Донец, Г.А.
Опубліковано: (2006)
за авторством: Донец, Г.А.
Опубліковано: (2006)
Модификация координатного метода решения экстремальных задач на комбинаторных конфигурациях при условии многокритериальности
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2014)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2014)
Об изоморфизме натуральных арифметических графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2003)
за авторством: Донец, Г.А., та інші
Опубліковано: (2003)
Поиск объектов на изображениях с помощью графов
за авторством: Агарков, А.В.
Опубліковано: (2012)
за авторством: Агарков, А.В.
Опубліковано: (2012)
Классификация топологий на конечных множествах с помощью графов
за авторством: Адаменко, Н.П., та інші
Опубліковано: (2008)
за авторством: Адаменко, Н.П., та інші
Опубліковано: (2008)
Об общем представлении числовых графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2004)
за авторством: Донец, Г.А., та інші
Опубліковано: (2004)
О групповых разметках некоторых графов
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)
ИССЛЕДОВАНИЕ МАГНИТНО-СВЯЗАННЫХ ИНДУКТИВНОСТЕЙ С ПОМОЩЬЮ СИГНАЛЬНЫХ ГРАФОВ
за авторством: Ягуп , В.Г., та інші
Опубліковано: (2019)
за авторством: Ягуп , В.Г., та інші
Опубліковано: (2019)
О гамильтоновости арифметических графов
за авторством: Донец, А.Г.
Опубліковано: (2013)
за авторством: Донец, А.Г.
Опубліковано: (2013)
О хроматическом числе натуральных арифметических графов с тремя образующими
за авторством: Донец, Г.А., та інші
Опубліковано: (2008)
за авторством: Донец, Г.А., та інші
Опубліковано: (2008)
О хроматическом числе натуральных арифметичских графов
за авторством: Донец, А.Г., та інші
Опубліковано: (2007)
за авторством: Донец, А.Г., та інші
Опубліковано: (2007)
Подход БЕН РАН к решению проблемы ретроковерсии карточных каталогов
за авторством: Васильчиков, В.В., та інші
Опубліковано: (2008)
за авторством: Васильчиков, В.В., та інші
Опубліковано: (2008)
К решению нелинейных обратных граничных задач теплопроводности
за авторством: Мацевитый, Ю.М., та інші
Опубліковано: (2016)
за авторством: Мацевитый, Ю.М., та інші
Опубліковано: (2016)
Монтажный подход В.Н. Страхова к решению обратных задач гравиразведки: современное состояние и реальные возможности
за авторством: Балк, П.И., та інші
Опубліковано: (2013)
за авторством: Балк, П.И., та інші
Опубліковано: (2013)
Подход к параллельному решению основной потоковой задачи большой размерности
за авторством: Погорелый, С.Д., та інші
Опубліковано: (2009)
за авторством: Погорелый, С.Д., та інші
Опубліковано: (2009)
О необходимых условиях Т-факторизации полных графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем
за авторством: Листровой, С.В., та інші
Опубліковано: (2010)
за авторством: Листровой, С.В., та інші
Опубліковано: (2010)
Оптимальные кривые скатывания. Новый подход к решению старой проблемы
за авторством: Шеховцов, В.С.
Опубліковано: (2017)
за авторством: Шеховцов, В.С.
Опубліковано: (2017)
Комплексный подход к решению проблемы химической безопасности на судах-газовозах
за авторством: Шафран, Л.М., та інші
Опубліковано: (2013)
за авторством: Шафран, Л.М., та інші
Опубліковано: (2013)
К численному решению задач о деформации анизотропных пластин с отверстием
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2003)
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2003)
К решению нестационарных нелинейных граничных обратных задач теплопроводности
за авторством: Мацевитый, Ю.М., та інші
Опубліковано: (2017)
за авторством: Мацевитый, Ю.М., та інші
Опубліковано: (2017)
Применение технологии композиционного преодоления неопределенности к решению задач с ограничениями
за авторством: Егорова, О.В., та інші
Опубліковано: (2011)
за авторством: Егорова, О.В., та інші
Опубліковано: (2011)
Современные подходы к решению сложных задач дискретной оптимизации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2016)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2016)
К решению некоторых задач проектирования в оперативном режиме
за авторством: Билецкий, В.И.
Опубліковано: (2003)
за авторством: Билецкий, В.И.
Опубліковано: (2003)
Схожі ресурси
-
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2012) -
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
за авторством: Перепелица, В.А., та інші
Опубліковано: (2006) -
Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008) -
Об одном подходе к решению комбинаторной задачи оптимизации на графах
за авторством: Донец, Г.А., та інші
Опубліковано: (2009) -
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)