ОГЛЯД АЛГОРИТМУ ЗАСНОВАНОМУ НА МЕТОДІ «ТОРГИ НА АУКЦІОНАХ» - Наукові конференції
Головна
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 :: Юридична лінія

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