Дискретно-непрерывная математика. Кн. 0 : Алгоритмы. Ч. Генетические алгоритмы

 
УДК 51 (075.8) 
ББК В161.я7 
 
ISBN 978-966-373-693-8 
(многотомное издание)

© Кононюк А. Е., 2017

ISBN 978-966-373-694-12
(книга 10, ч. 3)

© Освіта України, 

 
2017
 

---

А.Е. Кононюк Дискретно-непрерывная математика 
3 
 
 
 
 
Кононюк Анатолий Ефимович 
 
 

---

А.Е. Кононюк Дискретно-непрерывная математика 
4 
 
 
 
 

---

А.Е. Кононюк Дискретно-непрерывная математика 
5 
Оглавление 
Введение............... ....................................... ................................................8
1. Основные положения................................................... ...........................9
1.1. Базовые понятия....................................... ............................................9
1.2. Природный механизм....................................... ..................................14 
1.3. Особенности ГА....................................... ...........................................23
1.4. Задачи оптимизации и применение алгоритмов...............................27
1.5. Мягкие вычисления ................................ ...........................................29
1.6. Эволюционные вычисления....................................... ......................42
1.7. Описание генетического алгоритма..................................................57
2. Классический генетический алгоритм и его релизация.....................60
2.1. Функция приспособленности и кодирование решений..................60
2.2. Классический генетический алгоритм..............................................65
2.3. Принцип и алгоритм работы ГА........................................................83
2.4. Применение генетических алгоритмов.............................................88
2.5. Пример выполнения классического генетического алгоритма......91
2.6. Представление данных в генах..........................................................96
2.7. Примеры кодирования параметров задачи в генетическом 
алгоритме...... ....................................... .....................................................99
3. Основы теории ГА........... ....................................... ............................105
3.1. Шаблоны....... ....................................... .............................................105
3.2. Настройка ГА....................................... .............................................111
3.3. Другие модели ГА....................................... .....................................113
3.4. Некоторые модели генетических алгоритмов.................................117
3.5. Параллельные ГА....................................... .......................................119
3.6. Наблюдения.................. ....................................... ............................ 122
3.7. Основная теорема о генетических алгоритмах...............................125
3.8. Строительные блоки (Building blocks) ............................................143
3.9. Модификации классического генетического алгоритма..............146 
3.9.1. Методы селекции....................................... ....................................147
3.9.2. Особые процедуры репродукции..................................................151 
3.9.3. Генетические операторы................................................................151 
3.9.4. Методы кодирования....................................... ..............................154
3.9.5. Масштабирование функции приспособленности........................155 
3.9.6. Ниши в генетическом алгоритме...................................................157 
3.9.7. Генетические алгоритмы для многокритериальной
оптимизации...................................... .......................................................159 

---