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