Тип публикации: статья из журнала
Год издания: 2024
Ключевые слова: p-median problem, evolutionary algorithm, k-means, p-медианная задача, эволюционный алгоритм, k-средних
Аннотация: Представлен новый эвристический алгоритм для решения задачи о p-медиане, основанный на комбинации эволюционной стратегии (1+λ) и жадной агломеративной эвристики. Поставленные эксперименты, включая эксперименты на больших объемах данных, подтверждают его эффективность. A new heuristic algorithm is presented for solving the p-median Показать полностьюfacility location problem based on a combination of the (1+λ) strategy and greedy agglomerative heuristic. The experiments, including experiments on large-scale datasets, confirm the effectiveness of the algorithm.
Журнал: Системы управления и информационные технологии
Выпуск журнала: №1
Номера страниц: 40-44
ISSN журнала: 17295068
Место издания: Воронеж
Издатель: Воронежский государственный технический университет