Генетические алгоритмы. Терминология

Ниже представлена основная терминология в области генетических алгоритмов

Бинарное кодирование — способ представления генотипа особи в виде цифровой последовательности, состоящей из нулей и единиц.

Вещественное кодирование — способ представления генотипа особи в виде множества действительных чисел.

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

Ген — элементарная структурная единица, использующаяся для кодирования особи популяции.

Генетический оператор — упорядоченная последовательность действий над одной или несколькими родительскими особями, необходимая для получения потомка.

Генотип — представление особи в виде набора значений генов, с которыми оперирует генетический алгоритм.

Двоичное кодирование — разновидность бинарного кодирования, при которой переменные решения представляются в двоичной системе счисления.

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

Дискретные алгоритмы — множество генетических алгоритмов, в которых способ кодирования переменных допускает случайный перебор из конечного набора возможных решений с заранее определённой точностью и интервалом изменения каждой переменной.

Длина генотипа (особи) — количество элементарных генов, которыми кодируется один генотип.

Доминантность — активное стремление гена особи повлиять на её фенотип в диплоидном генетическом алгоритме.

Дочерняя особь (хромосома), потомок — новая особь популяции, полученная в результате применения генетического оператора к одной или нескольким родительским особям.

Инверсия — разновидность генетического оператора, связанная с изменением порядка следования генов хромосомы.

Исключение — процедура удаления одной или нескольких особей, использующаяся для управления численностью популяции.

Код Грея — способ бинарного кодирования, при котором обеспечивается минимальное расстояние Хэмминга между двумя близлежащими решениями, представленными в десятичной форме.

Кроссовер, скрещивание — разновидность генетического оператора, связанная с синтезом нового генотипа из фрагментов нескольких родительских особей.

Лучшая особьособь популяции, имеющая наилучшее (наибольшее или наименьшее) значение функции приспособленности.

Масштабирование функции приспособленности — предварительное преобразование функции приспособленности, выполняемое с целью улучшения сходимости генетического алгоритма.

Мутация — разновидность генетического оператора, связанная с изменением одного или нескольких генов в случайных позициях хромосомы.

Непрерывные алгоритмы — множество генетических алгоритмов, в которых способ кодирования переменных позволяет осуществлять случайный перебор из бесконечно большого набора возможных решений без ограничений на точность и интервал изменения каждой переменной.

Особь, хромосома — самостоятельная структурная единица популяции, представляющая собой одно из возможных решений задачи, закодированных специально выбранным способом.

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

Приспособленность лучшей особи — характеристика популяции, численно равная приспособленности лучшей особи текущей эпохи эволюции.

Приспособленность особи — численное значение функции приспособленности, полученное для конкретной особи популяции.

Расстояние Хэмминга — количество генов, отличающихся у двух особей в одинаковых позициях.

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

Рецессивность — отсутствие стремления гена особи повлиять на её фенотип в диплоидном генетическом алгоритме.

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

Родительская особь (хромосома), родитель — одна из особей популяции, предоставивших генетический материал для формирования дочерней особи.

Средняя приспособленность популяции — характеристика популяции, представляющая собой среднее арифметическое значение приспособленностей всех особей на текущей эпохе эволюции.

Фенотип — представление особи в виде набора значений переменных, требуемых конечному пользователю, и соответствующее этому набору значение приспособленности.

Функция приспособленности — функциональная зависимость, позволяющая численно оценить качественные характеристики любой особи; эквивалент понятий «функция цели» и «критерий оптимальности», используемых при решении задач оптимизации.

Эволюционная стратегия — способ управления развитием эволюционного процесса.

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

Эпоха — законченная последовательность вычислительных операций, связанная с применением генетических операторов и эволюционных стратегий в отношении текущей популяции.

По материалам учебного пособия:

Дударов С. П. Математические основы генетических алгоритмов: учеб. пособие/ С. П. Дударов. – М.: РХТУ им. Д. И. Менделеева, 2012. – 56 с.


Если у вас есть статья, заметка или обзор, которыми вы хотите поделиться с аудиторией нашего сайта, присылайте информацию на: neuronus.com@yandex.ru.
Гость, оставишь комментарий?
Имя:*
E-Mail:


Свежее новое
  • Самую древнюю в мире наскальную картину охоты нашли в пещере Индонезии
  • 44 тысячи лет — таков примерный возраст наскального рисунка охоты, найденного в Индонезии. Кроме животных, на нем изображены люди-химеры со
  • Морпехам США доставлен первый MV-22 Osprey, модернизированный до стандарта Block C
  • Авиастроители из Соединенных Штатов модернизировали конвертоплан MV-22 Osprey, доведя его до стандарта Block C. Первая машина уже поставлена в
  • Полностью электрический самолет испытали в Канаде
  • Испытательный полет первого на планете коммерческого электро-самолета совершен в Канаде. Электрический гидроплан (ePlanе) находился в воздухе 15
  • Уникальную экосистему, адаптированную к жизни без воды, нашли в пустыне
  • В южноамериканской пустыне Атакама учеными найдена экосистема, способная выживать в максимально экстремальных условиях, практически без воды.
  • Китай опять использовал «Великую пушку», чтобы атаковать веб-сайты, и устроил кибер-штурм
  • Платформа, служащая для согласования действий участников массовых беспорядков в Гонконге, подверглась мощному кибер-штурму. Китайская «Великая
Последние комментарии
Китайцы показали, какого цвета Луна на самом деле, и заподозрили американцев во лжи
Советую пересмотреть фильм"Козерог-1",и мультфильм"Незнайка на луне"!Оба именно про схему обмана NASA простых граждан!!Чем больше шумихи вокруг
Китайцы показали, какого цвета Луна на самом деле, и заподозрили американцев во лжи
Ты почти прав.Только на орбите могло их дерьмо болтаться,а не ракета!:) До сих пор ни единого грамма этого псевдо"лунного"грунта не было передано
Китайцы показали, какого цвета Луна на самом деле, и заподозрили американцев во лжи
В США было прогрессивное надувательство всего мира!!:)))Ради доказательства"широких возможностей капиталистического мира"!!:)))
Китайцы показали, какого цвета Луна на самом деле, и заподозрили американцев во лжи
Реокмендую пересмотреть ещё два фильма!"Козерог-1",и мультфилм"Незнайка на луне"!Оба прямо сняты по событиям мистификации полёта америкосов!!!:)
Китайцы показали, какого цвета Луна на самом деле, и заподозрили американцев во лжи
Невозможно дезертировать с объекта,на котором ты не был никогда!!:))))))))))))
Мы в социальных сетях
Статистика
1  
Всего статей 2268
0  
Всего комментариев 622
0  
Пользователей 165