- Артикул:00-01040115
- Автор: Гладков Л. А., Курейчик В. В., Курейчик В. М.
- ISBN: 978-5-9221-0510-1
- Тираж: 500 экз.
- Обложка: Твердая обложка
- Издательство: Физматлит (все книги издательства)
- Город: Москва
- Страниц: 368
- Формат: 60x90/16
- Год: 2010
- Вес: 536 г
- Серия: Учебное пособие для ВУЗов (все книги серии)
Развернуть ▼
Рассмотрены основные стратегии, принципы и концепции нового направления «Генетические алгоритмы». Описаны фундаментальные основы генетических алгоритмов и эволюционного моделирования. Проанализированы архитектуры генетического поиска и модели генетических операторов. Приведены конкретные примеры решения основных задач оптимизации на основе генетических алгоритмов и дано большое число контрольных вопросов и упражнений.
Для студентов вузов, обучающихся по направлению «Информатика и вычислительная техника», специальности «Информационные технологии в образовании», для специалистов, занятых разработкой интеллектуальных САПР, разработкой новых информационных технологий в науке, технике, образовании, бизнесе и экономике.
Содержание
Введение
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.10. Контрольные вопросы
5.11. Упражнения
Глоссарий к разделу 5
Список литературы к разделу 5
Заключение
Приложения
Приложение 1. Элементарные сведения из теории алгоритмов
Приложение 2. Примеры реализации основных генетических операторов
Приложение 3. Задания к лабораторным работам
Приложение 4. Методические указания к выполнению курсовой работы
Приложение 5. Примеры тестовых заданий по курсу
Рекомендуем
