В чем разница между классическим генетическим алгоритмом и методом GARLI?
Разница между классическим генетическим алгоритмом и методом GARLI заключается в их применении и целях:
Классический генетический алгоритм используется для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, аналогичных естественному отбору в природе. 10 Он оперирует с совокупностью «особей», представляющих собой строки, каждая из которых кодирует одно из решений задачи. 3 Приспособленность особи оценивается с помощью специальной функции. 3 Наиболее приспособленные получают шанс скрещиваться и давать потомство, наихудшие особи удаляются и не дают потомства. 3
Метод GARLI (Genetic Algorithm for Rapid Likelihood Inference) применяется в области филогенетического анализа для поиска по выровненным наборам данных нуклеотидов, кодонов и аминокислот с использованием критерия максимального правдоподобия. 24 Он использует подход, похожий на классический генетический алгоритм, для быстрого поиска в пространстве эволюционных деревьев и параметров модели, чтобы найти решение, максимизирующее оценку правдоподобия. 69
