Novosibirsk, Russia, May, 30 – June, 4, 2011

International Conference
"Modern Problems of Applied Mathematics and Mechanics: Theory, Experiment and Applications", devoted to the 90th anniversary of professor Nikolai N. Yanenko

Panov N.  

Решатель задач поиска глобального минимума и максимума функций

     Доклад посвящен рассмотрению особенностей реализации комплекса программ для решения задач поиска глобального минимума и максимума функций, позволяющего получать глобальный оптимум, а также доставляющего его аргументы с заданной гарантированной точностью.
     Делается обзор приемов и методов, применяемых при создании такого сорта программ, среди которых: автоматическое и символьное дифференцирование, упрощение выражений, способы вычисления интервальных оценок и их точность, методы распространения ограничений, способы определения подобластей, гарантированно не содержащих оптимум, методы адаптивного дробления области определения, особенности реализации параллельных алгоритмов поиска и их взаимодействия, интервальные генетические алгоритмы.

Abstracts file: PanovGolushko.doc
Full text file: Panov2.pdf


To reports list
© 1996-2019, Institute of computational technologies of SB RAS, Novosibirsk