Какие подходы используются в программировании для нахождения экстремальных значений в последовательностях?

Некоторые подходы, которые используются в программировании для нахождения экстремальных значений в последовательностях:

• Поэтапный подход. www.machinelearning.ru Содержательная задача разбивается на последовательно решаемые подзадачи (этапы). www.machinelearning.ru Каждая из них решается подходящим известным методом или алгоритмом. www.machinelearning.ru
• Метод ветвей и границ. books.ifmo.ru Включает две процедуры: ветвление и нахождение оценок (границ). books.ifmo.ru Процедура ветвления состоит в разбиении множества оптимизации на подмножества. books.ifmo.ru На границах полученных подмножеств строятся оценки критерия оптимизации. books.ifmo.ru
• Оптимизация по Парето. books.ifmo.ru Предполагает выделение области компромиссов и отбрасывание заведомо неудовлетворительных решений. books.ifmo.ru Идея метода близка к методу ветвей и границ, только в этом случае выделяется каким-либо способом множество допустимых решений, и это множество разбивается на множество худших и множество нехудших решений. books.ifmo.ru