Генетичен алгоритъм — Еволюционна оптимизация

Генетичният алгоритъм (ГА) е метаевристичен оптимизационен метод, базиран на популация, въведен от Джон Хенри Холанд (1975 г.), който имитира принципите на естествения подбор. Той поддържа популация от кандидати за решения и итеративно ги подобрява чрез операторите селекция, кръстосване и мутация, което го прави особено мощен в дисконтинуални, не-изпъкнали и мултимодални търсещи пространства, където класическите методи, базирани на градиент, се провалят.