Министерство образования Республики Беларусь
Учреждение образования
«Белорусский государственный университет
информатики и радиоэлектроники»
Факультет компьютерных систем и сетей
Кафедра программного обеспечения информационных технологий
В. Ю. Скобцов, Н. В. Лапицкая, С. Н. Нестеренков
Р
УИ
ИНТЕЛЛЕКТУАЛЬНЫЙ АНАЛИЗ ДАННЫХ:
ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ БГ
а
Рекомендовано УМО по образованию в области информатики
и радиоэлектроники в качестве учебно-методического пособия
ек
для специальности 1-40 80 05 «Математическое и программное обеспечение
вычислительных машин, комплексов и компьютерных сетей»
т
ио
бл
Би
Минск БГУИР 2018
1
УДК 519. 81(076)
ББК 22. 18я73
С44
Рецензент:
кафедра компьютерных технологий и систем
Белорусского государственного университета
(протокол №15 от 02. 02. 2018);
заведующий лабораторией проблем защиты информации государственного
научного учреждения «Объединенный институт проблем информатики
Р
Национальной академии наук Беларуси»
кандидат физико-математических наук В. А. Дмитриев
УИ
БГ
а
Скобцов, В. Ю. С44 Интеллектуальный анализ данных: генетические алгоритмы: учеб. -
ек
метод. пособие / В. Ю. Скобцов, Н. В. Лапицкая, С. Н. Нестеренков. –
Минск : БГУИР, 2018. – 92 с. : ил. т
ISBN 978-985-543-415-4. ио
Предназначено для студентов II ступени обучения. Cодержит теоретический
материал по первому разделу курса «Анализ и моделирование сложных систем» в
рамках действующей программы этого курса. Может быть использовано для самосто-
ятельной работы студентов как очной, так и дистанционной форм обучения. Будет
бл
полезно студентам и других специальностей, а также всем, кто интересуется метода-
ми оптимизации. Би
УДК 519. 81(076)
ББК 22. 18я73
ISBN 978-985-543-415-4 © Скобцов В. Ю. , Лапицкая Н. В. , Нестеренков С. Н. , 2018
© УО «Белорусский государственный
университет информатики
и радиоэлектроники», 2018
2
Содержание
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
Введение ... ... ... ... ... ... ... ...
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 6
1 Определение и основные свойства генетических алгоритмов ... ... ... ... ... ... ... ... ... . 8
1. 1 Общая структура ГА.