Результаты исследований: Научные публикации в периодических изданиях › статья
Стохастическая оптимизация и системное программирование. / Граничин, О.Н.
в: СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ, Том 6, 2010, стр. 3-44.Результаты исследований: Научные публикации в периодических изданиях › статья
}
TY - JOUR
T1 - Стохастическая оптимизация и системное программирование
AU - Граничин, О.Н.
PY - 2010
Y1 - 2010
N2 - Один из возможных способов дословного перевода термина ``системное программирование'' с английского языка --- организация работы системы. Особые теоретические трудности возникают при исследовании сложных систем. Во многих практических задачах механических перенос на сложные системы естественных подходов, работоспособных для простых, приводит к неразрешимым противоречиям. В частности, возникает огромное число, так называемых, неразрешимых задач (за реальное время). В последнее время все чаще используются новые ``рандомизированные'' подходы к решению задач организации работы сложных систем, которые дают удовлетворительные ответы с высокой степенью вероятности. В этой статье будет рассказано о некоторых новых результатах в этой области, полученных в последние годы студентами и аспирантами кафедры системного программирования математико-механического факультета СПбГУ.
AB - Один из возможных способов дословного перевода термина ``системное программирование'' с английского языка --- организация работы системы. Особые теоретические трудности возникают при исследовании сложных систем. Во многих практических задачах механических перенос на сложные системы естественных подходов, работоспособных для простых, приводит к неразрешимым противоречиям. В частности, возникает огромное число, так называемых, неразрешимых задач (за реальное время). В последнее время все чаще используются новые ``рандомизированные'' подходы к решению задач организации работы сложных систем, которые дают удовлетворительные ответы с высокой степенью вероятности. В этой статье будет рассказано о некоторых новых результатах в этой области, полученных в последние годы студентами и аспирантами кафедры системного программирования математико-механического факультета СПбГУ.
KW - рандомизированные алгоритмы
KW - метод Монте-Карло
KW - оптимизация и оценивание
KW - распознавание образов
KW - устойчивая кластеризация
KW - compressive sensing
KW - $\ell_1$-оптимизация
KW - рандомизированные измерения.
M3 - статья
VL - 6
SP - 3
EP - 44
JO - СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ
JF - СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ
SN - 1992-2922
ER -
ID: 5014397