Sinko I. Acoustic materials database processing in the CAD system by the Hopcroft - Carp algorithm for comparison of bipartite graphs = Обробка бази даних акустичних матеріалів у системі САПР за алгоритмом Хопкрофта - Карпа для зіставлення дводольних графів / I. Sinko, I. Sydorenko, A. Pavlychko, M. Ishaeva // Пр. Одес. політехн. ун-ту. - 2019. - Вип. 2. - С. 85-90. - Бібліогр.: 12 назв. - англ.Розвиток промисловості потребує наявності великого різноманіття промислових приміщень з особливими вимогами до їх акустичних характеристик. Як наслідок, внутрішнє оздоблення промислових приміщень потребує використання акустичних оздоблювальних матеріалів (АОМ), які в кінцевому підсумку визначають акустику всього виробничого комплексу. Однак, на етапі проектування промислових приміщень, особливо у разі використання спеціалізованого програмного забезпечення (ПЗ), виникає ряд труднощів з обгрунтованим вибором для цього АОМ. Враховуючи те, що існуючі на тепер програми надають можливість лише приблизно розрахувати акустику приміщень і жодна з них не надає відповідь на питання, чи задовольняє отримана модель приміщення вимогам законодавства та замовника, існує потреба в розробці нового ПЗ, яке вирішує цю проблему. При розробці нового ПЗ такого типу завжди виникає проблема зберігання та ефективної обробки довідкової інформації, що організована у вигляді бази даних. Запропоновано моделювання потрібної бази даних у вигляді математичного апарату, який є графом. Вирішення поставленої задачі проведено на моделюванні бази даних акустичних матеріалів дводольними графами. Виходячи з цього, обробку інформації такої бази, з метою пошуку потрібної інформації у найменший час, проведено з використанням одного з алгоритмів для зіставлення дводольних графів. Як алгоритм використано алгоритм Хопкрофта - Карпа. На основі прикладу встановлено, що прийнятий алгоритм не завжди надає вірне рішення, оскільки усуває у прийнятій графовій моделі бази даних ребра з загальними кінцевими точками та створює інцендентні ребра. Виходячи з отриманих результатів дослідження запропоновано та реалізовано у системі AUTOCAD на мові AUTOLISP базу даних акустичних матеріалі, що відповідає графовій моделі у вигляді орієнтованого графового дерева, обробка якого алгоритмами обходу графів DFS і BFS надає вірне рішення з найменшими витратами часу. Індекс рубрикатора НБУВ: Н113.2
Рубрики:
Шифр НБУВ: Ж69121 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|