Рожнов Иван Павлович Алгоритмы поиска с чередующимися рандомизированными окрестностями для задач автоматической группировки объектов

Краткое описание

Рожнов Иван Павлович Алгоритмы поиска с чередующимися рандомизированными окрестностями для задач автоматической группировки объектов
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Рожнов Иван Павлович
1.6 Развитие метода жадных эвристик для задач автоматической группировки объектов

Выводы к Главе

ГЛАВА 2. АЛГОРИТМЫ МЕТОДА ЖАДНЫХ ЭВРИСТИК С ЧЕРЕДУЮЩИМИСЯ ОКРЕСТНОСТЯМИ ДЛЯ ЗАДАЧИ К-СРЕДНИХ

2.1 Жадные агломеративные эвристические процедуры

2.2 Принцип работы комбинированных алгоритмов поиска с чередующимися рандомизированными окрестностями для задачи к-средних

2.3 Результаты вычислительных экспериментов с новыми алгоритмами для задачи к-средних

2.4 Реализация жадных эвристических алгоритмов автоматической группировки для массивно-параллельных систем

2.5 Анализ результатов вычислительных экспериментов для массивно-параллельных систем

Результаты Главы

ГЛАВА 3. АЛГОРИТМЫ МЕТОДА ЖАДНЫХ ЭВРИСТИК С ЧЕРЕДУЮЩИМИСЯ ОКРЕСТНОСТЯМИ ДЛЯ ЗАДАЧ К-МЕДОИД И МАКСИМИЗАЦИИ ФУНКЦИИ ПРАВДОПОДОБИЯ

3.1 Комбинированные алгоритмы поиска с чередующимися рандомизированными окрестностями для задачи к-медоид

3.2 Результаты вычислительных экспериментов с новыми алгоритмами для задачи к-медоид

3.3 Комбинированный классификационный ЕМ-алгоритм

3.4 Подход к разработке алгоритмов автоматической группировки, основанных на параметрических оптимизационных моделях

Результаты Главы

ГЛАВА 4. ПРИМЕНЕНИЕ МЕТОДА ЖАДНЫХ ЭВРИСТИК В ЗАДАЧАХ АВТОМАТИЧЕСКОЙ ГРУППИРОВКИ ПРОМЫШЛЕННОЙ ПРОДУКЦИИ

4.1 Постановка задачи выделения однородных партий промышленной продукции

4.2 Применение алгоритмов поиска с чередующимися окрестностями для промышленной продукции с повышенными требованиями к качеству

4.3 Ансамбли алгоритмов автоматической группировки

4.4 Общая схема принятия решений по приемке партий промышленной продукции с повышенными требованиями к качеству

Результаты Главы

ЗАКЛЮЧЕНИЕ

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

ПРИЛОЖЕНИЕ А Сравнительный анализ вычислительных экспериментов различных алгоритмов

ПРИЛОЖЕНИЕ Б Акты об использовании результатов исследования

ПРИЛОЖЕНИЕ В Свидетельство о государственной регистрации программы для ЭВМ