Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Информатика - Генетические алгоритмы

Генетические алгоритмы Информатика. Курсовая

  • Тема: Генетические алгоритмы
  • Автор: Юлия
  • Тип работы: Курсовая
  • Предмет: Информатика
  • Страниц: 18
  • Год сдачи: 2009
  • ВУЗ, город: ТМЦДО
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

ВВЕДЕНИЕ

Генетическими алгоритмами называют оптимизационные методы, основанные на идее эволюции с помощью естественного отбора, выдвинутой Дарвином.
Генетические алгоритмы работают с совокупностью "особей"  популяцией, каждая из которых представляет возможное решение данной проблемы. Каждая особь оценивается мерой ее "приспособленности" согласно тому, насколько "хорошо" соответствующее ей решение задачи. В природе это эквивалентно оценке того, насколько эффективен организм при конкуренции за ресурсы. Наиболее приспособленные особи получают возможность "воспроизводить" потомство с помощью "перекрестного скрещивания" с другими особями популяции. Это приводит к появлению новых особей, которые сочетают в себе некоторые характеристики, наследуемые ими от родителей. Наименее приспособленные особи с меньшей вероятностью смогут воспроизвести потомков, так что те свойства, которыми они обладали, будут постепенно исчезать из популяции в процессе эволюции. Иногда происходят мутации, или спонтанные изменения в генах.
Таким образом, из поколения в поколение хорошие характеристики распространяются по всей популяции. Скрещивание наиболее приспособленных особей приводит к тому, что исследуются наиболее перспективные участки пространства поиска. В конечном итоге популяция будет сходиться к оптимальном решению задачи. Преимущество генетических алгоритмов состоит в том, что они находят приблизительные оптимальные решения за относительно короткое время.



Общая схема построения генетических алгоритмов

Генетические алгоритмы [1-4] работают по аналогии с алгоритмом эволюции видов (популяций) живых организмов. В генетическом алгоритме каждый индивид кодируется сходным с ДНК методом  в виде строки из символов одного типа. Длина строки (ДНК) постоянна. В дальнейшем в качестве кодовой строки будет использоваться битовая (двоичная) строка. Популяция из индивидов подвергается процессу эволюции с интенсивным использованием скрещивания и мутаций.
Кодовую строку каждого индивида назовем геномом. Для каждого индивида в популяции задается целевая функция. Значение целевой функции назовем целевым значением. Вектор, состоящий из целевых значений всех индивидов в популяции, назовем вектором целевых значений. Тогда если вычислен вектор целевых значений, то можно определить приспособленность (fitness) индивида в популяции.

Содержание

СОДЕРЖАНИЕ
Задание. Вариант № 13 1
СОДЕРЖАНИЕ 1
ВВЕДЕНИЕ 1
Общая схема построения генетических алгоритмов 2
Построение генетического алгоритма по предложенному заданию. 3
Выводы: 6
ЛИТЕРАТУРА 7
ПРИЛОЖЕНИЕ: ПРОГРАММА 8

Литература

ЛИТЕРАТУРА

1. Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования.  М.:ФИЗМАТЛИТ, 2003.  432 с.
2. Батищев Д.А. Генетические алгоритмы решения экстремальных задач.  Воронеж: Изд.-во ВГТУ, 1995.
3. Дюк В., Самойленко А. Data Mining: учебный курс . - СПб: Питер, 2001. - 386 с.: ил.
4. Божич В.И., Кононенко Р.Н., Абияка А.А. Нейросетевое управление в мультиагентной системе с самоорганизующейся коммуникацией // Материалы Всеросс. конф. "Нейроинформатика-99", М.: МИФИ, 1999. Часть 3. - С.239-246.
5. Исаев Сергей. Популярно о генетических алгоритмах www.algolist.manual.ru

Форма заказа

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

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Сравнительный анализ и статистика применения языков ООП для решения задач различных типов. Курсовая 2009 28 1500
Решение задач Курсовая 2009 19 1500
Понятие генетического алгоритма Курсовая 2009 28 1500
Статистические модели макроэкономики. Модель Леонтьева. Курсовая 2008 30 1500
Имитационное моделирование экономических процессов Курсовая 2009 22 1500
Теория экономических информационных систем Курсовая 2009 32 1500
Статистические модели макроэкономики. Модель Леонтьева Курсовая 2009 23 800
Построение графических объектов в Adobe Illustrator Курсовая 2009 11 1500
Маршрутизация в сети Курсовая 2010 32 1500
Программно-аппаратные средства обеспечения информационной безопасности Курсовая 2009 50 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.