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

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

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