13.10.2016
Редакция Naked Science
2
263

Физики научились многомерным вычислениям от противного

Британские ученые разработали метод Монте-Карло на основе оценочной функции Беннета для многих состояний и использовали его для решения задачи в 93-мерном пространстве. Результаты работы представлены в Physical Review E.

2000px-9-cube_column_graph
©Wikipedia

Метод Монте-Карло представляет собой группу численных методов для решения задач с множеством случайных переменных. В качестве такой задачи может выступать динамическая модель разрушения экосистемы, например обезлесения, или прогнозирование нагрузки на электросети в зависимости от уровней потребления. Кроме того, метод Монте-Карло используется для оценки вероятности возникновения жизни вне Земли.

 

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

 

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

 

В новой работе ученые использовали с этой целью оценочную функцию Беннета для многих состояний (Multistate Bennett acceptance ratio, MBAR), которая широко применяется в биомолекулярном моделировании. На первом этапе они также описывали энергетический ландшафт модели, но вместо оценки среднего объема разных бассейнов притяжения алгоритм систематически оценивал наименее вероятные и далекие пределы одного бассейна.

 

Метод тестировался на модифицированной задаче о плотной упаковке — известной задаче комбинаторной геометрии. Ученые смоделировали гипотетическую 93-мерную систему из 32 мягких сфер, которые могут быть упакованы различными способами, и нашли наиболее оптимальный из них. Отмечается, что вероятность случайного обнаружения такого способа в рамках задачи составляла 1 на 10 дуотригинтиллионов, или 1 на 1099.

 

«Этот алгоритм достигает тех значений, которые недоступны методу “грубой силы”. Если бы вы применили его, то никогда бы не закончили», — сообщил соавтор работы Стефано Мартиниани (Stefano Martiniani). Он добавил, что новый метод расширяет репертуар инструментов для решения задач в многомерном пространстве. Основной трудностью, по словам ученого, остаются ограниченные вычислительные мощности, необходимые для моделирования энергетических ландшафтов.

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Вчера, 12:19
Илья Ведмеденко

В конце 2021 года российским ВКС передали два новых Су-57. О поставке первого серийного истребителя пятого поколения сообщили в 2020-м.

Позавчера, 11:11
ТГУ

Ученые факультета физической культуры Томского государственного университета в рамках гранта, поддержанного РНФ, исследуют особенности механизма усвоения глюкозы при сахарном диабете второго типа. Для этого был организован масштабный четырехмесячный эксперимент на 240 мышах, подобного которому в мире еще никто не проводил. Животные с искусственно сформированным диабетом подвергались физической нагрузке. Установлено, что вечерние тренировки лучше снижали вес мышей мышей, а утренние – приводили к уменьшению уровня глюкозы. Предположительно, фактором, стимулирующим утилизацию глюкозы, выступил стресс. Ученые намерены проверить эту гипотезу.

Вчера, 09:00
Оксана Шолохова

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

Позавчера, 11:11
ТГУ

Ученые факультета физической культуры Томского государственного университета в рамках гранта, поддержанного РНФ, исследуют особенности механизма усвоения глюкозы при сахарном диабете второго типа. Для этого был организован масштабный четырехмесячный эксперимент на 240 мышах, подобного которому в мире еще никто не проводил. Животные с искусственно сформированным диабетом подвергались физической нагрузке. Установлено, что вечерние тренировки лучше снижали вес мышей мышей, а утренние – приводили к уменьшению уровня глюкозы. Предположительно, фактором, стимулирующим утилизацию глюкозы, выступил стресс. Ученые намерены проверить эту гипотезу.

17 января
Сергей Васильев

Новые измерения свойств минерала из глубоких слоев мантии показали, что ядро планеты теряет тепло в полтора раза активнее, чем полагали до сих пор.

Вчера, 12:19
Илья Ведмеденко

В конце 2021 года российским ВКС передали два новых Су-57. О поставке первого серийного истребителя пятого поколения сообщили в 2020-м.

26.12.2021
Александр Березин

Российская тяжелая ракета имеет все шансы взлететь после Starship, хотя ее начали создавать на 20 лет раньше, да и по параметрам она радикально уступает детищу Илона Маска. Попробуем разобраться, почему любая попытка создать классическую ракету в наши дни — пустая трата времени и средств. А заодно дать ответ на вопрос, какую космическую ракету на самом деле стоит создавать России.

12 января
Алиса Гаджиева

Дополнительное исследование вулканических пород формации Кибиш в Эфиопии изменило датировку найденных там костей Homo sapiens.

Позавчера, 11:11
ТГУ

Ученые факультета физической культуры Томского государственного университета в рамках гранта, поддержанного РНФ, исследуют особенности механизма усвоения глюкозы при сахарном диабете второго типа. Для этого был организован масштабный четырехмесячный эксперимент на 240 мышах, подобного которому в мире еще никто не проводил. Животные с искусственно сформированным диабетом подвергались физической нагрузке. Установлено, что вечерние тренировки лучше снижали вес мышей мышей, а утренние – приводили к уменьшению уровня глюкозы. Предположительно, фактором, стимулирующим утилизацию глюкозы, выступил стресс. Ученые намерены проверить эту гипотезу.

[miniorange_social_login]

Комментарии

2 Комментария

YouTube.com/FourthDimension
14.10.2016
-
0
+
Вот эта статья изложена автором очень правильно. Я не математик, но буквально все поняла!
Подтвердить?
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Жалоба отправлена

Мы обязательно проверим комментарий и
при необходимости примем меры.

Спасибо
Лучшие материалы
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.
Ваша заявка получена

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно
Ваше сообщение получено

Мы скоро прочитаем его и свяжемся с Вами по указанной почте. Спасибо за интерес к проекту.

Понятно

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: