Зображення обкладинки

Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування

У статті розглядається умовна лінійна повністю комбінаторна задача оптимізації на переставленнях. Пропонується її розв’язування методом гілок та меж. Визначено три можливі варіанти оцінювання допустимих підмножин в методі гілок та меж. Запропоновано правила галуження та відсікання допустимих підмнож...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в:	Штучний інтелект
Дата:	2011
ISSN:	1561-5359
Автори:	Ємець, О.О., Ємець, Є.М., Парфьонова, Т.О., Чілікіна, Т.В.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем штучного інтелекту МОН України та НАН України 2011
Теми:	Моделирование объектов и процессов
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/58833
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування / О.О. Ємець, Є.М. Ємець, Т.О. Парфьонова, Т.В. Чілікіна // Штучний інтелект. — 2011. — № 2. — С. 131-136. — Бібліогр.: 13 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях
за авторством: Ємець, О.О., та інші
Опубліковано: (2011)

Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
за авторством: Ємець, О.О., та інші
Опубліковано: (2014)

Розв’язування екстремальних задач на комбінаторних конфігураціях за умови багатокритеріальності
за авторством: Колєчкіна, Л.М., та інші
Опубліковано: (2011)

Розв’язування оптимізаційної комбінаторної задачі мінімізації
за авторством: Колєчкіна, Л.М., та інші
Опубліковано: (2018)

Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2020)

Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Розв'язування задач нелінійної умовної оптимізації на розміщеннях методом відсікання
за авторством: Ємець, О.О., та інші
Опубліковано: (2003)

Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Розв'язування задачі умовної оптимізації на множині сполучень
за авторством: Нагірна, А.М.
Опубліковано: (2019)

Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2013)

Проблема оцінки складності логічних дерев розпізнавання та загальний метод їх оптимізації
за авторством: Ващук, Ф.Г., та інші
Опубліковано: (2011)

Задача оптимізації на переставленнях з дробово-лінійною цільовою функцією: властивості множини допустимих розв'язків
за авторством: Ємець, О.О., та інші
Опубліковано: (2000)

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

Лінійне цілочислове програмування та задачі комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2010)

Попередня вейвлет-обробка і використання методу головних компонент для вирішення задачі ідентифікації особи за фотографічним зображенням
за авторством: Крак, Ю.В., та інші
Опубліковано: (2010)

ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
за авторством: Zgurovsky, M. Z., та інші
Опубліковано: (2009)

Безнадлишковий метод кодування на основі моделювання процесорів формування бісигнальної оптичної послідовності
за авторством: Гринчишин, Т.М.
Опубліковано: (2009)

Определение интервалов квазистационарности экономических систем
за авторством: Гурьянова, Т.В.
Опубліковано: (2010)

Автоматический синтез нейтральной и выразительной речи
за авторством: Людовик, Т.В.
Опубліковано: (2010)

Онтогенетичний метод побудови нечіткого відношення сенсу
за авторством: Бісікало, О.В.
Опубліковано: (2011)

Паралельний алгоритм розв’язування двоетапної задачі стохастичного програмування
за авторством: Лиховид, О.П.
Опубліковано: (2019)

Математичне моделювання процесів, які мають розриви, за допомогою розривних інтерполяційних сплайнів
за авторством: Литвин, О.М., та інші
Опубліковано: (2011)

Моделирование износа инструмента по результатам вейвлет-преобразования звукового сигнала
за авторством: Внуков, Ю.Н., та інші
Опубліковано: (2008)

Прогнозування залишків коштів на поточних і депозитних рахунках клієнтів
за авторством: Орлов, Ю.К., та інші
Опубліковано: (2011)

Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)

Інформаційна технологія розпізнавання емоційної міміки на обличчі людини
за авторством: Крак, Ю.В., та інші
Опубліковано: (2008)

Нейросетевой алгоритм планирования траекторий для группы мобильных роботов
за авторством: Даринцев, О.В., та інші
Опубліковано: (2011)

Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Метод микроанализа сигналов
за авторством: Поливцев, С.А.
Опубліковано: (2009)

Методика оценки информационного резервирования систем сигнализации опасных полетных ситуаций
за авторством: Аль-Аммори Али
Опубліковано: (2008)

Исследование влияния времени старения информации на эффективность последовательного информационного резервирования при распознавании опасных полетных ситуаций
за авторством: Аль-Аммори Али
Опубліковано: (2008)

Нейромережна система аналізу і прогнозування процесів на ринку нерухомості
за авторством: Тазетдінов, В.А.
Опубліковано: (2008)

Властивості 2-незведених простих графів
за авторством: Петренюк, В.І.
Опубліковано: (2008)

Использование имитационного моделирования для оценки эффективности обработки однородных данных на HPC-кластере
за авторством: Тульчинский, П.Г., та інші
Опубліковано: (2009)

Построение модели онтологии интеллектуальной системы мониторинга учебного процесса дистанционного образования
за авторством: Некрашевич, С.П.
Опубліковано: (2009)

Модель межмасштабного пространства кривизны для представления формы геометрических объектов
за авторством: Кобзарь, Г.А.
Опубліковано: (2008)

Оценка моделей представления данных в системах обнаружения и распознавания объектов
за авторством: Субботин, С.А., та інші
Опубліковано: (2009)

Разработка структуры системы поддержки принятия решений при управлении непрерывным литьем заготовок
за авторством: Турченко, Е.А., та інші
Опубліковано: (2011)

Моделирование процесса выбора кандидатов на вакантные должности с применением нечеткой логики
за авторством: Джабраилова, З.Г., та інші
Опубліковано: (2009)