Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 317, № 5 : Управление, вычислительная техника и информатика.— 2010.— [С. 22-28] |
|---|---|
| Autore principale: | |
| Altri autori: | |
| Riassunto: | Заглавие с титульного листа Электронная версия печатной публикации Вводится понятие топологического графа, описывающего расположение объектов территориально распределённой системы на топологическом поле. Даётся определение компактного разбиения, вводится оценка компактности и предлагается постановка задачи разбиения множества объектов (вершин топологического графа) на подмножества по критерию компактности. Для решения задачи предлагается эффективный приближённый алгоритм, пригодный для практического применения. Приводится пример решения задачи разбиения и обсуждаются некоторые свойства алгоритма, выявленные в ходе экспериментальных исследований. |
| Lingua: | russo |
| Pubblicazione: |
2010
|
| Serie: | Управление, вычислительная техника и информатика |
| Soggetti: | |
| Accesso online: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i5/04.pdf |
| Natura: | Elettronico Capitolo di libro |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=193745 |