Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/3458
Название: | Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы |
Авторы: | Погребной, Александр Владимирович Погребной, Ан. В. |
Ключевые слова: | территориально-распределенные системы; топологические графы; компактное разбиение; компактность; оценка; метод последовательного улучшения разбиений; центр множеств; устойчивое расположение центров |
Дата публикации: | 2010 |
Издатель: | Томский политехнический университет |
Библиографическое описание: | Погребной Ал. В. Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы / Ал. В. Погребной, Ан. В. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2010. — Т. 317, № 5 : Управление, вычислительная техника и информатика. — [С. 22-28]. |
Аннотация: | Вводится понятие топологического графа, описывающего расположение объектов территориально распределённой системы на топологическом поле. Даётся определение компактного разбиения, вводится оценка компактности и предлагается постановка задачи разбиения множества объектов (вершин топологического графа) на подмножества по критерию компактности. Для решения задачи предлагается эффективный приближённый алгоритм, пригодный для практического применения. Приводится пример решения задачи разбиения и обсуждаются некоторые свойства алгоритма, выявленные в ходе экспериментальных исследований. |
URI: | http://earchive.tpu.ru/handle/11683/3458 |
ISSN: | 1684-8519 |
Располагается в коллекциях: | Известия Томского политехнического университета. Инжиниринг георесурсов |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
bulletin_tpu-2010-317-5-04.pdf | 970,46 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.