Чем лучше решение, тем больше вероятность его выживания

Отметим, что принцип (от латинского «начало») – это:

· основное исходное положение какой-либо теории;

· внутренняя убежденность в чем-либо;

· основная особенность работы механизма, устройства и т.п.

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

4. Эффективность генетического алгоритма – степень реализации запланированных действий алгоритма и достижение требуемых значений целевой функции. Эффективность во многом определяется структурой и составом её популяции. При создании начального множества решений происходит формирование популяции на основе четырех основных принципов:

· «одеяло» - генерируется полная популяция, включающая все возможные решения в некоторой заданной области;

· «дробовик» - подразумевает случайный выбор допустимых альтернатив из всей области решения данной задачи;

· «фокусировка» - реализует случайный выбор допустимых альтернатив из заданной области решения данной задачи;

· «комбинирование» - состоит в различных совместных реализациях первых трех принципов.

Отметим, что популяция обязательно является конечным множеством.