РЕАЛИЗАЦИЯ И ИСПОЛЬЗОВАНИЕ ЭВОЛЮЦИОННЫХ АЛГОРИТМОВ ДЛЯ МИНИМИЗАЦИИ ФУНКЦИЙ В ROOT

25 Aug 2014, 16:30
15m
Dubna

Dubna

Russia, 141980 Moscow region, Dubna

Speaker

Dr Mikhail Zhabitsky (Joint Institute for Nuclear Research)

Description

Решение оптимизационных проблем для определения параметров физических моделей является одной из основных задач пакета ROOT (http://root.cern.ch), широко используемого в физике частиц. Исторически в ROOT в качестве базового алгоритма для минимизации функций вещественных переменных применялся квазиньютоновский метод MIGRAD, основанный на формуле Давидона-Флетчера-Пауэлла. MIGRAD зарекомендовал себя как эффективный способ минимизации широкого спектра непрерывных функций. Вместе с тем существуют задачи, решение которых выходит за рамки возможностей MIGRAD. Среди таких проблем следует упомянуть задачи на нахождение глобального минимума многомодальных функций, минимизация разрывных функций или функций с наличием шума, а также решение задач большой размерности (число параметров > 100). Многие из подобных проблем могут быть оптимизированы при помощи эволюционных алгоритмов. Помимо собственно реализации эволюционных алгоритмов, их внедрение в пакет ROOT потребовало введение дополнительных методов, специфичных для эволюционных алгоритмов. Реализация и использование эволюционных алгоритмов для минимизации функций в пакете ROOT объясняются на примере метода Асинхронной дифференциальной эволюции.

Primary author

Dr Mikhail Zhabitsky (Joint Institute for Nuclear Research)

Presentation materials