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