Search academic texts

Information × Registration Number 2119U007765, Article popup.category Опубліковано, Стаття Title COMPARATIVE ANALYSIS OF OPTIMIZATION METHODS IN THE INVESTIGATION OF A WEIGHMEASURING SYSTEM AND THERMOREGULATOR popup.author Кошовий М. Д.Костенко Е.М.Беляєва А.А.Koshevoy N. D.Kostenko E. M.Beliaieva A. A. popup.publication 18-01-2019 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/154605 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Вперше запропоновано використання методів табу-пошуку, випадкового пошуку, рою часток для побудови оптимальних за вартістю планів експерименту при дослідженні ваговимірювальної системи і терморегулятора. Мета роботи – провести порівняльний аналіз розроблених методів оптимізації, таких як табу-пошук, випадковий пошук, рою часток, при пошуку оптимальних планів проведення експерименту під час дослідження ваговимірювальної системи і терморегулятора. Метод. Запропоновано методи побудови оптимальної за вартістю реалізації матриці планування експерименту з використанням алгоритмів рою частинок, табу-пошуку і випадкового пошуку. На початку вводиться кількість чинників і вартості переходів для кожного рівня факторів. Потім з урахуванням введених даних формується вихідна матриця планування експерименту. При використанні алгоритму табу-пошуку на кожному кроці ітерації в якості нового поточного рішення вибирається краще рішення в околиці поточного і здійснюється перевірка чи не перебуває воно в списку табу. Таким чином відбуваються обчислення, поки алгоритм не досягне заданого числа ітерацій. Список табу формується з рішень, що мають мінімальну вартість. Метод випадкового пошуку заснований на перестановці стовпців матриці планування. Кількість ітерацій алгоритму задається користувачем. Метод рою часток заснований на моделюванні поведінки популяції частинок. У кожній точці, де побувала частинка, розраховується значення вартості проведення експерименту. При цьому кожна частка запам’ятовує, яке (і де) краще значення вартості експерименту вона особисто знайшла і де розташована точка, яка є кращою серед усіх точок, які розвідали частки. На кожній ітерації частки коректують свою швидкість (модуль і напрямок). Через деяку кількість ітерацій частки збираються поблизу найбільш хорошої точки. Потім серед усіх нових точок здійснюється перевірка, чи не знайшли ми нову глобально кращу точку, і, якщо знайшли, запам’ятовуємо її координати і значення вартості проведення експерименту в ній. Потім розраховується виграш в порівнянні з вихідною вартістю проведення експерименту. Результати. Розроблено програмне забезпечення, що реалізує запропоновані методи, яке використано для проведення обчислювальних експериментів з дослідження властивостей цих методів при дослідженні ваговимірювальної системи і терморегулятора. Синтезовані оптимальні за вартістю реалізації плани експериментів, а також наведені виграші в результатах оптимізації в порівнянні з вихідною і максимальною вартостями проведення експерименту. Висновки. Проведені експерименти підтвердили працездатність запропонованих методів і програмного забезпечення, що їх реалізує, а також дозволяють рекомендувати їх для застосування на практиці при побудові оптимальних матриць планування експериментів. popup.nrat_date 2026-02-09 Close