Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Теорія оптимальних рішень
Datum:	2011
Hauptverfasser:	Кузьменко, В.Н., Ненахов, Э.И.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/46776
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Использование PNK–метода для решения невыпуклых задач оптимизации
von: Кузьменко, В.Н., et al.
Veröffentlicht: (2012)

Метод минимизации с преобразованием пространства на основе квадратичной аппроксимации функции
von: Кузьменко, В.Н., et al.
Veröffentlicht: (2015)

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

Алгоритм решения задачи прогнозирования
von: Чумаченко, Е.И., et al.
Veröffentlicht: (2012)

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

Об одном методе решения пространственной задачи теории упругости в перемещениях
von: Бородачев, Н.М., et al.
Veröffentlicht: (2003)

Экстремальные задачи с коническими ограничениями
von: Ненахов, Э.И.
Veröffentlicht: (2006)

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

Гибридный алгоритм решения задачи удовлетворения ограничений
von: Галковская, Л.А., et al.
Veröffentlicht: (2012)

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

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

Об одном новом методе решения пространственной задачи для упругого слоя
von: Попов, Г.Я., et al.
Veröffentlicht: (2010)

Peculiarities of using PNK-method in case of nonconvex constraints
von: V. V. Bojko, et al.
Veröffentlicht: (2014)

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

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

Алгоритм решения двукритериальной задачи построения оптимального портфеля рисковых активов
von: Гаращенко, Ф.Г., et al.
Veröffentlicht: (2018)

Задача размещения заказов и алгоритм ее решения
von: Бойко, В.В., et al.
Veröffentlicht: (2005)

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

Исследование и алгоритм решения одной нелинейной задачи теории рисков
von: Агошков, В.И., et al.
Veröffentlicht: (2012)

Оптимальный по точности алгоритм решения одной задачи численного интегрирования
von: Абатов, Н.Т., et al.
Veröffentlicht: (1991)

Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
von: Мельник, И.М.
Veröffentlicht: (2008)

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
von: Яремчук, С.И., et al.
Veröffentlicht: (2009)

Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2020)

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

Декомпозиция по временным индексам и двухуровневый алгоритм решения задачи дискретно-динамической оптимизации
von: Матвеев, В.В., et al.
Veröffentlicht: (2012)

Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
von: Шептура, А.А., et al.
Veröffentlicht: (2012)

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

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

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

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

Алгоритм аналитического решения обратной задачи магнитостатики для источника поля дипольной модели
von: Примин, М.А., et al.
Veröffentlicht: (2015)

О методе коллокации для многоточечной краевой задачи
von: Ронто, М.Й.
Veröffentlicht: (1983)

G-оценка квадратичной дискриминантной функции
von: Гирко, В.Л., et al.
Veröffentlicht: (1989)

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
von: Шило, В.П., et al.
Veröffentlicht: (2017)

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

Об одном методе нахождения Lp - решения системы линейных уравнений
von: Стецюк, П.И., et al.
Veröffentlicht: (2003)

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

Численный алгоритм решения задачи дифракции электромагнитных волн на плоском слое с керровской нелинейностью
von: Бровенко, А.В., et al.
Veröffentlicht: (2017)

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