Реализация Алгоритмов Минимизации на С++ и Java

В ходе учебного курса "Методы оптимизации" требовалось реализовать алгоритмы минимизации:

• Примеры использования алгоритмов на С++ находятся в main.cpp
• Примеры использования алгоритмов на Java находятся в файлах оканчивающиеся на Example.java

Методы нахождения минимума от одной переменной

Методы нулевого порядка

• Метод деления отрезка пополам (дихотомии) - dichotomy.cpp
• Метод золотого сечения - golden-section-search.cpp
• Метод Фибоначчи - fibonacci.cpp
• Метод Фибоначчи на Java - fibonacci
• Метод касательной на Java - tangent

Методы первого порядка

• Метод ломаных - polylines.cpp

Методы второго порядка

• Метод Ньютона - newton.cpp

Методы нахождения минимума от двух переменных

Методы прямого поиска (нулевого порядка)

• Метод Хука-Дживса - pattern-search.cpp
• Метод Нелдера-Мида на Java - nelderMead

Методы первого порядка

• Градиентный метод с постоянным шагом - gradient-fixed-step.cpp

Методы линейного программирования

• Симплекс метод. Нахождение максимума функций ограниченной системой - simplex.cpp
• Транспортная задача, метод потенциалов - potential-method.cpp