Сравнительный анализ методов оптимизации при исследовании весоизмерительной системы и терморугулятора
Loading...
Date
2018
Authors
Кошовий, М.
Костенко, Олена Михайлівна
Беляєва, А.
Journal Title
Journal ISSN
Volume Title
Publisher
Запорізький національний технічний університет
Abstract
Актуальність. Вперше запропоновано використання методів табу-пошуку, випадкового пошуку, рою часток для побудови оптимальних за вартістю планів експерименту при дослідженні ваговимірювальної системи i терморегулятора.
Мета роботи - провести порівняльний аналіз розроблених методів оптимізації, таких як табу-пошук, випадковий пошук, рою часток, при пошуку оптимальних планів проведення експерименту під час дослідження ваговимірювальної системи i терморегулятора.
Метод. Запропоновано методи побудови оптимальної за вартістю реалізації матриці планування експерименту з використанням алгоритмів рою частинок, табу-пошуку i випадкового пошуку. На початку вводиться кількість чинників i вартості переходів для кожного рівня факторів. Потім з урахуванням введених даних формується вихідна матриця планування експерименту. При використанні алгоритму табу-пошуку на кожному кроці ітерації в якості нового поточного рішення вибирається краще рішення в околиці поточного i здійснюється перевірка чи не перебуває воно в списку табу. Таким чином відбуваються обчислення, поки алгоритм не досягне заданого числа ітерацій. Список табу формується з рішень, що мають мінімальну вартість. Метод випадкового пошуку оснований на перестановці стовпців матриці планування. Кількість ітерацій алгоритму задається користувачем. Метод рою часток заснований на моделюванні поведінки популяцій частинок. У кожній точці, де побувала частинка, розраховується значення вартості проведення експерименту. При цьому кожна частка запам’ятовує, яке (i де) краще значення вартості експерименту вона особисто знайшла i де розташована точка, яка є кращою серед ycix точок, які розвідали частки. На кожній ітерації частки коректують свою швидкість (модуль i напрямок). Через деяку кількість ітерацій частки збираються поблизу найбільш хорошої точки. Потім серед ycix нових точок здійснюється nepeвіркa, чи не знайшли ми нову глобально кращу точку, i, якщо знайшли, запам’ятовуємо її координати i значення вартості проведення експерименту в ній. Потім розраховується виграш в пopiвнянні з вихідною вартістю проведення експерименту.
Description
Н. Д. Кошевой Сравнительный анализ методов оптимизации при исследовании весоизмерительной системы и терморугулятора [Текст] / Н.Д. Кошевой, Е.М. Костенко, А.А. Беляева // Науковий журнал: Радіоелектроніка, інформатика, управління. № 4 (47). –Запоріжжя, ЗНТУ, 2018. –С. 179-187.
Keywords
метод, оптимізація, рій частинок, планування експериментів, табу-пошук, оптимальний план, випадковий пошук, вартість