Пожалуйста, авторизуйтесь:
ФГОУ ВПО Сибирский федеральный университет
Российская Федерация, 660041, г. Красноярск, пр. Свободный, 79
|
|
Панов Никита Владимирович
(ИВТ СОРАН, аспирант)
|
Секция: Interval analysis and applications
Тема доклада:
|
|
"Развитие стохастических подходов в интервальной глобальной оптимизации. Интервальный генетический алгоритм." |
Тезисы доклада:
|
|
Задача оптимизации --- одна из востребованных проблем современной вычислительной и прикладной математики.
Решение подобных проблем требуется во многих прикладных задачах различных отраслей науки и техники.
При этом, очевидным образом, особый интерес редставляет теория глобальной оптимизации.
Леонард Эйлер, один из величайших математиков, говорил:
"В мире не происходит ничего, в чём бы не был виден смысл какого-нибудь максимума или минимума".
К настоящему моменту наработан богатый инструментарий поиска глобального оптимума, использующий как вклассические, так и все более популярные интервальные техники.
Ценное свойство современных интервальных методов - доказательность (гарантированность) результатов, но оно же является одной из причин их недостаточной вычислительной эффективности в сравнении с классическими подходами. Возникает вопрос - нельзя ли повысить их эффективность отказавшись от чисто детерминистского характера интервальных оптимизационных методов, но при этом сохранить доказательность?
На наш взгляд, это возможно и отказ от чистого детерминизма алгоритма и допущение некоторых стохастических переходов в методах интервальной глобальной оптимизации приводит к созданию численных алгоритмов с качественно новыми свойствами, в частности, с улучшенной эффективностью.
|
|
|