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