2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

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



Начать новую тему Ответить на тему
 
 Датчики случайных чисел
Сообщение03.09.2013, 19:38 


10/01/11
48
Тверь
Посоветуйте литературу по теме датчиков случайных чисел для заданных вероятностных распределений, например Вейбулла, логнормального. Особенно интересует моделирование датчиково. Заранее спасибо.

 Профиль  
                  
 
 Re: Датчики случайных чисел
Сообщение04.09.2013, 09:04 
Заслуженный участник
Аватара пользователя


11/03/08
9904
Москва
Начните с классики. Кнут, второй том "Искусства программирования". Марсалья - http://dsp-book.narod.ru/randgen.pdf
Ну и желательно конкретнее вопрос ставить - что есть "моделирование датчиков"?

 Профиль  
                  
 
 Re: Датчики случайных чисел
Сообщение04.09.2013, 13:01 


23/12/07
1763
Ой, если начинать с классики, то до современности можно и не дойти.
Вообще, главная трудность - в создании генератора равномерно распределенной с.в. (видимо, именно это подразумевалось ТС под "моделирование датчика"), точнее генератора, с математически строгим доказательством неотличимости его последовательностей от случайных. И здесь до сих пор, насколько я знаю, нет хорошего решения. Единственное более-менее математически удовлетворительное - это Pseudorandom Generator Based on a One-way Function. Но, как следует из названия, такие генераторы строятся исходя из гипотезы существования односторонних функций.
Короче, советую просто погуглить сперва обзоры текущей ситуации (ключевые слова uniform random number generator, review), а потом уж искать литературу по тому, что конкретно заинтересовало (ибо область эта обширна, опять же в силу нерешенности главной проблемы - построения "идеального" генератора базовой с.в.).

 Профиль  
                  
 
 Re: Датчики случайных чисел
Сообщение04.09.2013, 13:16 
Заслуженный участник
Аватара пользователя


06/04/10
3152
_hum_ в сообщении #760401 писал(а):
генератора, с математически строгим доказательством неотличимости его последовательностей от случайных

Любой алгоритмический не таков...

 Профиль  
                  
 
 Re: Датчики случайных чисел
Сообщение04.09.2013, 14:47 


23/12/07
1763
nikvic в сообщении #760404 писал(а):
_hum_ в сообщении #760401 писал(а):
генератора, с математически строгим доказательством неотличимости его последовательностей от случайных

Любой алгоритмический не таков...

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

 Профиль  
                  
 
 Re: Датчики случайных чисел
Сообщение04.09.2013, 17:44 


10/01/11
48
Тверь
Цитата:
что есть "моделирование датчиков"?

Есть конкретная задача - получить выборки случайных чисел, подчиняющихся вероятностным распределениям Вейбулла, логнормальному, показательному, ряду других, наиболее часто встречающихся в теории надежности.

 Профиль  
                  
 
 Re: Датчики случайных чисел
Сообщение04.09.2013, 18:38 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Вам нужно запрограммировать свой датчик, или достаточно взять готовый (например, равномерный) и применить к нему преобразование?

 Профиль  
                  
 
 Re: Датчики случайных чисел
Сообщение04.09.2013, 18:41 
Аватара пользователя


24/05/13
49
Получаетете каким-либо способом выборку равномерно распределенных случайных чисел. А потом из - них распределенные нужным образом.
В книге Вадзинский Р.Н. «Справочник по вероятностным распределениям». СПб, Наука, 2001 для каждого распределения есть раздел Генерирование случайных чисел
Например, если $X$ - стандартно равномерно распределенное число, а $Y=-a \ln(X)$, то $Y$ - экспоненциально распределенное число с параметром $a$.
Также можно посмотреть соотношения между распределениями.

 Профиль  
                  
 
 Re: Датчики случайных чисел
Сообщение08.09.2013, 16:45 


10/01/11
48
Тверь
Цитата:
Вадзинский Р.Н. «Справочник по вероятностным распределениям». СПб, Наука, 2001

Именно это я и искал. Вы мне очень помогли, спасибо.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group