Генетические алгоритмы, Гладков Л.А., Курейчик В.В., Курейчик В.М., 2006
Генетические алгоритмы, Гладков Л.А., Курейчик В.В., Курейчик В.М., 2006.
Рассмотрены основные стратегии, принципы и концепции нового направления «Генетические алгоритмы». Описаны фундаментальные основы генетических алгоритмов и эволюционного моделирования. Проанализированы архитектуры генетического поиска и модели генетических операторов. Приведены конкретные примеры решения основных задач оптимизации на основе генетических алгоритмов и дано большое число контрольных вопросов и упражнений.
Для студентов вузов, обучающихся по направлению «Информатика и вычислительная техника», специальности «Информационные технологии в образовании», для специалистов, занятых разработкой интеллектуальных САПР, разработкой новых информационных технологий в науке, технике, образовании, бизнесе и экономике.
Кроссинговер.
1. Рекомбинация сцепленных генетических факторов свойственна всем группам организмов, исследованным к настоящему времени. Генетическая рекомбинация реализует несколько типов перераспределения наследственных факторов:
• рекомбинация хромосомных и нехромосомных генов;
• рекомбинация целых негомологичных хромосом;
• рекомбинация участков хромосом, представленных непрерывными молекулами ДНК.
При решении задач оптимизации возможно моделирование процессов рекомбинации. В этом случае любое решение рассматриваемой задачи представляется как некоторая информация, способная к обновлению посредством введения элементов другого решения. В задачах оптимизации условно считают, что хромосомы являются закодированным представлением альтернативных решений. Хромосомы, представляющие собой отображения решений, должны быть гомологичны, так как являются взаимозаменяемыми альтернативами. Новый механизм решения оптимизационных задач в отличие от существующих механизмов осуществляет не замену одного сгенерированного решения на другое, что осуществимо простой оценкой исходных решений в соответствии с принятым критерием, а получение новых решений посредством обмена между ними информацией.
СОДЕРЖАНИЕ
Введение
1. Генетика и основы эволюции
1.1. Краткие исторические сведения
1.2. Кроссинговер
1.3. Мутация
1.4. Селекция
1.5. Особенности механизма эволюционной адаптации
1.6. Выводы
1.7. Контрольные вопросы
1.8. Упражнения
Глоссарий к разделу 1
Список литературы к разделу 1
2. Методы оптимизации
2.1. Постановка оптимизационных задач
2.2. Технологии локального поиска
2.3. Выводы
2.4. Контрольные вопросы
2.5. Упражнения
Глоссарий к разделу 2
Список литературы к разделу 2
3. Основные понятия и структура генетических алгоритмов
3.1. Определения и понятия генетических алгоритмов
3.2. Генетические операторы
3.3. Теоретико-множественные операции над популяциями и хромосомами
3.4. Простой генетический алгоритм
3.5. Основные гипотезы генетических алгоритмов
3.6. Введение в аксиоматическую теорию генетических алгоритмов
3.7. Выводы
3.8. Контрольные вопросы
3.9. Упражнения
Глоссарий к разделу 3
Список литературы к разделу 3
4. Совместные схемы локального и генетического поиска
4.1. Модифицированные генетические операторы
4.2. Архитектуры и стратегии генетического поиска
4.3. Генетическое программирование
4.4. Выводы
4.5. Контрольные вопросы
4.6. Упражнения
Глоссарий к разделу 4
Список литературы к разделу 4
5. Оптимизационные задачи на графах
5.1. Генетические алгоритмы разбиения графов
5.2. Решения задачи о коммивояжере
5.3. Задачи раскраски, построения клик и независимых множеств графов
5.4. Определение планарности графов на основе генетического поиска
5.5. Определение изоморфизма графов
5.6. Генетический алгоритм определения паросочетаний графа
5.7. Выводы
5.8. Контрольные вопросы
5.9. Упражнения
Глоссарий к разделу 5
Список литературы к разделу 5
Заключение
Приложения
Приложение 1. Элементарные сведения из теории алгоритмов
Приложение 2. Примеры реализации основных генетических операторов
Приложение 3. Задания к лабораторным работам
Приложение 4. Методические указания к выполнению курсовой работы.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12848 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
1000 Mailles – Bebe and kids 02
Название: 1000 Mailles – Bebe and kids 02Страниц: 32Формат: jpg Размер: 11.75 MBКачество: НормальноеЯзык: английскийЖурнал о вязании крючком и спицами салфеток, предметов интерьера, одежды. Все тол . . .
-
1000 Mailles - Bonbonneres
Название: 1000 Mailles - BonbonneresСтраниц: 43Формат: jpg Размер: 17.33 MBКачество: НормальноеЯзык: французскийЖурнал о вязании крючком салфеток, предметов интерьера, одежды. В дополнение идеи для . . .
-
1000 Mailles - Bonbonnieres
Название: 1000 Mailles - BonbonnieresСтраниц: 48Формат: jpg Размер: 15.66 MBКачество: НормальноеЯзык: французскийЖурнал о вязании крючком салфеток, предметов интерьера, одежды. Идеи для свадьбыСкач . . .
-
1000 Mailles - Capelines
Название: 1000 Mailles - CapelinesСтраниц: 54Год: 1994Формат: jpg Размер: 18.72 MBКачество: НормальноеЯзык: французскийЖурнал о вязании крючком салфеток, предметов интерьера, одежды. Декоративные . . .
-
1000 Mailles - Crochet decorations
Название: 1000 Mailles - Crochet decorationsСтраниц: 93Формат: jpg Размер: 24.71 MBКачество: НормальноеЯзык: французскийЖурнал о вязании крючком салфеток, предметов интерьера, одежды.Скачать с depo . . .
-
1000 Mailles - crochet fleur idees couleur
Название: 1000 Mailles - crochet fleur idees couleurСтраниц: 37Формат: jpg Размер: 8.63 MBКачество: НормальноеЯзык: французскийЖурнал о вязании крючком салфеток, предметов интерьера, одежды. Чехлы . . .
-
1000 Mailles - Doudous et Peluches au tricot 52 fichiers
Название: 1000 Mailles - Doudous et Peluches au tricot 52 fichiersСтраниц: 52Формат: jpg Размер: 3.37 MBКачество: НормальноеЯзык: французскийЖурнал о вязании крючком салфеток, предметов интерьера, . . .
-
Boutique. Вязание. №6/2-й год 1998г.
Название: Boutique. Вязание.Год / месяц: 1998 сентябрьНомер: №6/2-й год Формат: jpg в архиве rarРазмер: 9,5 мбЯзык: русскийИтальянская мода. Модели для взрослых и детей.Вязание крючком и на спицах,выш . . .
-
Lady Boutique Series 6, 2002
Название: Lady Boutique Series Год издания: 2002 Выпуск: 6ISBN: 978-4-5290-3670-2Язык: японскийСтраниц: 95Формат: djvu в архиве rar Размер: 22.5 Мб + 3% для восстановленияВ этом номере вы найд . . .
-
Курганские
Название: КурганскиеАвтор: Валерий КарышевИздательство: ЭксмоISBN: 5-699-05127-9Год издания: 2004Страниц: 416Язык: РусскийФормат: fb2Размер: 1.29 МбЗаказные убийства, наезды, кровавые разборки, киднеп . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Генетические алгоритмы, Гладков Л.А., Курейчик В.В., Курейчик В.М., 2006. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.