Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: VI Международная конференция "Проблемы оптимизации и экономические приложения"; Омск; Омск
Год издания: 2015
Ключевые слова: задача размещения, k-средних, жадная эвристика
Аннотация: В условиях отсутствия специального производства электронных компонент космического уровня качества и высокой доли импортных изделий требуется организовать отбор и сертификацию электрорадиоизделий надлежащего качества, отбраковывая потенциально ненадежные экземпляры и определяя состав партий изделий с группировкой по фактическим проПоказать полностьюизводственным партиям. Партия изделий космического применения должна быть изготовлена из единой партии сырья. В качестве исходных данных используются результаты неразрушающих тестовых испытаний (до нескольких тысяч видов испытаний). Результат классификации должен быть точен и воспроизводим. Предлагается система автоматической группировки с использованием нового детерминированного алгоритма с жадной агломеративной эвристикой для задачи k-средних и p-медианной задачи, позволяющего получить результат разбиения на различное число групп: p ∈ {2, pmax}. Предлагаемый алгоритм использует идеи генетического алгоритма с жадной эвристикой и вещественным алфавитом, обладает высокой производительностью при хорошей точности получаемых результатов, что подтверждается вычислительными экспериментами.
Журнал: Проблемы оптимизации и экономические приложения
Номера страниц: 176-176
Издатель: Омский государственный университет им. Ф.М. Достоевского