генетический алгоритм
генетический метод
Генетический метод - метод решения задач оптимизации или структурного синтеза проектных решений, основанный на аналогии с процессами приспособления живых организмов к условиям среды их существования.
природный алгоритм
Алгоритм решения задачи, разработанный по аналогии с некоторым процессом, протекающим в природе. К приодным алгоритмам, например, относятся алгоритмы генетические, роя частиц, колонии муравьев.
эволюционные вычисления
Раздел искусственного интеллекта, изучающий эволюционные методы решения задач.
генотип
Экземпляр хромосомы — набор значений управляемых параметров, представленный в хромосоме
генетическое программирование
Генетический метод для синтеза программ (алгоритмов)
хромосома
ген
аллель
локус
Позиция гена в хромосоме
генофонд
Множество всех возможных генотипов
фенотип
Множество выходных параметров, полученных как результат декодирования хромосомы
правило колеса рулетки
Правило определения вероятности выбора родительских хромосом в генетических алгоритмах
кроссовер
В генетических алгоритмах — операция получения дочерних хромосом из хромосом родителей
мутация
В генетических алгоритмах — операция случайного изменения некоторых генов хромосомы
макромутация
Мутация, выполяемая одновременно в группе из нескольких генов
селекция
В генетических алгоритмах — выбор родительских хромосом или выбор хромосом для включения в новое поколение
Steady State
Алгоритм селекции в генетических алгоритмах, в котором результаты кроссовера (и/или мутации) сразу замещают худшие особи в текущем поколении
переупорядочение генов
Изменение порядка генов в хромосоме с целью удовлетворения ограничений на корректность хромосом
метод PMX
Partially Matched Crossover
Один из методов переупорядочения генов — корректировки некорректных хромосом потомков в генетических алгоритмах
элитизм
Принудительное включение лучшей хромосомы предыдущего поколения в новое поколение в генетических алгоритмах
эпистасис
эпистаз
Зависимость влияния гена на целевой функции, определяемое значениями другого гена. Связано с взаимозависимостями между генами
инбридинг
В генетических алгоритмах способ выбора родительской пары, исходя из принципа "похожести" родителей, т.е. малого расстояния между ними
аутбридинг
В генетических алгоритмах способ выбора родительской пары, исходя из принципа "непохожести" родителей, т.е. богльшого расстояния между ними
метод комбинирования эвристик
метод HCM
Генетический метод решения задач оптимизации и структурного синтеза, характеризующийся тем, что генами хромосомы являются не сами проектные параметры, а некоторые правила (эвристики) для вычисления значений этих параметров
гибридный алгоритм
Алгоритм, в котором для решения задачи используются идеи двух или более разных методов
адаптивный генетический алгоритм
Генетический алгоритм с автоматическим выбором типов генетических операторов и параметров алгоритма в процессе его исполнения.
метагенетический алгоритм
Адаптивный генетический алгоритм с использованием генетического поиска как для расчета управляемых параметров исходной задачи, так и для настройки адаптируемых параметров.
степень неоднородности
коэффициент разнообразия
Отношение числа генов с одинаковыми аллелями у двух (или более) хромосом к общему числу генов. Например, если длина хромосомы равна 100 и только два гена в сравниваемых хромосомах имеют разные значения, то коэффициент разнообразия равен 0,02.
смешанный эволюционный метод
ММЕМ
смешанный генетический метод
Эволюционный метод, характеризуемый свойствами: 1) многоточечный кроссовер; 2) многохромосомная рекомбинация, т.е. хромосома каждого потомка формируется из хромосом более двух родителей.
циклический генетический метод
Смешанный генетический метод, в котором с помощью пофрагментных макромутаций, удается повысить способность преодоления ранней стагнации и застревание в локальных экстремумах.
дифференциальная эволюция
Метод многомерной непрерывной оптимизации, использующий некоторые идеи генетических алгоритмов.