Размер эволюционного алгоритма?

Question

У меня есть общий вопрос о «размере» эволюционного алгоритма. Каждый советник может быть скорректирован на основе их индивидуального размера (длина хромосомы), его численности населения или числа фитнес-оценок (например, числа поколений).

Эти измерения зависят от самой проблемы, я думаю. Но я задавался вопросом, есть ли какой-либо известный максимальный (совокупный/индивидуальный/генерационный) размер для конкретных эволюционных алгоритмов? Или зависит от пространства поиска и вычислительной мощности?

Answer 1

Эти вещи обычно зависят от алгоритма, который вы используете сами.

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

Человек может также состоять из нескольких геномов/феноменов (то, что вы назвали длиной хромосомы). Обычно геном -> похожий на массив, феномен -> дерево.

Что касается размеров обычно в GA (Генетические алгоритмы), где геном представлен в битовой строке, размер выбирается случайным образом, и программа тестируется, чтобы определить, какой размер ведет себя лучше.

В GP (Генетическое программирование) индивидуумы представлены деревом, а в традиционном GP нет минимумов или максимумов (глубины) для дерева.

В ПГЭ (Gene Expression Programming), который представляет собой комбинацию из двух есть фиксированный геном длиной, который используется для построения дерева, но дерево не может требовать всего генома, чтобы быть действительными (также есть может быть несколькими деревьями в зависимости от реализации).