Тип публикации: диссертация
Год издания: 2017
Ключевые слова: автоматическая группировка, кластеризация, электронная компонентная база, жадные алгоритмы, генетические алгоритмы
Аннотация: Предложены новые генетические алгоритмы с вещественным алфавитом и динамической гетерогенной популяцией для одновременного решения серии задач автоматической группировки объектов с общим набором входных данных, различающихся лишь числом групп, а также вспомогательный алгоритм решения задачи Вебера с допустимыми зонами, ограниченнымПоказать полностьюи окружностями, для внедрения в качестве составной части системы входного контроля качества электронных компонентов на промышленном предприятии. Предложенные алгоритмы автоматической группировки способны решать задачи автоматической группировки объектов с различными мерами расстояния при заранее неизвестном числе групп (кластеров). Эффективность разработанных алгоритмов решения практических задач автоматической группировки многомерных данных по получаемому значению целевой функции, скорости и стабильности результата в сравнении с известными алгоритмами доказана экспериментами на реальных данных тестовых испытаний электронных компонентов.