Публікація: Методы решения задач кластеризации 2D-объектов в круге минимального радиуса
Завантаження...
Дата
Назва журналу
ISSN журналу
Назва тому
Видавець
НАН України
Анотація
Рассматривается задача оптимальной кластеризации произвольных неориентированных 2D-объектов, ограниченных дугами окружностей и отрезками прямых, с учетом минимально допустимых расстояний в круговом контейнере. Строится математическая модель на основе метода phi-функций. Предлагаются методы решения с использованием эффективного алгоритма построения стартовых точек и r-алгоритма Шора. Приводятся результаты вычислительных экспериментов.
Опис
Цитування
Методы решения задач кластеризации 2D-объектов в круге минимального радиуса / А. В. Панкратов, Т. Е. Романова, Ю. Г. Стоян, П. И. Стецюк // Доповіді Національної академії наук України. – 2013. – № 8. – С. 38–43.