Ниже представлена основная терминология в области генетических алгоритмов
Бинарное кодирование — способ представления генотипа особи в виде цифровой последовательности, состоящей из нулей и единиц.
Вещественное кодирование — способ представления генотипа особи в виде множества действительных чисел.
Гаплоидные генетические алгоритмы — разновидность генетических алгоритмов, в которых каждой позиции гена хромосомы соответствует единственное значение используемого способа кодирования.
Ген — элементарная структурная единица, использующаяся для кодирования особи популяции.
Генетический оператор — упорядоченная последовательность действий над одной или несколькими родительскими особями, необходимая для получения потомка.
Генотип — представление особи в виде набора значений генов, с которыми оперирует генетический алгоритм.
Двоичное кодирование — разновидность бинарного кодирования, при которой переменные решения представляются в двоичной системе счисления.
Диплоидные генетические алгоритмы — разновидность генетических алгоритмов, в которых каждой позиции гена хромосомы соответствуют два значения используемого способа кодирования, каждому из которых дополнительно присваивается признак доминантности или рецессивности.
Дискретные алгоритмы — множество генетических алгоритмов, в которых способ кодирования переменных допускает случайный перебор из конечного набора возможных решений с заранее определённой точностью и интервалом изменения каждой переменной.
Длина генотипа (особи) — количество элементарных генов, которыми кодируется один генотип.
Доминантность — активное стремление гена особи повлиять на её фенотип в диплоидном генетическом алгоритме.
Дочерняя особь (хромосома), потомок — новая особь популяции, полученная в результате применения генетического оператора к одной или нескольким родительским особям.
Инверсия — разновидность генетического оператора, связанная с изменением порядка следования генов хромосомы.
Исключение — процедура удаления одной или нескольких особей, использующаяся для управления численностью популяции.
Код Грея — способ бинарного кодирования, при котором обеспечивается минимальное расстояние Хэмминга между двумя близлежащими решениями, представленными в десятичной форме.
Кроссовер, скрещивание — разновидность генетического оператора, связанная с синтезом нового генотипа из фрагментов нескольких родительских особей.
Лучшая особь — особь популяции, имеющая наилучшее (наибольшее или наименьшее) значение функции приспособленности.
Масштабирование функции приспособленности — предварительное преобразование функции приспособленности, выполняемое с целью улучшения сходимости генетического алгоритма.
Мутация — разновидность генетического оператора, связанная с изменением одного или нескольких генов в случайных позициях хромосомы.
Непрерывные алгоритмы — множество генетических алгоритмов, в которых способ кодирования переменных позволяет осуществлять случайный перебор из бесконечно большого набора возможных решений без ограничений на точность и интервал изменения каждой переменной.
Особь, хромосома — самостоятельная структурная единица популяции, представляющая собой одно из возможных решений задачи, закодированных специально выбранным способом.
Популяция, генофонд — совокупность особей, которые могут принимать участие в формировании потомков в ходе эволюции по выбранному репродуктивному плану.
Приспособленность лучшей особи — характеристика популяции, численно равная приспособленности лучшей особи текущей эпохи эволюции.
Приспособленность особи — численное значение функции приспособленности, полученное для конкретной особи популяции.
Расстояние Хэмминга — количество генов, отличающихся у двух особей в одинаковых позициях.
Репродуктивный план — совокупность эволюционных стратегий, генетических операторов, правил и настроек, выбранных для конкретного генетического алгоритма.
Рецессивность — отсутствие стремления гена особи повлиять на её фенотип в диплоидном генетическом алгоритме.
Решение — множество значений переменных лучшей особи, существовавшей когда-либо на протяжении всего эволюционного процесса.
Родительская особь (хромосома), родитель — одна из особей популяции, предоставивших генетический материал для формирования дочерней особи.
Средняя приспособленность популяции — характеристика популяции, представляющая собой среднее арифметическое значение приспособленностей всех особей на текущей эпохе эволюции.
Фенотип — представление особи в виде набора значений переменных, требуемых конечному пользователю, и соответствующее этому набору значение приспособленности.
Функция приспособленности — функциональная зависимость, позволяющая численно оценить качественные характеристики любой особи; эквивалент понятий «функция цели» и «критерий оптимальности», используемых при решении задач оптимизации.
Эволюционная стратегия — способ управления развитием эволюционного процесса.
Эволюция, эволюционный процесс — процесс изменения генотипов особей популяции с течением времени в результате применения генетических операторов и эволюционных стратегий репродуктивного плана.
Эпоха — законченная последовательность вычислительных операций, связанная с применением генетических операторов и эволюционных стратегий в отношении текущей популяции.
По материалам учебного пособия:
Дударов С. П. Математические основы генетических алгоритмов: учеб. пособие/ С. П. Дударов. – М.: РХТУ им. Д. И. Менделеева, 2012. – 56 с.