Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

7.3. Задачи с точными ограничениями. Метод регуляризации

Для решения некорректных задач (в том числе и задач линейного программирования) А. Н. Тихоновым был предложен метод регуляризации. В настоящем разделе этот метод рассматривается применительно к задачам нелинейного программирования.

Большинство реальных задач, которые формализуются как задачи математического программирования, содержат дополнительную информацию, позволяющую выбирать устойчивое решение. Во многих задачах типа (7.1) нужно найти элемент множества G, который удовлетворял бы еще некоторым дополнительным условиям; например, был бы ближайшим к некоторой фиксированной точке х°. В задачах оперативного планирования, где у является оптимальным планом, элемент х° обычно характеризует план предшествующего периода, существенное отклонение от которого может быть связано с организационными и технологическими перестройками и, следовательно, сопряжено с дополнительными затратами. Возникает естественная постановка задачи: для заданного х0∈Еn найти y°∈G такой, что


Элемент y0 называют нормальным решением задачи (7.1), а саму задачу (7.10)-задачей о нормальном решении.

Процедура регуляризации отыскания нормального решения задачи (7.1) для частного случая, когда возмущена лишь целевая функция (информация о множестве X предполагается точной), состоит в следующем.

Вводится регуляризующая функция

(7.11)

где


и рассматривается задача отыскания элемента yα∈Х такого, что

(7.12)
предыдущая главасодержаниеследующая глава






Ричард Столлман опубликовал рекомендации по ведению дискуссий в сообществе GNU

Калифорнийский законопроект делает скрытое использование ботов нелегальным

Как подготовиться к собеседованию в Google и не пройти его. Дважды

Рейтинг языков программирования 2018 года от издания IEEE Spectrum

Как анализ больших данных применяется в России

Нейросеть поставила диагноз быстрее 15 лучших китайских врачей

Американские ученые создали самый мощный суперкомпьютер в мире

Выпущен открытый сервер навыков 0Mind для упрощения разработки ИИ

Создатель Всемирной паутины выступил против Facebook и Google

В Китае построят суперкомпьютер, способный выполнять квинтиллион вычислений в секунду

Использование нейронной сети для восстановления повреждённых изображений

В Китае робот сдал тест для поступления в университет

Россия будет защищена от внешнего отключения Рунета к 2021 году

О конференции Strata AI: будущее искусственного интеллекта

Китайский самообучающийся процессор сможет имитировать работу нервных клеток человека

Илон Маск работает над интерфейсом для подключения мозга к компьютеру

Загадка QWERTY: почему буквы на клавиатуре расположены не в алфавитном порядке

Нейронную сеть научили практически идеально копировать человеческий голос





© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2018
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"