Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

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

Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки

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

Комплекс генов, содержащихся в наборе хромосом одного организма, образует геном. Роль молекул ДНК, обладающих уникальной способностью к самовоспроизведению, заключается в хранении и передаче генетической информации последующим поколениям. В задачах поиска оптимальных решений каждое решение из множества возможных можно представить набором информации , который может быть изменён путём введения в него элементов другого решения. Другими словами, возможные решения соответствуют хромосомам, состоящим из генов, причём в ходе оптимизации происходит обмен генами между хромосомами (рекомбинация). При построении генетических алгоритмов важен выбор принципа генетической рекомбинации. Существует несколько типов перераспределения наследственных факторов: 1. рекомбинация хромосомных и нехромосомных генов; 2. рекомбинация целевых негомологических хромосом; 3. рекомбинация участков хромосом, представленных непрерывными молекулами ДНК. Для построения генетических алгоритмов наибольший интерес представляет третий тип рекомбинации, который используется для накопления в конечном решении лучших функциональных признаков, какие имелись в наборе исходных решений. Существует несколько типов рекомбинации участков хромосом: кроссинговер, сайт, иллегальная рекомбинация. Кроссинговер соответствует регулярной рекомбинации, при которой происходит обмен определёнными участками между гомологичными хромосомами. Он приводит к появлению нового сочетания сцепленных генов. Сайт – это вид рекомбинации, при которой на коротких специализированных участках хромосом происходит обмен генофоров (генных носителей), часто различных по объёму и составу генетической информации. Иллегальная рекомбинация допускает негомологичные обмены, к которым относятся транслокации, инверсии и случаи неравного кроссинговера. Такие способы могут оказаться полезными при генерации новых решений. В генетических алгоритмах наибольшее распространение получила операция кроссинговера, заключающаяся в разрыве гомологических хроматид с последующим соединением их в новом сочетании. Основная цель кроссинговера заключается в создании из имеющегося генетического материала желаемой комбинации признаков в одном решении. Помимо кроссинговера для решения различных прикладных задач полезными являются такие генетические операции, как мутация, инверсия, транслокация, селекция (инбридинг и гибридизация),генная инженерия. Под мутацией понимается генетическое изменение, приводящее к качественно новому проявлению основных свойств генетического материала: дискретности, непрерывности или линейности. Свойство дискретности позволяет выделить в исходном генетическом материале отдельные фрагменты, контролирующие те или иные функции. Непрерывность означает, что определённые комбинации генов совместно контролируют некоторую функцию. Линейность проявляется в определённой последовательности генов в пределах группы сцепления. Процессы мутации ведут к получению более разнообразного генетического материала. В связи с этим применение операции мутации в генетических алгоритмах направлено на получение решений, которые не могут быть улучшены качественно посредством кроссинговера.

