Введение
ГЛАВА 1. Обзор методов решения задач автоматической группировки объектов и разделения смеси распределений 11
1.1 Общая постановка задач автоматической группировки объектов 11
1.2 Постановка задачи разделения смеси распределений 23
1.3 Основные методы решения задачи разделения смеси распределений 28
1.4 Метод жадных эвристик для задач автоматической группировки объектов 38
Выводы к Главе 1 43
ГЛАВА 2. Алгоритмы метода жадных эвристик для задач разделения смеси распределений 44
2.1 Известные алгоритмы: EM-алгоритм и его модификации 44
2.2 Жадные эвристические процедуры для задач разделения смеси 50
2.3 Новый алгоритм поиска в чередующихся окрестностях для задачи разделения смеси распределений 54
2.4 Генетический алгоритм метода жадных эвристик с вещественным алфавитом для задач разделения смеси распределений 59
2.5 Результаты вычислительных экспериментов 73
Результаты Главы 2 75
ГЛАВА 3. Модель и система разделения сборных партий изделий промышленной продукции на однородные партии 82
3.1 Модель сборной партии электрорадиоизделий на основе моделей k-средних и k-медоид 82
3.2 Нормирующий коэффициент в алгоритмах классификации и автоматической группировки 87
3.3 Моделирование сборной партии электрорадиоизделий в виде смеси многомерных гауссовских распределений по результатам неразрушающих испытаний 96
3.4 Критерии оценки адекватности моделей сборных партий электрорадиоизделий118
3.5 Общая схема принятия решений по приемке партий электрорадиоизделий 124
Результаты Главы 3 127
Заключение 128
Список литературы 130
