Тема связанная с проблемой оптимазацийю (выберите термин по Вашему выбору)

Как заказчик описал требования к работе:

выберите любую тему, связанную с проблемой оптимизацией, и напишите реферат, использующий любой из 3 данных методов. В этом реферат Вы формулируете проблему и решаете его, используя метод оптимизации, который Вы выбрали бы. критериев: 1- рандомизация 2- g критерии 3- планирование эксперимента (экспе римент).

подробнее

Фрагмент выполненной работы:

Введение В последнее время активно развиваются рандомизированные методы решения различных практических задач. С одной стороны, в задачах, требующих большого объема «перебора» вариантов, алгоритмы, основанные на случайном выборе, позволяют за ограниченное время добиваться хороших результатов с определенной вероятностью. С другой стороны, возможность рандомизации процессов наблюдений позволяет во многих случаях компенсировать негативное влияние систематических погрешностей (ошибок моделей). Во многих практических задачах механический перенос на сложные системы обычных детерминированных алгоритмов, работоспособных для простых систем, приводит к неразрешимым противоречиям. (работа была выполнена специалистами Автор 24) В частности, возникает огромное количество гак называемых неразрешимых за реальное время задач. В последнее время все чаще используются «рандомизированные» подходы к решению таких сложных задач. Рандомизированный алгоритм — это не что иное, как процедура, в которой один или несколько шагов основаны на случайном выборе правила, т. е. при использовании рандомизированных алгоритмов на каком-то этапе вместо того, чтобы самим принять решение, мы призываем судьбу (случай) выбирать за нас. Но тогда естественно возникает вопрос: зачем мудрому человеку прибегать к судьбе? Судьба не является специалистом ни в чем, выбор делается случайно. Итак, почему от рандомизированных алгоритмов может быть польза? Успешное использование рандомизированных методов требует ясного ответа на этот вопрос. Статья дает этот ответ в минимально математизированном виде, а также приводит примеры различных практических задач из разных областей, где рандомизированные методы были успешно применены. Традиционный подход к процессу конструирования самых разнообразных систем обработки данных и принятия решений основывается на детерминированных алгоритмах. Этот подход, однако, может быть обобщен включением рандомизации. В рандомизированных алгоритмах один или несколько шагов основываются на случайном выборе, при котором среди многих детерминированных правил выбирается одно в соответствии с некоторой случайной схемой. Рандомизация позволяет ввести новый термин «вероятностно успешный алгоритм». Во многих случаях, когда невозможно достичь детерминированной успешности, вероятностная успешность предлагается как значимая альтернатива. Рандомизация становится мощным средством для решения целого ряда задач, считающихся неразрешимыми с помощью детерминированных методов. В реферате описаны общие идеи перспективности использования рандомизированных алгоритмов. Цель — не всеобъемлющий обзор, а дать ответ на вопрос: почему от рандомизированных алгоритмов может быть польза? В реферате дается ответ на этот вопрос в минимально математизированном виде, а также содержит примеры различных практических задач из разных областей, где рандомизированные методы были успешно примененыПосмотреть предложения по расчету стоимости