Рассматривается вопрос эффективности применения жадных эвристических алгоритмов, основанных на моделях k-means и k-VNS с различными мерами расстояния, в задачах автоматической группировки электрорадиоизделий по производственным партиям. Показана высокая сравнительная эффективность применения расстояние Махаланобиса.
Authors estimate the effectiveness of the use of greedy heuristic algorithms based on the k-means and k-VNS models with various distance measures for a problem of automatic grouping of electronic radio products by production batches. The high comparative efficiency of using the Mahalanobis distance is shown.