Задача определения минимального числа станций для подключения терминальных точек объекта управления; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 323, № 5 : Управление, вычислительная техника и информатика.— 2013.— [С. 140-145] |
|---|---|
| Hovedforfatter: | |
| Institution som forfatter: | |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Актуальность исследования обусловлена широким распространением распределенных систем реального времени и необходимостью разработки методов автоматизированного проектирования таких систем. Целью работы является разработка метода определения минимального числа станций компьютерной сети, способных подключить заданное множество терминальных точек объекта управления. Методы исследования используют достижения в области линейного программирования с целочисленными и булевыми переменными. Результаты исследования. Задача выбора минимального числа станций, способных подключить заданную совокупность терминальных точек объекта управления, сформулирована как задача целочисленного линейного программирования. Выделены особенности, которыми обладает данная задача для рассматриваемой области применения. Учитывая эти особенности, разработан метод, который является более эффективным в сравнении с существующими методами решения задач целочисленного программирования. Метод позволяет локализовать поиск оптимального решения среди вершин единичного гиперкуба, используя для этой цели процедуру симплекс-метода. The relevance of the research is caused by a wide spreading of real time systems and by the necessity to develop the computer-aided design techniques for such systems. The aim of the research is to develop the technique for determining minimum number of computer network stations which are capable of connecting the set of terminal points of a control object. The author has used the achievements in the field of linear programming with integer and Boolean variables. The task of selection of minimum number of stations connecting the given set of terminal points of the control object was stated as the integer linear programming. The author singled out this task features for the field of application under consideration. Taking into account these features the methods was developed. It is more efficient than the existing methods for solving the integer programming problems. The method allows locating the search for optimal solution among the vertices of unit hypercube using the Simplex Method. |
| Sprog: | russisk |
| Udgivet: |
2013
|
| Serier: | Алгоритмическое и программное обеспечение |
| Fag: | |
| Online adgang: | http://earchive.tpu.ru/bitstream/11683/5075/1/bulletin_tpu-2013-323-5-23.pdf |
| Format: | Electronisk Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=248086 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 248086 | ||
| 005 | 20260708143754.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\269754 | ||
| 090 | |a 248086 | ||
| 100 | |a 20140117d2013 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 файл (283 Kb) | ||
| 225 | 1 | |a Алгоритмическое и программное обеспечение | |
| 300 | |a Заглавие с титульного листа | ||
| 300 | |a Электронная версия печатной публикации | ||
| 320 | |a [Библиогр.: с. 145 (4 назв.)] | ||
| 330 | |a Актуальность исследования обусловлена широким распространением распределенных систем реального времени и необходимостью разработки методов автоматизированного проектирования таких систем. Целью работы является разработка метода определения минимального числа станций компьютерной сети, способных подключить заданное множество терминальных точек объекта управления. Методы исследования используют достижения в области линейного программирования с целочисленными и булевыми переменными. Результаты исследования. Задача выбора минимального числа станций, способных подключить заданную совокупность терминальных точек объекта управления, сформулирована как задача целочисленного линейного программирования. Выделены особенности, которыми обладает данная задача для рассматриваемой области применения. Учитывая эти особенности, разработан метод, который является более эффективным в сравнении с существующими методами решения задач целочисленного программирования. Метод позволяет локализовать поиск оптимального решения среди вершин единичного гиперкуба, используя для этой цели процедуру симплекс-метода. | ||
| 330 | |a The relevance of the research is caused by a wide spreading of real time systems and by the necessity to develop the computer-aided design techniques for such systems. The aim of the research is to develop the technique for determining minimum number of computer network stations which are capable of connecting the set of terminal points of a control object. The author has used the achievements in the field of linear programming with integer and Boolean variables. The task of selection of minimum number of stations connecting the given set of terminal points of the control object was stated as the integer linear programming. The author singled out this task features for the field of application under consideration. Taking into account these features the methods was developed. It is more efficient than the existing methods for solving the integer programming problems. The method allows locating the search for optimal solution among the vertices of unit hypercube using the Simplex Method. | ||
| 337 | |a Adobe Reader | ||
| 453 | |t Determination of minimum number of stations for connecting terminal points of control object |o translation from Russian |f A. V. Pogrebnoy |c Tomsk |n TPU Press |d 2013 |a Pogrebnoy, A. V. | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\176237 |t Известия Томского политехнического университета [Известия ТПУ] |f Томский политехнический университет (ТПУ) |d 2000- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\269043 |x 1684-8519 |t Т. 323, № 5 : Управление, вычислительная техника и информатика |v [С. 140-145] |d 2013 | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a целочисленное линейное программирование | |
| 610 | 1 | |a целочисленные покрытия | |
| 610 | 1 | |a целочисленные задачи | |
| 610 | 1 | |a симплекс-метод | |
| 610 | 1 | |a булевские покрытия | |
| 610 | |a integer linear programming | ||
| 610 | |a integer covering | ||
| 610 | |a Boolean covering | ||
| 610 | |a Simplex Method | ||
| 700 | 1 | |a Погребной |b А. В. |c специалист в области информатики и вычислительной техники |c доцент Томского политехнического университета, кандидат технических наук |f 1973- |g Александр Владимирович |3 (RuTPU)RU\TPU\pers\25547 |9 11477 | |
| 712 | 0 | 2 | |a Томский политехнический университет |b Институт кибернетики, ИК |c 2010-2017 |9 27025 |
| 801 | 2 | |a RU |b 63413507 |c 20190520 |g PSBO | |
| 856 | 4 | |u http://earchive.tpu.ru/bitstream/11683/5075/1/bulletin_tpu-2013-323-5-23.pdf | |
| 942 | |c CF | ||