Сибирский федеральный университет

Тип публикации: статья из журнала

Год издания: 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

Место издания: Воронеж

Издатель: Воронежский государственный технический университет

• Казаковцев В.Л. (Сибирский Федеральный Университет)

• РИНЦ (eLIBRARY.RU)
• Список ВАК