2023 № 1 Математичне моделювання в техніці та технологіях
Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/67535
Переглянути
2 результатів
Результати пошуку
Документ Алгоритм технології розпізнавання акустичних сигналів(Стильна типографія, 2023) Васін, Павло ОлексійовичНаведено алгоритм обробки відбитого акустичного сигналу для технології розпізнавання об’єктів на фоні шумових перешкод. Розглянута математична модель враховує, що вхідні дані (акустичні сигнали) мають раніше невідомий розподіл ймовірностей. Для побудови технології обробки акустичного сигналу використовувалися ймовірнісні моделі, побудовані на основі ланцюга Маркова, метод інтегрування Монте-Карло та побудований на ньому метод фільтра Bootstrap. На їх основі розроблено алгоритм обробки акустичного сигналу, відбитого від перешкод. Технологія обробки сигналів реалізує перехід від вхідних даних до представлення вхідних даних у вигляді сітки, де кожній комірці присвоєна характеристика-інтенсивність, яка наближається до нормального розподілу за центральною граничною теоремою та графічним методом. Для виявлення факту наявності перешкоди в довільній точці використана функція правдоподібності. Алгоритм готовий до практичного використання, що підтверджено прикладами. Графічно представлено результат роботи алгоритму розпізнавання двох рухомих об’єктів, які мають відбитий акустичний сигнал, близький до шумового. Відзначено залежність швидкості обробки від обсягу даних. Наведено декілька конструктивних підходів до вирішення цієї проблеми. Зауважено, що при використанні методів зберігання розріджених матриць досягається зменшення оцінки використаної пам’яті з квадратичної до лінійної при погіршенні оцінки швидкості у логарифм.Документ Алгоритми контролю умови непроникності для методу дискретних особливостей(Стильна типографія, 2023) Васін, Павло ОлексійовичПредставлено систему алгоритмів для визначення положення маркованої частинки в межах смуги межового елементу з подальшим корегуванням її положення (з врахуванням вимог математичної моделі задачі). Приведено алгоритм для знаходження найближчої точки на межовому контурі, на відстані не більше заданої величини, для шуканої точки. Розглянуто окремі випадки, які виникають при взаємодії різних межових елементів чи при зміні положення маркованої частинки через межовий контур на відстань більшу в два рази за товщину межового елементу. Згідно логіки побудови наведених алгоритмів, вони мають кращу оцінку швидкості, ніж алгоритм повного перебору. Обмеження на пам’ять існуючих комп’ютерів потребує підвищення ефективності алгоритмів обробки даних для формування та збереження розріджених матриць. Покращення оцінки використаної пам’яті виникає за рахунок збільшення оцінки швидкості внаслідок збільшення кількості операцій, необхідних для пошуку потрібного елементу в матриці. Приведено декілька різних методів для покращення оцінок швидкості виконання. Систему алгоритмів контролю непроникності при взаємодії непроникних рухомих вільних меж із нерухомими непроникними межами призначено для удосконалення дискретизованих математичних моделей відривних аеродинамічних процесів в області із границею складної геометрії.