В чем разница между симплекс-методом и эволюционным методом поиска решений?

Разница между симплекс-методом и эволюционным методом поиска решений заключается в подходах к решению задач.

Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. ru.wikipedia.org Суть метода: необходимо максимизировать (соответственно минимизировать) некий критерий при наложенных линейных ограничениях. www.matburo.ru

Эволюционный метод — область научных исследований, в которой занимаются решением сложных задач оптимизации с помощью алгоритмов, вдохновлённых теорией эволюции. news.itmo.ru Как правило, сначала генерируется набор случайных решений — «особей». news.itmo.ru Они могут быть очень далеки от оптимальных. news.itmo.ru Затем запускается процесс эволюции: в решения вносятся небольшие случайные изменения (мутации), некоторые решения скрещиваются между собой и порождают «потомков». news.itmo.ru Из получившихся решений в новое поколение отбираются наиболее приспособленные, и процесс повторяется. news.itmo.ru

Таким образом, симплекс-метод ориентирован на решение задач линейного программирования, в то время как эволюционный метод подходит для решения сложных задач оптимизации, где оптимальное решение в общем случае невозможно найти за разумное время никакими методами. news.itmo.ru