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

Читать фрагмент

книга

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

Рассматриваются теоретические и прикладные вопросы применения в программной инженерии эволюционных вычислений – нового направления в теории искусственного интеллекта, которое в последнее время активно используется в инженерной практике. Приводится описание генетического алгоритма и его основных модификаций для численной и комбинаторной оптимизации. Изложены основы многокритериальной эволюционной оптимизации. Рассмотрено применение этих методов в программной инженерии: эволюционные алгоритмы оценки стоимости проектов, планирования программных проектов, кластеризации и тестирования программных систем.Для студентов вузов, обучающихся по специальностям «Программная инженерия», «Прикладная математика и информатика» и другим смежным специальностям. Может быть полезно преподавателям и аспирантам.

Форматы: PDF

Издательство: Инфра-Инженерия

Год: 2025

Место издания: Москва, Вологда

ISBN: 978-5-9729-2304-5

Страниц: 144

Артикул: 110433

Возрастная маркировка: 16+

Электронная книга

1250 ₽

Купить и скачать

Содержание

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

ПРЕДИСЛОВИЕ

ВВЕДЕНИЕ

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. Тестирование на основе мутации и нечетких контроллеров

Выводы

Вопросы для самопроверки

ЗАКЛЮЧЕНИЕ

СПИСОК ЛИТЕРАТУРЫ

СПИСОК СОКРАЩЕНИЙ И УСЛОВНЫХ ОБОЗНАЧЕНИЙ

Внимание!
При обнаружении неточностей или ошибок в описании книги "Генетические алгоритмы в программной инженерии (автор Юрий Скобцов)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!