Интеллектуальные информационные технологии и системы: генетические алгоритмы
Санкт-Петербургский государственный инженерно-экономический университет Филиал в городе ЧереповцеКафедра "Общепрофессиональные и специальные дисциплины"РефератПо дисциплине "Информационные технологии в экономике"Тема "Интеллектуальные информационные технологии и системы: генетические алгоритмы"Студентки 3 курсагруппы 4ЭУП-05Валигура Т.В.Череповец, 2007Содержание1. Генетические алгоритмы2. Простой генетический алгоритм3. Разновидности генетических алгоритмовГенетические алгоритмы В основе генетических алгоритмов лежат генетика и хромосомная теория эволюции организмов. Хромосомы – это нитевидные структуры, находящиеся в клеточном ядре, которые являются носителями наследственности. Каждая хромосома уникальна морфологически и генетически и не может быть заменена другой либо восстановлена при утере (при потере хромосомы клетка, как правило, погибает). Каждый биологический вид имеет определённое, постоянное количество хромосом. Каждая клетка содержит удвоенный набор морфологически и генетически сходных хромосом. Например, в клетках человека содержится 23 пары хромосом, в клетках комара – 3.На процесс наследования признаков существенно влияет поведение хромосом при делении клеток. Существует митозное и мейозное деление клеток. Митозное деление обеспечивает распределение исходных хромосом и будут между двумя образующимися дочерними клетками, которые будут иметь равноценные наборы хромосом и будут очень похожи друг на друга. При этом происходит редупликация исходных хромосом, вследствие чего к моменту деления клетки каждая хромосома состоит из двух копий исходной материнской хромосомы – сестринских хроматид.Во время мейоза происходит два последовательных деления: редукционное и эквационное. Мейоз приводит к образованию клеток, у которых число хромосом вдвое меньше по сравнению с исходной клеткой.В фазе редукции хроматиды обмениваются генами, т.е. участками дезоксирибонуклеиновой кислоты (ДНК). После этого клетка разделяется на две новые, причём каждая из них содержит удвоенный набор хромосом, структуры которых отличаются от исходных. Механизм обмена генами называется кроссинговером.В результате эквационного деления из двух получившихся клеток образуются четыре клетки, каждая из которых содержит одиночный набор хромосом.Таким образом, митоз обеспечивает возобновление клеток, а мейоз отвечает за передачу наследственной информации и способствует генетическому разнообразию организмов данного вида.Классическая генетика обосновала наследственность и изменчивость благодаря созданию фундаментальной теории гена, основные положения которой формулируются следующим образом:Все признаки организма определяются наборами генов; Гены - это элементарные единицы наследственной информации, которые находятся в хромосомах; Гены могут изменяться – мутировать; Мутации отдельных генов приводят к изменению отдельных элементарных признаков организма, или фенов. Ген определяется как структурная единица наследственной информации, далее неделимая в функциональном отношении. Он представляет собой участок молекулы ДНК, на котором сохраняется постоянный порядок следования пар нуклеотидов. Комплекс генов, содержащихся в наборе хромосом одного организма, образует геном. Роль молекул ДНК, обладающих уникальной способностью к самовоспроизведению, заключается в хранении и передаче генетической информации последующим поколениям.В задачах поиска оптимальных решений каждое решение из множества возможных можно представить набором информации , который может быть изменён путём введения в него элементов другого решения. Другими словами, возможные решения соответствуют хромосомам, состоящим из генов, причём в ходе оптимизации происходит обмен генами между хромосомами (рекомбинация). При построении генетических алгоритмов важен выбор принципа генетической рекомбинации. Существует несколько типов перераспределения наследственных факторов:1. рекомбинация хромосомных и нехромосомных генов;2. рекомбинация целевых негомологических хромосом;3. рекомбинация участков хромосом, представленных непрерывными молекулами ДНК.Для построения генетических алгоритмов наибольший интерес представляет третий тип рекомбинации, который используется для накопления в конечном решении лучших функциональных признаков, какие имелись в наборе исходных решений. Существует несколько типов рекомбинации участков хромосом: кроссинговер, сайт, иллегальная рекомбинация.Кроссинговер соответствует регулярной рекомбинации, при которой происходит обмен определёнными участками между гомологичными хромосомами. Он приводит к появлению нового сочетания сцепленных генов.Сайт – это вид рекомбинации, при которой на коротких специализированных участках хромосом происходит обмен генофоров (генных носителей), часто различных по объёму и составу генетической информации.Иллегальная рекомбинация допускает негомологичные обмены, к которым относятся транслокации, инверсии и случаи неравного кроссинговера. Такие способы могут оказаться полезными при генерации новых решений.В генетических алгоритмах наибольшее распространение получила операция кроссинговера, заключающаяся в разрыве гомологических хроматид с последующим соединением их в новом сочетании.Основная цель кроссинговера заключается в создании из имеющегося генетического материала желаемой комбинации признаков в одном решении.Помимо кроссинговера для решения различных прикладных задач полезными являются такие генетические операции, как мутация, инверсия, транслокация, селекция (инбридинг и гибридизация),генная инженерия.Под мутацией понимается генетическое изменение, приводящее к качественно новому проявлению основных свойств генетического материала: дискретности, непрерывности или линейности. Свойство дискретности позволяет выделить в исходном генетическом материале отдельные фрагменты, контролирующие те или иные функции. Непрерывность означает, что определённые комбинации генов совместно контролируют некоторую функцию. Линейность проявляется в определённой последовательности генов в пределах группы сцепления.
Другие файлы:
Интеллектуальный анализ данных в менеджменте
В пособии рассмотрены интеллектуальные информационные технологии, включающие нейронные сети, генетические алгоритмы, нечеткую логику. Приведены пример...
Интеллектуальные информационные технологии в экономической области
История развития интеллектуальных информационных технологий. Основные виды экономической деятельности, в которых применяются информационные технологии...
Информационные системы и технологии. Теория и практика
6 МбСтраницы: 283Описание:В тематический сборник включены работы учёных, проводящих иследования в следующих областях: теоретические основы информати...
Интеллектуальные информационные технологии
Интеллектуальные информационные технологии — одна из наиболее перспективных и быстро развивающихся научных и прикладных областей информатики. В учебно...
Информационные технологии управления
Информационные связи в корпоративных системах. Банк данных, его состав, модели баз данных. Системы классификации и кодирования. Интегрированные информ...
