Физики научились многомерным вычислениям от противного
Британские ученые разработали метод Монте-Карло на основе оценочной функции Беннета для многих состояний и использовали его для решения задачи в 93-мерном пространстве. Результаты работы представлены в Physical Review E.
Метод Монте-Карло представляет собой группу численных методов для решения задач с множеством случайных переменных. В качестве такой задачи может выступать динамическая модель разрушения экосистемы, например обезлесения, или прогнозирование нагрузки на электросети в зависимости от уровней потребления. Кроме того, метод Монте-Карло используется для оценки вероятности возникновения жизни вне Земли.
Главным ограничением таких методов является проклятие размерности, которое применяется в отношении многомерных пространств. Иллюстрацией феномена может служить емкость со 100 рисовыми зернами. Перемешивание зерен оставит неизменным их число, но может повлиять на свойства и как минимум пространственные отношения. Прогноз взаимовлияния таких переменных актуален для машинного обучения, нейросетей и других направлений.
Для преодоления проклятия размерности используется полный перебор. В случае с рисом он означал бы многократное перемешивание зерен с фиксацией результатов и их вероятностным прогнозированием. Другой способ предполагает рекуррентное измерение средних расстояний между элементами энергетического ландшафта — диапазона возможных состояний, — в котором есть некие бассейны притяжения, то есть множества траекторий, к которым притягиваются другие траектории.
В новой работе ученые использовали с этой целью оценочную функцию Беннета для многих состояний (Multistate Bennett acceptance ratio, MBAR), которая широко применяется в биомолекулярном моделировании. На первом этапе они также описывали энергетический ландшафт модели, но вместо оценки среднего объема разных бассейнов притяжения алгоритм систематически оценивал наименее вероятные и далекие пределы одного бассейна.
Метод тестировался на модифицированной задаче о плотной упаковке — известной задаче комбинаторной геометрии. Ученые смоделировали гипотетическую 93-мерную систему из 32 мягких сфер, которые могут быть упакованы различными способами, и нашли наиболее оптимальный из них. Отмечается, что вероятность случайного обнаружения такого способа в рамках задачи составляла 1 на 10 дуотригинтиллионов, или 1 на 1099.
«Этот алгоритм достигает тех значений, которые недоступны методу «грубой силы». Если бы вы применили его, то никогда бы не закончили», — сообщил соавтор работы Стефано Мартиниани (Stefano Martiniani). Он добавил, что новый метод расширяет репертуар инструментов для решения задач в многомерном пространстве. Основной трудностью, по словам ученого, остаются ограниченные вычислительные мощности, необходимые для моделирования энергетических ландшафтов.
Telegram 
Дзен 
VK Нейробиологи СПбГУ продемонстрировали, что активация рецептора следовых аминов TAAR1 эффективно подавляет агрессивное поведение, вызванное полным отсутствием серотонина в мозге. В дальнейшем этот результат поможет в разработке лекарственных препаратов, направленных на коррекцию патологических форм агрессии, возникающих при посттравматическом стрессовом расстройстве (ПТСР) и шизофрении.
Астрономы впервые использовали гравитационные волны, чтобы косвенно оценить параметры одного из ключевых процессов термоядерного горения в массивных светилах. Именно от него зависит, какие звезды взрываются, какие превращаются в черные дыры и как во Вселенной появляются углерод и кислород — элементы, без которых не было бы ни планет, ни жизни.
Десятого мая 1940 года вермахт пришел в движение. Через 42 суток англо-французские армии были разгромлены, а Франция капитулировала. Как это произошло, ведь союзники имели больше солдат, танков и пушек, чем немцы? В СССР причиной посчитали нежелание французов воевать, немцы же, говорили советские военные, не внесли в стратегию ничего нового. Реальность была строго обратной: разгром Франции был новым словом в войне, и такой же сценарий Гитлер применил против СССР через год. Что именно произошло и отчего советское руководство не смогло осознать случившееся?
Нейробиологи СПбГУ продемонстрировали, что активация рецептора следовых аминов TAAR1 эффективно подавляет агрессивное поведение, вызванное полным отсутствием серотонина в мозге. В дальнейшем этот результат поможет в разработке лекарственных препаратов, направленных на коррекцию патологических форм агрессии, возникающих при посттравматическом стрессовом расстройстве (ПТСР) и шизофрении.
Метеорный поток Эта-Аквариды достигнет своего максимума в ночь с 5 на 6 мая. Его частицы — осколки самой знаменитой кометы в истории, которая появляется над Землей раз в 76 лет. Ученый Пермского Политеха рассказал, как этот звездопад связан с кометой Галлея, почему у него есть «брат-близнец» и где лучше всего за ним наблюдать.
Астрономы впервые использовали гравитационные волны, чтобы косвенно оценить параметры одного из ключевых процессов термоядерного горения в массивных светилах. Именно от него зависит, какие звезды взрываются, какие превращаются в черные дыры и как во Вселенной появляются углерод и кислород — элементы, без которых не было бы ни планет, ни жизни.
В последнее время пуски с российских северных космодромов осуществляют без предварительного уведомления, чего не было в прошлом. Вероятно, дело в недавно упомянутых главой «Роскосмоса» атаках на Плесецк во время пуска. Сегодняшний запуск обеспечил вывод на орбиту космических аппаратов военного назначения.
Химические связи в материале, из которого сделана электроника, разрываются не из-за накопительного износа от протекания тока через них, а из-за электронов с конкретной энергией.
Термоядерные электростанции не смогут конкурировать по цене с возобновляемыми источниками энергии из-за медленного удешевления технологии. По расчетам, расходы на каждую новую установку падали максимум на 8% — много раз ниже ранних ожиданий венчурных инвесторов. Это перечеркивает экономический смысл финансовых вливаний, и мир может никогда не увидеть дешевой термоядерной энергии.
Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.
Понятно
Что-то в вашем комментарии показалось подозрительным, поэтому перед публикацией он пройдет модерацию.
Понятно
Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.
Понятно
Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.
Понятно
Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.
Понятно
Последние комментарии