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

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

Методы кодирования хромосом: двоичное, логарифмическое, код Грея

Двоичное кодирование является, наверное, самым популярным способом кодирования чисел. Так, в классической реализации генетического алгоритма применяется именно этот метод. Напомним, […]

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

Методы скрещивания в генетических алгоритмах

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

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

Масштабирование функции приспособленности

Масштабирование функции приспособленности выполняется, чаще всего, по двум причинам. Во-первых, для предотвращения преждевременной сходимости генетического алгоритма. Во-вторых (в конечной фазе

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

Повышение эффективности классического генетического алгоритма

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

Классический генетический алгоритм. Часть I. Краткий обзор
Генетические алгоритмы

Классический генетический алгоритм. Часть I. Краткий обзор

Классический генетический алгоритм (также называемый элементарным или простым генетическим алгоритмом) состоит из следующих шагов: инициализация, или выбор исходной популяции хромосом;

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

Классический генетический алгоритм. Часть II. Инициализация, оценивание, остановка

Классический генетический алгоритм (также называемый элементарным или простым генетическим алгоритмом) состоит из следующих шагов: инициализация, или выбор исходной популяции хромосом;

Классический генетический алгоритм. Часть III. Селекция
Генетические алгоритмы

Классический генетический алгоритм. Часть III. Селекция

Классический генетический алгоритм (также называемый элементарным или простым генетическим алгоритмом) состоит из следующих шагов: инициализация, или выбор исходной популяции хромосом;

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

Классический генетический алгоритм. Часть IV. Скрещивание, мутация, создание популяции

Классический генетический алгоритм (также называемый элементарным или простым генетическим алгоритмом) состоит из следующих шагов: инициализация, или выбор исходной популяции хромосом;

Прокрутить вверх