Генетические алгоритмы в программной инженерии

Содержание книги "Генетические алгоритмы в программной инженерии "

ПРЕДИСЛОВИЕ
ВВЕДЕНИЕ
1. ОСНОВЫ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ
1.1. Источники
1.2. Простой генетический алгоритм
1.2.1. Генетические операторы
1.2.2. Кодирование вещественных решений
1.3. Параметры генетических алгоритмов
1.4. Модификации и обобщения ГА
1.4.1. Кодирование особей - потенциальных решений
1.4.2. Отбор родителей (селекция)
1.4.3. Операторы рекомбинации (скрещивания, кроссинговера)
1.4.4. Оператор мутации
1.5. Генетические алгоритмы многокритериальной оптимизации
1.5.1. Концепция доминирования Парето
1.5.2. Метод взвешенной функции
1.5.3. Недоминируемая сортировка 2
1.5.4. Эволюционный алгоритм на основе «силы» Парето
Выводы
Вопросы для самопроверки
2. ЭВОЛЮЦИОННЫЕ АЛГОРИТМЫ ОЦЕНКИ СТОИМОСТИ ПРОЕКТОВ В ПРОГРАММНОЙ ИНЖЕНЕРИИ
2.1. Модель COCOMO
2.2. Эволюционные алгоритмы
2.3. Генетический алгоритм для оценки стоимости программных проектов
2.4. Фитнесс-функция
2.5. Результаты при использовании другой фитнесс-функции
2.6. Уточнение модели
2.7. Расширенное множество программных проектов НАСА
2.8. Различные типы ошибок
2.9. Применение генетического программирования для оценки стоимости проекта
2.10. Роевые алгоритмы
Выводы
Вопросы для самопроверки
3. ЭВОЛЮЦИОННЫЕ МЕТОДЫ ПЛАНИРОВАНИЯ ПРОГРАММНЫХ ПРОЕКТОВ
3.1. Планирование программных проектов
3.2. Генетический алгоритм планирования проекта
3.3. Эксперименты и результаты планирования
3.4. Многокритериальные эволюционные алгоритмы планирования
3.4.1. Современные многокритериальные эволюционные алгоритмы
3.4.2. Экспериментальные исследования
3.4.3. Сравнение многокритериальных эволюционных алгоритмов
3.5. Анализ решений
Выводы
Вопросы для самопроверки
4. АВТОМАТИЧЕСКАЯ КЛАСТЕРИЗАЦИЯ ПРОГРАММНЫХ СИСТЕМ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ
4.1. Разбиение графов зависимостей модулей
4.2. Генетический алгоритм разбиения графов зависимостей модулей
4.3. ГА кластеризации программного обеспечения
4.4. Компьютерные эксперименты по кластеризации
4.5. Работы по кластеризации программ
Выводы
Вопросы для самопроверки
5. ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ ТЕСТИРОВАНИЯ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ
5.1. Основные виды тестирования программ
5.2. Эволюционные методы тестирования по методу «белого ящика»
5.2.1. Генетический алгоритм тестирования на основе потока данных
5.2.2. Тестирование путей
5.2.3. Муравьиный алгоритм в тестировании путей
5.2.4. Тестирование на основе дуального графа
5.2.5. Автоматический метод на основе эволюционных вычислений
5.3. Эволюционные методы тестирования по методу «черного ящика»
5.3.1. Нейронные сети в качестве искусственных спецификаций
5.3.2. Тестирование на основе мутации и нечетких контроллеров
Выводы
Вопросы для самопроверки
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
СПИСОК СОКРАЩЕНИЙ И УСЛОВНЫХ ОБОЗНАЧЕНИЙ