Cover Image

Технология ядра для решения задач дискретной оптимизации

Предложена новая технология для решения задач дискретной оптимизации, формирующая «ядро» решения, что позволяет эффективно случайно возмущать это решение в схемах итерирования. Проведено сравнительное исследование двух версий нового алгоритма решения квадратичной задачи о назначениях (с технологией...

Full description

Saved in:

Bibliographic Details
Published in:	Кибернетика и системный анализ
Date:	2017
Main Authors:	Сергиенко, И.В., Шило, В.П.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Subjects:	Системний аналіз
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/144809
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Технология ядра для решения задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 73–83. — Бібліогр.: 15 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Фрагментарные структуры в задачах дискретной оптимизации
by: Козин, И.В., et al.
Published: (2017)

Современные подходы к решению сложных задач дискретной оптимизации
by: Сергиенко, И.В., et al.
Published: (2016)

Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях
by: Шило, П.В.
Published: (2017)

Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
by: Яковлев, С.В., et al.
Published: (2018)

Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях
by: Сергиенко, И.В., et al.
Published: (2019)

Формализация задач оптимизации пространственных конфигураций с использованием специального класса функций
by: Яковлев, С.В.
Published: (2019)

Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
by: Донец, Г.А., et al.
Published: (2020)

Многокритериальная задача оптимизации: устойчивость к возмущениям входных данных векторного критерия
by: Лебедева, Т.Т., et al.
Published: (2020)

Модель работы локального планировщика на основе решения задач нелинейного булевого программирования
by: Листровая, Е.С., et al.
Published: (2017)

Модели и методы решения нечетких задач дискретной оптимизации в диагностических информационных технологиях
by: Сергиенко, И.В., et al.
Published: (2005)

Замкнутые решения некоторых краевых задач фильтрационно-консолидационной динамики в рамках дробно-фрактального подхода
by: Булавацкий, В.М.
Published: (2021)

Методы решения задач о математических сейфах на матрицах с разными типами замков
by: Гурин, А.Л.
Published: (2019)

Решения некоторых задач дробно-дифференциальной фильтрационной динамики на основе модели с ABC-дробной производной
by: Булавацкий, В.М.
Published: (2017)

Применение буферной вероятности превышения в задачах оптимизации надежности
by: Зражевский, Г.М., et al.
Published: (2020)

Обобщенные градиенты в задачах динамической оптимизации, оптимального управления и машинного обучения
by: Норкин, В.И.
Published: (2020)

Застосування резервів оптимізації обчислень для розв’язання складних задач
by: Задірака, В.К.
Published: (2019)

Метод разрешающих функций для игровых задач управления с интегральными ограничениями
by: Раппопорт, И.С.
Published: (2018)

Состоятельность и свойства больших уклонений эмпирических оценок в задаче стохастической оптимизации для однородного случайного поля при неоднородных и однородных наблюдениях
by: Кнопов, П.С., et al.
Published: (2021)

Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы
by: Стоян, Ю.Г., et al.
Published: (2020)

Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування
by: Романова, Т.Є., et al.
Published: (2019)

Использование конической регуляризации при вычислении лагранжевых оценок в задачах квадратичной оптимизации
by: Лаптин, Ю.П., et al.
Published: (2017)

Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением
by: Химич, А.Н., et al.
Published: (2020)

Метод разрешающих функций для игровых задач сближения управляемых объектов с различной инерционностью
by: Раппопорт, И.С.
Published: (2021)

Про розв'язання квадратичної задачі про призначення
by: Сергієнко, І.В., et al.
Published: (2020)

О численном решении одного класса обратных задач для параболического уравнения
by: Рагимов, А.Б.
Published: (2017)

Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
by: Березовский, О.А.
Published: (2021)

Итерационные методы для вычисления взвешенных псевдообратных матриц со смешанными весами
by: Варенюк, Н.А., et al.
Published: (2021)

Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях
by: Емец, О.А., et al.
Published: (2017)

Численный метод решения задачи Коши с предысторией
by: Прусов, В.А., et al.
Published: (2017)

Наилучшее приведение матриц к блочно-треугольному виду для задач иерархической декомпозиции
by: Базилевич, Ю.Н.
Published: (2017)

Асимптотические решения ступенчатого типа для уравнения Кортевега–де Фриза с переменными коэффициентами и малым параметром при старшей производной
by: Ляшко, С.И., et al.
Published: (2020)

Методы вычисления взвешенных псевдообратных матриц и взвешенных нормальных псевдорешений с вырожденными весами
by: Галба, Е.Ф., et al.
Published: (2018)

Система підтримки прийняття рішень для розв’язання багатокритерійних задач під час дослідження складних систем
by: Потьомкін, М.М., et al.
Published: (2020)

Методы нахождения регуляризированного решения при идентификации линейных многомерных многосвязных дискретных систем
by: Губарев, В.Ф., et al.
Published: (2019)

Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
by: Емеличев, В.А., et al.
Published: (2014)

Определение групп рисков при заболеваниях, сопутствующих СOVID-19
by: Вагис, А.А., et al.
Published: (2021)

Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок
by: Колечкина, Л.Н., et al.
Published: (2020)

Исследование устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
by: Лебедева, Т.Т., et al.
Published: (2012)

Генетичні алгоритми турнірного витиснення з гаусовою мутацією
by: Шило, В.П., et al.
Published: (2020)

Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок
by: Колєчкіна, Л.М., et al.
Published: (2021)