Эволюция аналогии в сии

Согласно эволюционной теории, каждый биологический вид целенаправленно развивается и изменяется для того, чтобы наилучшим o6paзом приспособиться к окружающей среде. Эволюция в этом смысле представляет процесс оптимизации всех живых организмов. Природа решает эту задачу оптимизации путем естественного отбора. Его суть состоит в том, что более приспособленные особи имеют больше возможностей для выживания и размножения и, следовательно, приносят больше потомства, чем плохо приспособленные особи. При этом благодаря передаче генетической информации (генетическому наследованию) потомки наследуют от родителей основные их качества. Таким обрaзом, после смены нескольких десятков поколений приспособленность особей данного вида возрастает.

Эволюция – это многоэтапный процесс возникновения органических форм с более высокой степенью организации, который характеризуется изменчивостью самих эволюционных механизмов.

Эволюционное моделирование

Эволюционное моделирование – это воспроизведение процесса естественной эволюции с помощью специальных компьютерных программ. С появлением в 1859 г. учения Дарвина термин эволюция приобрёл современное толкование: «Биологическая эволюция – историческое развитие организмов».

Факторы, определяющие неизбежность эволюции:

• наследственная изменчивость как предпосылка эволюции, её материал;

• борьба за существование как контролирующий направляющий фактор;

• естественный отбор как преобразующий фактор.

Основные генетические компоненты

Хромосомы – это специфические структуры клеточного ядра, которые играют важнейшую роль в процессах деления клеток. Хромосомы состоят из генов.

Ген – это независимая, комбинирующаяся и расщепляющаяся при скрещиваниях единица наследственности. Преобразования генофонда популяции происходит под управлением естественного отбора.

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

Основные направления эволюционного моделирования

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

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

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

Виды алгоритмов

• линейные (действия выполняются одно за другим);

• разветвленные (есть условие и есть хотя бы два пути выполнения алгоритма);

• циклические (многократное повторение некоторой группы шагов).

Правила записи схем алгоритмов

Две и более входящие линии могут объединяться в одну исходящую линию. Если две или более линии объединяются в одну линию, место объединения должно быть смещено.

Линии в схемах должны подходить к символу либо слева, либо сверху, а исходить, либо справа, либо снизу.

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

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

1. Начало