Инверсия, транцлокация, транспозиция, делеция и дупликация относятся к разновидностям хромосомной мутации. При инверсии участок хромосомы поворачивается на 1800. транслокацией называют перенос части одной хромосомы в другую. При перемещении небольших участков генетического материала в пределах одной хромосомы используют термин транспозиция. Делеция – это выпадение отдельных участков хромосом, дупликация – повторение участка генетического материала. Кроме перечисленных, существуют другие разновидности хромосомных мутаций. Селекция представляет собой форму искусственного отбора, который может быть массовым или индивидуальным. Установлено, что массовый отбор по фенотипу (совокупности всех внешних и внутренних признаков) менее эффективен, чем индивидуальный, когда популяцию делят на отдельные линии, а для размножения выбирают носителей желаемых свойств. Применение процедуры селекции в генетических алгоритмах оптимизации способствует ускорению процесса синтеза искомого решения. Генная инженерия представляет собой совокупность методов для получения рекомбинантной ДНК и операции над нею. Рекомбинантная ДНК получается путём объединения фрагментов ДНК различных организмов. Использование подходов генной инженерии позволяет в ряде задач значительно быстрее находить желаемое решение. Механизм эволюции основан на трёх повторяющихся процессах: отборе, амплификации (процесс производства потомков) и мутации. Он используется в качестве механизма случайно направленного комбинаторного перебора при решении задач оптимизации и слабоструктурированных проблем принятия решений. Генетический алгоритм – это поисковый алгоритм, основанный на природных механизмах селекции и генетики. Эти алгоритмы обеспечивают выживание сильнейших решений из множества сгенерированных, формируя и изменяя процесс поиска на основе моделирования эволюции исходной популяции решений. Генетические алгоритмы сконструированы таким образом, что при генерации каждой новой популяции используются фрагменты исходных решений, к которым добавляются новые элементы , обеспечивающие улучшение решений относительно сформулированного критерия отбора. Другими словами, генетические алгоритмы используют информацию, накопленную в процессе эволюции. В генетических алгоритмах используются специфические термины, взятые из генетики, которые трактуются следующим образом. Генетика Генетические алгоритмы хромосома Решение, стринг, строка, последовательность, родитель, потомок популяции Набор решений (хромосом) локус Местоположение гена в хромосоме поколение Цикл работы генетического алгоритма, в процессе которого сгенерировано множество решений. аллель Значение элемента, характеристики фенотип Структура эпистасис Множество параметров, альтернативные решения Скрещивание, рекомбинация, кроссинговер Оператор рекомбинации мутация Оператор модификации При разработке генетических алгоритмов преследуется две главные цели: Абстрактное и формальное объяснение процессов адаптации в естественных системах; Проектирование искусственных программных систем, воспроизводящих механизмы функционирования естественных систем.

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

1. Разработка алгоритмов и программных средств подсистемы документооборота системы управления содержанием информационного сервера

2. Анализ информационной системы организации. Политика информационной безопасности организации

3. Информационные технологии в экономике. Основы сетевых информационных технологий

4. Технология комплексного тестирования - инструмент формирования информационного пространства процесса физического воспитания

5. Налоговые системы развитых стран и их сравнение с налоговой системой России

6. Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа
7. Банковская система США: от зарождения до образования Федеральной резервной системы
8. Мочевыделительная система. Компоненты пищи, оказывающие влияние на функционирование пищеварительной системы

9. Автоматизированная интеллектуальная система классификации информационных сообщений средств массовой информации

10. Интеллектуальные информационные системы

11. Разработка алгоритма работы интеллектуальной информационной системы "Расчет меню"

12. Информационные системы и технологии

13. Информатика и информационные технологии в системе повышения квалификации преподавателей и тренеров в области физкультуры

14. Автоматизированные информационные технологии в управлении налоговой и бюджетной системами

15. Информационные системы и технологии в банковской сфере

16. Модернизация системы автоматизированных информационных технологи в казначействе

Концентрированный стиральный порошок "Burti Compact Baby" для детского белья, 900 г.
Благодаря специальной формуле исключительная эффективность стирки сочетается с бережным уходом. Благодаря особой рецептуре, отсутствия
465 руб
Раздел: Для стирки детских вещей
Карандаши цветные "Artist", 24 цвета.
Количество цветов: 24. Толщина линии: 3 мм. Мягкое письмо. Высокое качество.
380 руб
Раздел: 13-24 цвета
Кольцедержатель "Дерево с оленем", малый, белый.
Стильный аксессуар в виде фигурки оленя с ветвящимися рогами – держатель для украшений, - выполнен из прочного пластика двух классических
375 руб
Раздел: Подставки для украшений

17. Разработка школьной информационной системы на основе IT-технологий

18. Информационные системы и технологии в логистике

19. Информационные технологии в системах управления гостиничным предприятием

20. Информационные технологии в системе управления организацией

21. Системы управления технологическими процессами и информационными технологиями

22. Автоматизация информационного взаимодействия в системе органов государственного финансового контроля
23. Информационные системы в экономике
24. Управление системой "Интеллектуальный дом" через Интернет. Аппаратно-программные решения внутренней сети

25. Разработка верхнего уровня Информационной Системы Университета

26. Информационно-поисковые системы на примере "Рамблера"

