Метод детектирования локальных минимумов улучшает сходимость оптимизационного алгоритма дифференциальной эволюции

Авторы: Д.Д. Чесалин, Р.Ю. Пищальников

Пресс-релиз в формате PDF

Сотрудниками Центра биофотоники ИОФ РАН была предложена оригинальная вычислительная методика моделирования линейного оптического отклика системы взаимодействующих пигментов, в которой для достижения максимального соответствия экспериментальных и расчётных данных использовался алгоритм дифференциальной эволюции. Было показано, что классическая версия алгоритма оптимизации не позволяла получить точные решения для данной задачи даже при использовании модельных спектров в качестве экспериментальных. Нами была предложена модифицированная версия дифференциальной эволюции, в которой к основному алгоритму добавлена процедура детектирования и выхода из локальных минимумов. Данная версия программы продемонстрировала почти 100% вероятность нахождения оптимального решения для задачи моделирования оптического отклика. Эффективность работы модифицированной версии алгоритма также была проверена на классических тестовых математических функциях, и были достигнуты результаты, намного превосходящие показатели классической версии дифференциальной эволюции.