задача определения объёма выпуклого тела в n-мерном евклидовом пространстве: метод Монте-Карло является единственной возможностью для получения достаточно точного ответа за приемлемое время.
Re: Зачем вычислять объём многомерного выпуклого тела?
задача определения объёма выпуклого тела в n-мерном евклидовом пространстве: метод Монте-Карло является единственной возможностью для получения достаточно точного ответа за приемлемое время.
По цитате: тут что-то нечисто. Скорее всего, само тело задано какими-то непрямыми методами (типа формулы принадлежности, аргументами которой являются координаты).
Потому что если бы оно было задано, например, описаниями границ в виде прямых и дуг — подошёл бы какой-то метод из серии триангуляции карты на плоскости (разумеется, перетащенный в то пространство в виде гипер-тетраэдров).
Но метод Монте-Карло тут тоже плох, если поставить вопрос, например, а не будет ли тела в точке <1e+100, 1e+100, 0, -1e+400>?
Явно рассматривался какой-то частный случай с сильными ограничениями.
По вопросу из заголовка: например, такое естественно возникает в задаче поиска ключевых точек в многомерном пространстве решений. Представь себе, что ты формализуешь, например, зависимость продаж от
— расположения магазинов
— расположения складов
— размещения рекламы
— изменения транспортных потоков в зависимости от времени суток, дня недели
— распределения людей по торговым точкам
тут можно с ходу и пространство на несколько тысяч измерений получить, если сразу не урезать аппетиты.
The God is real, unless declared integer.
Re[2]: Зачем вычислять объём многомерного выпуклого тела?
M>эх, завидую я тебе M>еще так много нового и интересного тебе только предстоит узнать
Вот зачем-то же преподают этот метод монтекарло? Значит где-то должны быть люди, которые его используют. Вопрос — как студенту обнаружить этих людей? Ведь если он не сможет это сделать — пойдёт в дворники.
Re[2]: Зачем вычислять объём многомерного выпуклого тела?
Здравствуйте, Эйнсток Файр, Вы писали:
N>> Представь себе, что ты формализуешь, например, зависимость продаж
ЭФ>Не могу. В моём воображении получается "метод имитационного моделирования", а не "Монте-карло"
"Метод имитационного моделирования" это Обстракция, с большой буквы О. Это общие слова о тысячах, наверно, разных методов.
А в качестве частного подхода (уже в рамках выбранного метода) к оценке конкретной ситуации — может быть и измерение объёма многомерного тела.
Методы, близкие к Монте-Карло, кстати, применяются тоже — например, просто случайно выбрать набор параметров и оценить результат... и так 100500 раз
The God is real, unless declared integer.
Re[3]: Зачем вычислять объём многомерного выпуклого тела?
ЭФ>Вот зачем-то же преподают этот метод монтекарло? Значит где-то должны быть люди, которые его используют. Вопрос — как студенту обнаружить этих людей? Ведь если он не сможет это сделать — пойдёт в дворники.
Далеко ходить не надо. Я использовал...
Моделирование перколяционного процесса напыления нанотрубок на изолирующую подложку.
И определение возникновения токопроводящего кластера.
Хочешь быть счастливым — будь им!
Без булдырабыз!!!