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