x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
Генетические алгоритмы, Гладков Л.А., Курейчик В.В., Курейчик В.М., 2006

Генетические алгоритмы, Гладков Л.А., Курейчик В.В., Курейчик В.М., 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. Методические указания к выполнению курсовой работы.

Предложения интернет-магазинов

Алгоритмы - ключ к решению задач. Алгебра. 7-9 классы

Автор(ы): Михайлова Жанна Николаевна   Издательство: Литера, 2015 г.  Серия: Средняя школа

Цена: 685 руб.   Купить

Книга содержит справочные материалы: определения, формулы, алгоритмы решения типовых уравнений, неравенств и их систем и т. д. по всем разделам школьного курса алгебры, а также образцы решений заданий БГЭ. В пособии предложена методика работы с формулами, способствующая их лучшему применению и запоминанию.


Алгоритмы - ключ к решению задач. Алгебра и элементарные функции. 10-11 классы

Автор(ы): Михайлова Жанна Николаевна   Издательство: Литера, 2014 г.  Серия: Средняя школа

Цена: 571 руб.   Купить

Книга содержит справочные материалы: определения, формулы, алгоритмы решения типовых уравнений, неравенств и их систем и т. д. по всем разделам школьного курса алгебры и начала анализа, а также образцы решений заданий ЕГЭ. В пособии предложена методика работы с формулами, способствующая их лучшему применению и запоминанию.


Русский язык. Все виды разбора. Начальная школа. ФГОС

  Издательство: Вако, 2017 г.  Серия: Школьный справочник

Цена: 93 руб.   Купить

В словарике представлены алгоритмы выполнения основных видов лингвистических разборов в русском языке: фонетического, морфемного (разбора слова по составу), морфологического и синтаксического. Все алгоритмы проиллюстрированы примерами. Также пособие содержит справочные материалы по всем разделам русского языка. Издание адресовано школьникам и их родителям. Составитель: Клюхина И. В.


Начала математического анализа. Геометрия. Тригонометрия. Алгоритмы - ключ к решению задач

Автор(ы): Михайлова Жанна Николаевна   Издательство: Литера, 2015 г.  Серия: Средняя школа

Цена: 628 руб.   Купить

Книга содержит справочные материалы: определения, формулы, алгоритмы решения типовых уравнений, неравенств и их систем и т. д. по всем разделам школьного курса алгебры, начал анализа и геометрии, а также образцы решений заданий ЕГЭ. В пособии предложена методика работы с формулами, способствующая их лучшему применению и запоминанию.