27. Разработка информационно-справочной системы "Сводка погоды" /Prolog/

28. Разработка информационно-справочной системы "Картотека ГАИ" /Prolog/

29. Разработка информационно-справочной системы "Технический паспорт автомобиля" /Prolog/

30. Разработка информационно-справочной системы "Технический паспорт автомобиля" /Prolog/

31. Информационные системы в экономике

32. Разработка фрагмента информационной системы "АБОНЕНТЫ ГТС"

Математический планшет.
Детская развивающая игрушка "Математический планшет" предназначена для занятий с детьми в детских учреждениях и домашних
433 руб
Раздел: Деревянные шнуровки
Аэрозоль от клещей и комаров "Gardex Baby" на одежду, 100 мл.
Аэрозоль "Gardex Baby" от клещей и комаров, для обработки детской одежды 100 мл. Обеспечивает эффективную защиту от клещей
319 руб
Раздел: Аэрозоль, спрей
Педальная машина Pilsan "Herby", синяя, арт. 07-302.
Замечательная машина "Herby" с сигналом подарит ребенку массу положительных впечатлений и эмоций, она прекрасно управляется и
2911 руб
Раздел: Педальные машины

33. Информационная система учета кадров АО "Красноярское речное пароходство"

34. Методы приобретения знаний в интеллектуальных системах

35. Разработка информационно-справочной системы

36. Разработка информационно-справочной системы "Зарплата по НИР"

37. БД Информационная система "Железнодорожная станция"

38. Разработка автоматизированной информационной системы учёта товародвижения в торговле
39. Автоматизированная информационная система детского сада "Солнышко"
40. Почему я выбрал специальность "Информационные системы в металлургии"

41. Информационные системы маркетинга

42. Информационные системы маркетингового анализа

43. ИНФОРМАЦИОННЫЕ СИСТЕМЫ ПОДДЕРЖКИ РЕИНЖИНИРИНГА

44. Технико-экономическое обоснование совершенствования информационной системы бюджетной организации

45. Информационные системы в экономике

46. Построение информационно-управляющей системы с элементами искусственного интеллекта

47. Защита информации в корпоративных информационных системах

48. Маркетинговая информационная система

Ведро-контейнер для мусора, 50 литров, серое, качающаяся крышка.
Объем: 50 литров. Размер: 74х40х35 см. Материал: пластик.
1124 руб
Раздел: Корзины для бумаг, мусора
Автокресло Еду-Еду "KS-513 Lux" с вкладышем (цвет: оранжевый, 9-36 кг).
Автокресло разработано для детей весом от 9 до 36 кг. Группа веса 1/2/3 (ECE R44/04). Каждая деталь автокресла спроектирована должным
2977 руб
Раздел: Группа 1/2/3 (9-36 кг)
Набор цветных карандашей (24 штуки).
Набор цветных карандашей "Crayola" порадует своим качеством письма и цветами. Изготовленные в соответствии с высокими
591 руб
Раздел: 13-24 цвета

49. Реорганизация бизнес-процессов при изменении информационной системы в крупной организации

50. Информационные аспекты взаимодействия в системе "человек - техника - природа"

51. Интеллектуальная собственность как институт гражданского права англосаксонской и романской системы права

52. Управление психологической войной в системе государственной информационной политики

53. Концепция создания автоматизированной информационной системы "Спорт"

54. Интеллектуальные и экспертные системы
55. Применяемые Финансовые Информационные Системы (ФИС)
56. Информационные системы в юридической деятельности

57. Маркшейдерско-геологическая аналитическая информационная система (МГАИС) горного предприятия

58. Информационная система госуправления в России

59. Интеллектуальные и экспертные системы

60. информационные системы

61. Информационные системы

62. Информационная банковская система SWIFT

63. Автоматизированная информационная система Учет экономической деятельности мукомольного цеха

64. База данных для информационной системы - Таксопарк

