Search academic texts

Information × Registration Number 2120U009193, Article popup.category Опубліковано, Стаття Title COMPARATIVE ANALYSIS OF OPTIMIZATION METHODS BY COST (TIME) COSTS OF FULL FACTOR EXPERIMENT PLANS popup.author Кошовий М. Д.Костенко О. М.Муратов В. В.Крюков О. М.Біленко О. І.Морозов О. О.Koshevoy N. D.Kostenko Е. М.Muratov V. V.Kriukov А. М.Bilenko A. I.Morozov А. А. popup.publication 15-05-2020 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/201597 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Запропоновано застосування методів пошуку косяком риб, мавпячого пошуку, стрибаючих жаб для побудови оптимальних за вартістю (часом) планів експерименту при дослідженні технологічних процесів і систем, що дозволяють здійснення на них активного експерименту.Мета роботи – порівняльний аналіз цих методів оптимізації за вартісними (часовими) витратами планів повного факторного експерименту.Метод. Запропоновано методи побудови оптимальної за вартістю (часом) реалізації матриці планування експерименту з використанням алгоритмів пошуку косяком риб, мавпячого пошуку, стрибаючих жаб. На початку вводиться кількість чинників і вартості переходів для кожного рівня факторів. Потім з урахуванням введених даних формується вхідна матриця планування експерименту. Метод пошуку косяком риб заснований на перестановці стовпців матриці планування експерименту, виходячи з сум вартостей (часів) переходів між рівнями для кожного з факторів. Косяки риб формуються за наступним принципом: менше косяків риб там, де більша сума вартостей (часів) переходів між рівнями факторів. Потім виконуються перестановки косяків риб, розташованих поруч в матриці планування експерименту. При використанні методу мавпячого пошуку стовпці матриці планування експерименту є деревами. Кожне дерево складається з гілок, по яким переміщається мавпа. Гілок дерева більше там, де менша сума вартостей (часів) переходів між рівнями факторів. Мавпа починає свій рух знизу вгору по кожній гілці дерева. Під час цього виконується пошук по гілках, на яких знаходиться мавпа, за мінімальним значенням сум вартостей (часів) переходів між рівнями для кожного з факторів. У методі стрибаючих жаб виконується визначення успішної жаби за найменшою вартістю переходів між рівнями для кожного з факторів. Після цього виконуються перестановки жаб. Жаба прагне до найбільш успішної та за умови перебування поблизу залишається в поточному розташуванні. Потім розраховується виграш в порівнянні з вихідною вартістю проведення експерименту.Результати. Розроблено програмне забезпечення, що реалізує запропоновані методи, яке використано для проведення обчислювальних експериментів з вивчення властивостей цих методів при дослідженні технологічних процесів і систем, що дозволяють здійснення на них активного експерименту. Отримано оптимальні за вартістю (часом) реалізації плани експериментів, а також наведені виграші в результатах оптимізації в порівнянні з вихідною вартістю проведення експерименту. Проведено порівняльний аналіз методів оптимізації за вартісними (часовими) витратами планів повного факторного експерименту.Висновки. Проведені експерименти підтвердили працездатність запропонованих методів і реалізуючого їх програмного забезпечення, а також дозволяють рекомендувати їх для застосування на практиці при побудові оптимальних матриць планування експериментів.  popup.nrat_date 2026-02-09 Close