Academic literature on the topic 'Алгоритм пошуку'

У статті розглядаються методи складання маршрутів польоту для безпілотних літальних апаратів (БПЛА) з пересувним центром обслуговування (ПЦО). Досліджувана задача передбачає наявність одного БПЛА та одного ПЦО, який має множину місць дислокації. Метою роботи є підвищення якості маршрутів польоту. Для розв’язання задачі розроблено жадібний алгоритм, алгоритм штучної бджолиної колонії та табу-пошук. Запропонований бджолиний алгоритм налічує три способи організації роботи бджіл-розвідників і п’ять способів організації роботи бджіл-фуражирів, комбінації яких утворюють 15 різноманітних алгоритмів. Для алгоритму табу-пошуку розроблено чотири способи роботи локальної оптимізації. Експерименти показали, що найкращий із алгоритмів табу-пошуку працював значно швидше за найкращий з бджолиних алгоритмів, але в середньому трохи поступився в якості побудованих маршрутів.

Стаття присвячена дослідженню застосування сегментації, котра допоможе виявити та виділити локалізацію захворювання на ділянці шкіри. Об’єктом дослідження є підбір оптимального алгоритму сегментації зображення з чітким відокремленням ділянки та контурів хвороби незалежно від її форми. Актуальність дослідження обумовлена тим, що сучасні методи сегментації та локалізації захворювань широко використовуються для покращення точності та чіткості навчання нейронної мережі. Алгоритми дозволяють виявити та зафіксувати саме ту ділянку шкіри, яка потрібна для подачі до нейронної мережі. Мета роботи – розробити алгоритм сегментації та пошуку контурів, який зможе виявити та виділити локальну частину хвороби на зображенні шкіри, наданому користувачем. Алгоритм повинен бути точним і ефективним, незалежно від зовнішніх факторів зображення. У роботі продемонстровано застосування методів сегментації зображень, таких як сегментація за пороговим значенням, алгоритм морфологічної обробки та алгоритм watershed. Для експериментів було використано зображення атипової родимки з набору даних DermNet. Сегментація зображення виконувалась за допомогою бібліотеки Skimage, яка також включає в себе алгоритми пошуку контурів. За результатами поставлених експериментів, де всі алгоритми отримували одне і теж саме зображення, чіткість виявлення хвороби було продемонстровано за допомогою сегментації за методом watershed, котрий на відміну від інших зміг визначити локалізацію хвороби, чітко відокремити від загального зображення та помітно використати затухання, яке не перешкоджає подальшій колаборації з алгоритмом пошуку контурів. У результаті дослідження було встановлено, що даний метод є придатним для вирішення задач сегментації та обробки зображень в дерматології. Це пов'язано з тим, що він ефективно виділяє ділянки шкіри, уражені хворобою, і не вступає в конфлікт з алгоритмом локалізації контурів на базі бібліотеки Skimage при стандартних параметрах. Подальша робота полягає у подачі до загорткових нейронних мереж у тому вигляді, в котрому будуть оброблені зображення, дослідження поведінки алгоритмів мережі при різних зображень та виявлення точності при різних обробках.

У роботі представлено математичну модель операторної модифікації генетичного алгоритму для дослідження процесів, що моделюються швидко осцилюючими та дискретними функціями. Досліджувалося застосування лінійних операторів в теорії еволюційних алгоритмів, зокрема генетичного алгоритму з практичним застосуванням до задач оптимізації. Запропонований підхід застосовувався до задачі пошуку глобального екстремуму функції однієї змінної та до задачі складання розв’язку закладу освіти. Розроблено алгоритм пошуку мінімального значення із застосуванням лінійних операторів, що належать до класу стохастичних операторів. Проведено дослідження працездатності та ефективності алгоритму на відомих тестових функціях, таких як Растригіна, Швефеля, Лангермана, Михайловича, Хін-Ши Янга. В роботі наведено результати порівняння запропонованої операторної модифікації генетичного алгоритму з класичним генетичним алгоритмом для трьох тестових функцій. А також запропоновано на базі застосування спеціальних лінійних операторів метод пошуку придатного до практичного використання розкладу занять. Представлено опис операторів, схематичне відображення їх застосування, та безпосередньо приклад застосування до матриці розкладу деякої академічної групи.

Робота присвячена розробці алгоритму автономного пошуку шляху дрона. Ідея використання такого методу зумовлена необхідністю до пошуку нових шляхів для моніторингу об’єктів критичної інфраструктури і реагування в непередбачуваних ситуаціях і розробці нових підходів для уникнення проблем, пов’язаних з існуючими методами і технологіями моніторингу і навігації. Метою цієї роботи є дослідження існуючих методів моніторингу, розробка алгоритму вибору напрямку при виявленні перешкод, поєднання з іншими алгоритмами, інтеграція датчиків. Стаття представляє алгоритм автономного руху дрона для побудови тривимірної (3D) мапи приміщення. Алгоритм реалізує пошук і охоплення простору шляхом руху спочатку в площині двовимірного простору (2D), а потім у вертикальному напрямку, дозволяючи дрону ефективно картографувати 3D середовище