ОГЛЯД АЛГОРИТМУ ЗАСНОВАНОМУ НА МЕТОДІ «ТОРГИ НА АУКЦІОНАХ» - Научное сообщество
Главная
UA RU EN

Вас приветствует Интернет конференция!

Приветствуйем на нашем сайте

Рік заснування видання - 2011

ОГЛЯД АЛГОРИТМУ ЗАСНОВАНОМУ НА МЕТОДІ «ТОРГИ НА АУКЦІОНАХ»

04.03.2024 15:00

[1. Информационные системы и технологии]

Автор: Самойленко Єгор Олексійович, магістрант, кафедра електронних обчислювальних машин, Харківський національний університет радіоелектроніки, м. Харків


Замість циклічного руху «s-bots» по всій території існує інший спосіб організувати патрулювання. Для цього будується аналогічний граф території, після чого граф розбивається на підграфи (що відповідають локальним ділянкам території). «S-bots» розподіляються між ділянками території, що відповідають підграфам, і кожен патрулює відведену йому ділянку. Подібний алгоритм може бути доповнений та узагальнений на випадок відкритих областей. 

Область патрулювання «s-bot» також ділиться на ділянки, і всередині кожної ділянки патрулювання здійснюється за деяким алгоритмом. Такий алгоритм привабливий тим, що дозволяє повністю уникнути ситуацій, коли кілька «s-bots» здійснюють рух по одній і тій же частині території (даний сценарій поганий тим, що деякі точки території, що патрулюється кількома «s-bots», відвідуються занадто часто). «S-bots», що беруть участь у патрулюванні:

-обмінюються повідомленнями;

-визначають точки, які потрібно відвідати;

-залежно від взаємного розташування, колективно розподіляють між собою ці точки. 

Такий алгоритм складний та потребує постійної роботи радіозв'язку рис.1. При його використанні «s-bots» завжди досить рівномірно розподілені по карті місцевості. Необхідно також зазначити, що даний алгоритм може бути дуже ефективно масштабований, тобто його ефективність слабко падає зі збільшенням території патрулювання та числа патрулюючих «s-bots».

 

Рис.1. - Метод «Торги на аукціонах»

Література

1. Кривуля Г.Ф., Токарєв В.В., Ільїна І.В., Кравець В.Є. Взаємодія між «s-bots» однієї «Swarm-bot» system у фізичному неорганізованому середовищі.  // Системи управління, навігації та зв'язку. - 2023. №1(71). - С.108-111. 

2. Krivoulya G., Koshevoy N., Tokariev V., Ilina I., Dubinsky D. Solving the Task of Topological Formation Intelligent Mobile «S-bots» for One «Swarm-bot» System // Proceedings of the 7th International Conference on Computational Linguistics and Intelligent Systems: (COLINS 2023). CEUR Workshop Proceedings., 20-21 april. 2023 y. -  Kharkiv, Ukraine. -  рр. 273-282.

3. Токарєв В., Ільїна І., Шевченко І., Гриценко І. Про один підхід до рішення асиметричної TSP - задачі при B2C доставках за допомогою платформи "Swarm-bot" - system у фізичному неорганізованому середовищі, Системи управління, навігації та зв'язку, 2023, №4(74), cc. 110-113. 

4. Koshevoy N., Ilina I., Tokariev V., Malkova A., Muratov V. Implementation Of The Gravity Search Method For Optimization By Cost Expenses Of Plans For Multifactorial Experiments, Radioelectronic and Computer Systems, 2023, №. 1(105), pp. 23-32.

5. Koshovyi M. D., Pylypenko O. T., Ilyina I. V., Tokarev V. V. Growing tree method for optimization of multifactorial experiments, Radio Electronics, Computer Science, Control, 2023, № 3, pp. 55–61. 



Creative Commons Attribution Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License
допомога Знайшли помилку? Виділіть помилковий текст мишкою і натисніть Ctrl + Enter

Другие научные работы даной секции

Конференции

Конференции 2024

Конференции 2023

Конференции 2022

Конференции 2021



Міжнародна інтернет-конференція з економіки, інформаційних систем і технологій, психології та педагогіки

Наукова спільнота - інтернет конференції

:: LEX-LINE :: Юридична лінія

Інформаційне суспільство: технологічні, економічні та технічні аспекти становлення