Глобус с подсветкой "Зоогеографический", 250 мм.
Зоогеографический детский глобус — это отличный подарок ребенку. Благодаря ему ваши дети узнают не только об устройстве планеты, на
771 руб
Раздел: Глобусы
Письменные принадлежности "Набор первоклассника", 28 предметов.
В наборе: акварель, альбом для рисования, блокнот, доска для лепки, 2 карандаша чернографитных, карандаши цветные, картон цветной формата
688 руб
Раздел: Наборы канцелярские
Игра магнитная "Одевашки. Лиза".
Это магнитная история про то, как одеть куклу Лизу. Она простая, но при этом очень увлекательная и не вызовет сложности у ребенка старше
343 руб
Раздел: Бумажные куклы

65. Информационные системы управления

66. Информационные системы будущего

67. Анализ возможностей использования контура административного управления корпоративной информационной системы

68. Автоматизированная справочно-информационная система учета и контроля поставок на предприятии

69. Информационные системы

70. Интеллектуальные и экспертные системы
71. Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами
72. Разработка информационной системы «Служба занятости»

73. Обработка и анализ информационных потоков: системы поддержки принятия решений

74. Автоматизированные информационные системы кадастра

75. Система информационной поддержки процессов принятия решений в сельскохозяйственном производстве

76. Бухгалтерские информационные системы

77. Информационный обмен между изолированными системами (Взаимодействие информационных систем)

78. Концепция информационно-образовательной кампании по развертыванию национальной системы физического воспитания

79. Информационные системы в банковской деятельности

80. Компьютерные информационные системы в аудите

Конверт почтовый "Куда-Кому", С4 (229х324 мм), стрип, 50 штук.
Конверт выполнен из офсета, имеет клеевое нанесение типа стрип (отрывная силиконовая лента) и почтовый подсказ "Куда-Кому".
316 руб
Раздел: Прочее
Каталка-автомобиль "Sokol" (с ручкой).
Каталка-автомобиль "Sokol" рекомендуется для малышей, которые пока еще неуверенно сидят и часто падают. Эта модель каталки
2249 руб
Раздел: Каталки
Пазл "Арктика", 75 элементов.
Яркий красочный пазл познакомит ребенка с удивительным миром животных Северного полюса. Это и белые медведи, и морские котики, и белый
548 руб
Раздел: Пазлы (54-99 элементов)

81. Сущность управленческого учета, его структура и место в информационной системе предприятия

82. Система информационной безопасности в Российской Федерации

83. Автоматизированная информационная система магазина "Магнит"

84. Автоматизированной информационная библиотечная система

85. Анализ информационной системы ателье по пошиву одежды

86. Бухгалтерские информационные системы для малого и среднего бизнеса
87. Интернет, системы адресации. Информационная система "Кадровый учет"
88. Информационная система "Детский клуб"

89. Информационная система "Культурно-развлекательные учреждения города Красноярска"

90. Информационная система "Управление персоналом"

91. Информационная система военного округа

92. Информационная система гостиничного комплекса

93. Информационная система для автоматизации документооборота оперативного управления производственного предприятия

94. Информационная система компьютерного клуба

95. Информационная система менеджера по работе с клиентами таксопарка "Семерочка"

96. Информационная система нотариальной конторы г. Зеленогорска

Фломастеры со штампами "Fantasy", 24 цвета.
Фломастеры со штампами. В наборе: 24 цвета. Характеристики: - штамп в колпачке; - корпус пластиковый; - в пластиковом пенале. Состав:
478 руб
Раздел: 13-24 цвета
Настольная игра "Падающая башня с фантами. Бам-бум".
Настольная игра. Башня типа «Дженга» с заданиями на каждом третьем брусочке Отличия. Падающая башня стала еще более азартной и
529 руб
Раздел: Игры на ловкость
Настольная игра "Русское лото".
В набор входит: карточки, бочонки, жетоны, мешок и инструкция. Материал бочонков: древопласт.
363 руб
Раздел: Лото

97. Информационная система оптимизации работы сотрудников по прокату кино и видео фильмов

98. Информационная система расчетов по договорам

99. Информационная система управления безопасностью в программах IBM Rathional


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.