Вычислительные методы одномерной оптимизации

Wed 06 October 2010

На третьем курсе по предмету методы оптимизации делали лабораторную работу на тему «Вычислительные методы одномерной оптимизации». Задача заключалась в поиске безусловного минимума функции f(x) = pow(x, 3) – x + pow(e, -x) на начальном интервале [0, 1] с точностью 0.00001.

Вычисления производились через:

  • пассивный метод;
  • равномерные блочные методы;
  • метод золотого сечения;
  • метод чисел Фибоначчи;
  • метод касательной.

Наилучшим по количеству экспериментов оказался метод чисел Фибоначчи, наихудшим – пассивный метод. Наилучшим по времени работы оказался метод золотого сечения, наихудшим – пассивный метод. Так же было установлено, что для данной функции блочный метод работает лучше с блоками размерами 3 и 8, для нечетного и четного соответственно.

Если кому-нибудь пригодилось – архив с исходниками на php.

Category: Misc Tagged: php mathematical optimization

Comments