Главная | Случайная
Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Квадратичное программирование




 

Один из частных случаев нелинейного программирования.

Применяют, если целевая функция имеет такой вид:

 

Все ограничения gi являются линейными. В таком случае все ограничения сводятся к уравнению (*). В математическом смысле функция выпуклая.

Если есть какая-то добавочка, т.е. не привести – то получается общая задача нелинейного программирования и решать её намного сложнее.

 

Время не позволяет рассмотреть задачи, но отметим, что основным способом является метод Фрэнка-Вульфа.

 

Градиентный подход к решению задачи нелинейного программирования.

 

 

 

Суть метода: выбирается начальная точка x0

Потом считается число r (следующая точка) и далее точка считается за начальную, ищется следующая.

Градиент

Двигаемся, направление градиента изменяется. Добираемся до границы и движемся по границе до точки экстремума.

 

1. Либо большое число мелких шагов, либо низкая точность.(главная проблема – выбор шага)

2. Сложно попасть не на локальную линию.

 

Существует несколько разновидностей градиентного подхода.

Один из вариантов – «метод наибыстрейшего подъема».

Вообще градиентный метод надо рассказывать 2-3 лекции.

Приращение max r выбирается таким, чтобы мы по данному направлению достигли бы наибольшего значения целевой функции.

 

Существует методы (градиентные):

• Метод возможных направлений (выбираются возможные направления, путем перебора выбираются наилучшие, градиент считать не нужно).

• Метод проекции градиента (вычисляется градиент, потом проецируется на плоскости, выбираются направления)

• Последовательной минимизации

• Метод переменной метрики

• обобщенный метод Ньютона

 

Другая группа методов – метод штрафных функций и барьеров.

Здесь допускается выход за пределы ограничений. Чем дальше отступаем, тем больше функция штрафа

, – функция штрафа.

 

= 0 внутри допустимой области. Вне области она возрастает, чем дальше отходим от границ. Если min , то >0. Чем дальше переехали границу, тем больше. Сильно уменьшается сложность новой задачи. В штраф вводят параметр a ( ), который тоже изменяют.

Метод барьеров – несколько иначе. За ограничения не выходим. Штрафную функцию добавляют внутри, при приближении к границе.

Идея метода барьеров во многом похожа. Но функция отличная от нуля только внутри области, а при приближении к границе возрастает до бесконечности. Решают задачу без ограничений (ограничения заменяют добавкой), таким образом, вычислительная сложность оказывается значительно меньше.

 

 


Вопросы к экзамену по ТПЗС:

 

  1. Основные проблемы защиты информации в АС.
  2. Основные способы ЗИ в АС
  3. Система защиты информации, основные требования
  4. Управление деятельностью системы защиты информации
  5. Семирубежная модель системы защиты информации.
  6. Комплексность решения задачи ЗИ.
  7. Тенденции в развитии АС, определяющие пути совершенствования систем ЗИ.
  8. Объекты с повышенными требованиями.
  9. Основные вопросы при решении задач обеспечения ЗИ.
  10. Особенности проектирования систем ЗИ.
  11. Системная инженерия
  12. Программная инженерия
  13. Жизненный цикл АС
  14. Основные стадии жизненного цикла АС
  15. Достоверность информации используемой АС.
  16. Анализ работы ИС с позиции ИБ.
  17. Основные характеристики качества функционирования ИС
  18. Характеристики ошибок при функционировании ИС
  19. Общие требования к ИБ
  20. Показатели для оценки конфиденциальности информации ИС
  21. Соответствие информационных систем требованиям ИБ
  22. Показатели надежности в технике
  23. Состояния работоспособности технических систем
  24. Виды отказов технических устройств
  25. Характеристики отказов технических устройств
  26. Жизненный цикл ПО
  27. Классы программ по длительности их жизненного цикла
  28. Понятие надежности ПО.
  29. Особенности отказов ПО.
  30. Избыточность в ПО, её виды. (возможно разобьет на 3 части).
  31. Виды ошибок в программах.
  32. Последствия искажения в программах.
  33. Конфликт между реальными данными и обрабатывающей их программой.
  34. Корректные и надежные программы.
  35. Методы контроля состояния программы.
  36. Методы программного восстановления.
  37. Тестирование программ.
  38. Методы испытания программ на надежность.
  39. Основные режимы функционирования комплекса программ.
  40. Особенности сопровождения ПО.
  41. Основные причины неудовлетворительной надежности программ.
  42. Основные требования к программной документации
  43. Структура отчета о НИР
  44. Стадии разработки ИС и ПО. (технический проект, эскизный проект, итд.)
  45. Математическая формулировка задачи математического программирования
  46. Классификация задач математического программирования.
  47. Суть симплекс-метода
  48. Задача квадратичного программирования
  49. Градиентные подходы к решению задач линейного программирования
  50. Методы штрафных функций и барьеров.



Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2018 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных