РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000752571<.>)
Загальна кількість знайдених документів : 1

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писок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського