Санкт-Петербургский государственный инженерно-экономический университет Филиал в городе Череповце

Кафедра "Общепрофессиональные и специальные дисциплины"

Реферат

По дисциплине "Информационные технологии в экономике"

Тема "Интеллектуальные информационные технологии и системы: генетические алгоритмы"

Студентки 3 курса

группы 4ЭУП-05

Валигура Т.В.

Череповец, 2007

Содержание

 

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

2. Простой генетический алгоритм

3. Разновидности генетических алгоритмов

 

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

В основе генетических алгоритмов лежат генетика и хромосомная теория эволюции организмов. Хромосомы – это нитевидные структуры, находящиеся в клеточном ядре, которые являются носителями наследственности. Каждая хромосома уникальна морфологически и генетически и не может быть заменена другой либо восстановлена при утере (при потере хромосомы клетка, как правило, погибает). Каждый биологический вид имеет определённое, постоянное количество хромосом. Каждая клетка содержит удвоенный набор морфологически и генетически сходных хромосом. Например, в клетках человека содержится 23 пары хромосом, в клетках комара – 3.

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

Во время мейоза происходит два последовательных деления: редукционное и эквационное. Мейоз приводит к образованию клеток, у которых число хромосом вдвое меньше по сравнению с исходной клеткой.

В фазе редукции хроматиды обмениваются генами, т.е. участками дезоксирибонуклеиновой кислоты (ДНК). После этого клетка разделяется на две новые, причём каждая из них содержит удвоенный набор хромосом, структуры которых отличаются от исходных. Механизм обмена генами называется кроссинговером.

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

Таким образом, митоз обеспечивает возобновление клеток, а мейоз отвечает за передачу наследственной информации и способствует генетическому разнообразию организмов данного вида.

Классическая генетика обосновала наследственность и изменчивость благодаря созданию фундаментальной теории гена, основные положения которой формулируются следующим образом:

·                 Все признаки организма определяются наборами генов;

·                 Гены - это элементарные единицы наследственной информации, которые находятся в хромосомах;

·                 Гены могут изменяться – мутировать;

·                 Мутации отдельных генов приводят к изменению отдельных элементарных признаков организма, или фенов.

Ген определяется как структурная единица наследственной информации, далее неделимая в функциональном отношении. ............