Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 317, № 5 : Управление, вычислительная техника и информатика.— 2010.— [С. 22-28] |
|---|---|
| Hovedforfatter: | |
| Andre forfattere: | |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Вводится понятие топологического графа, описывающего расположение объектов территориально распределённой системы на топологическом поле. Даётся определение компактного разбиения, вводится оценка компактности и предлагается постановка задачи разбиения множества объектов (вершин топологического графа) на подмножества по критерию компактности. Для решения задачи предлагается эффективный приближённый алгоритм, пригодный для практического применения. Приводится пример решения задачи разбиения и обсуждаются некоторые свойства алгоритма, выявленные в ходе экспериментальных исследований. |
| Sprog: | russisk |
| Udgivet: |
2010
|
| Serier: | Управление, вычислительная техника и информатика |
| Fag: | |
| Online adgang: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i5/04.pdf |
| Format: | Electronisk Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=193745 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 193745 | ||
| 005 | 20240206154536.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\211292 | ||
| 035 | |a RU\TPU\book\211245 | ||
| 090 | |a 193745 | ||
| 100 | |a 20110328d2010 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Алгоритм решения задачи компактного разбиения множества объектов территориально распределённой системы |f Ал. В. Погребной, Ан. В. Погребной | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 1 файл (963 Кб) | ||
| 225 | 1 | |a Управление, вычислительная техника и информатика | |
| 300 | |a Заглавие с титульного листа | ||
| 300 | |a Электронная версия печатной публикации | ||
| 320 | |a [Библиогр.: с. 28 (2 назв.)] | ||
| 330 | |a Вводится понятие топологического графа, описывающего расположение объектов территориально распределённой системы на топологическом поле. Даётся определение компактного разбиения, вводится оценка компактности и предлагается постановка задачи разбиения множества объектов (вершин топологического графа) на подмножества по критерию компактности. Для решения задачи предлагается эффективный приближённый алгоритм, пригодный для практического применения. Приводится пример решения задачи разбиения и обсуждаются некоторые свойства алгоритма, выявленные в ходе экспериментальных исследований. | ||
| 337 | |a Adobe Reader | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\176237 |t Известия Томского политехнического университета [Известия ТПУ] |f Томский политехнический университет (ТПУ) |d 2000- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\210457 |x 1684-8519 |t Т. 317, № 5 : Управление, вычислительная техника и информатика |v [С. 22-28] |d 2010 |p 228 с. | |
| 610 | 1 | |a территориально-распределенные системы | |
| 610 | 1 | |a топологические графы | |
| 610 | 1 | |a компактное разбиение | |
| 610 | 1 | |a компактность | |
| 610 | 1 | |a оценка | |
| 610 | 1 | |a метод последовательного улучшения разбиений | |
| 610 | 1 | |a центр множеств | |
| 610 | 1 | |a устойчивое расположение центров | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a электронный ресурс | |
| 700 | 1 | |a Погребной |b А. В. |c специалист в области информатики и вычислительной техники |c доцент Томского политехнического университета, кандидат технических наук |f 1973- |g Александр Владимирович |3 (RuTPU)RU\TPU\pers\25547 |9 11477 | |
| 701 | 1 | |a Погребной |b Ан. В. | |
| 801 | 1 | |a RU |b 63413507 |c 20090623 |g PSBO | |
| 801 | 2 | |a RU |b 63413507 |c 20211224 |g PSBO | |
| 856 | 4 | |u http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i5/04.pdf | |
| 942 | |c CF | ||