Проектирование систем искусственного интеллекта

       

Генетический алгоритм (ГА)


Генетический алгоритм является самым известным на данный момент представителем эволюционных алгоритмов, и по своей сути является алгоритмом для нахождения глобального экстремума многоэкстремальной функции. ГА представляет собой модель размножения живых организмов.

Для начала представим себе целевую функцию от многих переменных, у которой необходимо найти глобальных максимум или минимум:

f(x1, x2, x3, …, xN)

Чтобы ГА заработал, нам необходимо представить независимые переменные в виде хромосом. Как это делается?



Содержание раздела