Генетические алгоритмы, Гладков Л.А., Курейчик В.В., Курейчик В.М., 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 оценок |
| Формат: | Книга |
| Уже скачали: | 12842 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Английская грамматика в тестах.
Название: Английская грамматика в тестах Автор: Романова Л. И. Год издания: 2007 Страниц: 336 Язык: Русский Формат: DOC Размер: 2,4 Мб Описание: Целью данного учебного пособия является систематизация . . .
-
Обереги и талисманы.
Название: Обереги и талисманы Автор: Коллектив Год издания: 2009 Страниц: 36 Язык: Русский Формат: Djvu Размер: 5,54 Мб Описание: Бережёного Бог бережёт. Выметаем злых духов. Детский оберег. Талисман . . .
-
Основы доказательной медицины.
Название: Основы доказательной медицины Автор: Триша Гринхальх Издательство: "Гэотар-Медиа" ISBN: 5-9704-0274-5 Год издания: 2006 Страниц: 240 Язык: Русский Формат: DJVU Качество: хорошее Размер: 3. . . .
-
Физиономизм.
Название: Физиономизм Автор: Разроев Элдар Год издания: 2005 Страниц: 30 Язык: Русский Формат: Doc Размер: 2.67 МбОписание: Представленная методика - физиономизм - по-своему уникальна. Широко известн . . .
-
Изобразительное искусство. В 4-х частях.
Название: Изобразительное искусство. В 4-х частях Автор: Н.М.Сокольникова Год издания: 1998 Страниц: 96+80+80+80 Язык: Русский Формат: DJVU Размер: 12.95 МбОписание: Издание состоит из четырех частей . . .
-
История любви в истории Франции. Том 2. От Анны де Боже до Марии Туше.
Название: История любви в истории Франции. Том 2. От Анны де Боже до Марии Туше Автор: Ги Бретон Издательство: Этерна ISBN: 978-5-480-00153-2 Год издания: 2008 Страниц: 480 Язык: Русский Формат: doc . . .
-
MiG-15 in action.
Название: MiG-15 in action Автор: Hans-Heiri Stapfer Издательство: Squadron/Signal Publications Страниц: 52 Язык: Английский Формат: pdf Качество: отличное Размер: 35.34 Мб Описание: Описание отсутств . . .
-
MiG-21 Fishbed in color.
Название: MiG-21 Fishbed in color Автор: Hans-Heiri Stapfer Издательство: Squadron/Signal Publications Страниц: 36 Язык: Английский Формат: pdf Качество: отличное Размер: 20.31 Мб Описание: Описание о . . .
-
Когнитивная психотерапия расстройств личности.
Название: Когнитивная психотерапия расстройств личности Автор: А. Бека и А. Фримена Издательство: Питер ISBN: 5-318-00199-8, 0-89862-434-7 Год издания: 1990 Страниц: 544 Язык: Русский Формат: FB2 Разм . . .
-
MiG-29 all variants.
Название: MiG-29 all variants Автор: Unknown Издательство: 4+ publications Страниц: 51 Язык: Английский Формат: pdf Качество: хорошее Размер: 39.43 Мб Описание: Описание отсутствует . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Генетические алгоритмы, Гладков Л.А., Курейчик В.В., Курейчик В.М., 2006. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.