Registration Number
0419U005207, Candidate dissertation
Status
Кандидат технічних наук
Date
09-12-2019
popup.evolution
.
Title
Stochastic optimization of the performance of a particle transport simulation package in High Energy Physics
Author
Shadura Oksana ,
popup.head Petrenko Anatolii I.
popup.opponent Chemerys Oleksandr A.
popup.opponent Beskorovainyi Volodymyr V.
popup.rada
Publishing and Printing Institute of Igor Sikorsky Kyiv Polytechnic Institute
Description
В дисертаційній роботі запропоновано новий підхід для дослідження оптимізації продуктивності САЕ-системи моделювання транспорту частинок у фізиці високих енергій GeantV на основі стохастичних методів. Задачу оптимізації сформулювано за допомогою генетичного алгоритму, представленого у вигляді димамічної системи завдяки його зв’язку з марковськими ланцюжками. Розроблено метод нецентрованих головних компонент, його математичні основи та отримано формули для оцінки наближень при його застосуванні для аналізу даних. Проведено порівняльний аналіз використання методу головних компонент при його застосуванні для зцентрованих і нецентрованих даних та знайдено еквівалентність результатів використання обох представлень даних на основі методу оцінювання середньоквадратичної похибки. Запропоновано новий генетичний оператор, побудований на основі методу нецентрованих головних компонент (НГК-оператор), що дає змогу прискорити збіжність генетичного алгоритму до оптимального фронту Парето для задач багатокритеріальної оптимізації. Знайдено оптимальну інтеграцію НГК-оператора в типовий генетичний алгоритм. Досліджено ефективність при його застосуванні в еталонних тестах багатоцільових задач та для оптимізації продуктивності САЕ-системи моделювання транспорту частинок GeantV у порівнянні з неоптимізованою версією такого самого програмового пакету. Встановлено, що середній приріст продуктивності досягає до 20 % над неоптимізованим запуском пакету у неоднорідному обчислювальному середовищі.
Ключові слова: генетичний алгоритм, динамічна система, нерухомі точки, стохастична оптимізація, генетичний оператор, аналіз основних компонентів, оптимізація продуктивності.
Registration Date
2019-12-11
popup.nrat_date
2020-04-03 / 2026-06-30