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

Алгоритм решения квадратичной задачи в PNK-методе

Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспери...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2011
Автори:	Кузьменко, В.Н., Ненахов, Э.И.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/46776
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Об одном методе решения задачи выпуклого программирования
за авторством: Ненахов, Э.И.
Опубліковано: (2018)

Использование PNK–метода для решения невыпуклых задач оптимизации
за авторством: Кузьменко, В.Н., та інші
Опубліковано: (2012)

Метод минимизации с преобразованием пространства на основе квадратичной аппроксимации функции
за авторством: Кузьменко, В.Н., та інші
Опубліковано: (2015)

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

Алгоритм решения задачи прогнозирования
за авторством: Чумаченко, Е.И., та інші
Опубліковано: (2012)

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

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

Экстремальные задачи с коническими ограничениями
за авторством: Ненахов, Э.И.
Опубліковано: (2006)

Асимптотическое исследование линейно-квадратичной задачи управления
за авторством: Яценко, Т.П.
Опубліковано: (1988)

Гибридный алгоритм решения задачи удовлетворения ограничений
за авторством: Галковская, Л.А., та інші
Опубліковано: (2012)

Об одном методе построения решения нелинейной резонансной краевой задачи
за авторством: Фам Ки Ань
Опубліковано: (1991)

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

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

Peculiarities of using PNK-method in case of nonconvex constraints
за авторством: V. V. Bojko, та інші
Опубліковано: (2014)

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

О новом методе решения задачи Коши для систем обыкновенных дифференциальных уравнений
за авторством: Литвин, О.Н., та інші
Опубліковано: (2014)

Алгоритм решения двукритериальной задачи построения оптимального портфеля рисковых активов
за авторством: Гаращенко, Ф.Г., та інші
Опубліковано: (2018)

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

О нижней оценке для одной квадратичной задачи намногообразии Штифеля
за авторством: Березовский, О.А.
Опубліковано: (2008)

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

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

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

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
за авторством: Яремчук, С.И., та інші
Опубліковано: (2009)

Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)

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

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

Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
за авторством: Шептура, А.А., та інші
Опубліковано: (2012)

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

Генетический алгоритм решения задачи выбора оптимального порядка соединения распределенных отношений
за авторством: Чернышев, Ю.О., та інші
Опубліковано: (2012)

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

Алгоритм глобального равновесного поиска для решения задачи о p-медиане
за авторством: Шило, О.В.
Опубліковано: (2004)

Алгоритм аналитического решения обратной задачи магнитостатики для источника поля дипольной модели
за авторством: Примин, М.А., та інші
Опубліковано: (2015)

О методе коллокации для многоточечной краевой задачи
за авторством: Ронто, М.Й.
Опубліковано: (1983)

G-оценка квадратичной дискриминантной функции
за авторством: Гирко, В.Л., та інші
Опубліковано: (1989)

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
за авторством: Шило, В.П., та інші
Опубліковано: (2017)

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

Об одном методе нахождения Lp - решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)

Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
за авторством: Павлов, А.А., та інші
Опубліковано: (2004)

Численный алгоритм решения задачи дифракции электромагнитных волн на плоском слое с керровской нелинейностью
за авторством: Бровенко, А.В., та інші
Опубліковано: (2017)

Алгоритм решения непрерывной задачи оптимального разбиения с нейролингвистической идентификацией функций, входящих в целевой функционал
за авторством: Киселева, Е.М., та інші
Опубліковано: (2018)