590

Імітаційне моделювання. Функція генератор випадкових (псевдо) чисел

Отчет о прохождении практики

Математика и математический анализ

Написати функцію генератор випадкових(псевдо) чисел. Дослідити поведінку ЛК на зміну параметрів. Побудувати графік. Реалізована функція xn+1=(axn+c) mod m. З вхідними параметрами. За допомогою функції і оримали масив 1000 значень. ПСЧ отримались в проміжку від 1 до 29.

Украинкский

2012-11-28

66.5 KB

4 чел.

PAGE  2

МІНІСТЕРСТВО ОСВІТИ І НАУКИ МОЛОДІ ТА СПОРТУ

КРИВОРІЗЬКИЙ ПЕДАГОГІЧНИЙ ІНСТИТУТ ДВНЗ КНУ

Кафедра інформатики і

прикладної математики

ЗВІТ

Імітаційне моделювання

Виконав:

студент 4-го курсу

групи  І-08

Крепчук О.О.

Керівник:

Євтєєв В.М.




м. Кривий Ріг

2012 р.

Завдання: Написати  функцію «генератор випадкових(псевдо) чисел». Дослідити поведінку ЛК на зміну параметрів. Побудувати графік.

Додаток функції майн.

n=1000;

x = randint(n,1);

  x(1)=100;

m=29;

  y=zeros(m,1);  

  a=1;

  c=20;

  for i=2:n

     x=LK(m,a,c,x,i);

  end;

  y=podshet(x,y,m,n);

  showplot(y);

Параметри ЛК

М = 29, краще брати м в яких нод = 1 і самому м.

С - повинно бути менше за м.

А – повинно бути більше нуля і менше М.

Додаток функції генератора.

 function x=LK(m,a,c,x,i)

x(i)=mod((a*x(i-1)+c),m);

end

Все як в лекціях. Реалізована функція xn+1=(axn+c) mod m. З вхідними параметрами. 

За допомогою функції і оримали масив 1000 значень. ПСЧ отримались в проміжку від 1 до 29 тобто до М.

Рис1. Вивід масиву наших ЛК чисел з нашими параметрами.

Інші параметри М=23, кількість в масиві 10000. а=1,с=21,першочергове значення 90.

Рис.2. Інші параметри.

І так з рис.2. видно, що генерує по рівномірному закону розподілу.

Додаток Експ закон.

function k = Expon( x,n )

for i=1:n

   k(i)=(-log(1-x(i))/2);

end;

end

Передаємо наш масив функції експ і вона реалізує закон Експ. З тими самими параметрами.

Додаток Ерленга закон.

%распределение Эрланга +

for i=1:10000

   sum=0;

   for y=1:l-1

       n=rand(1);

       sum=sum+(((lam*n)^y)/prod(1:y))*exp(-lam*n);

   end;

   a(i)=1-sum;

end;

Рис.3.

Додаток Норм. закон.

%нормальное распределение +

for i=1:10000

   a(i)=from+(to-from)*randn(1);

end;

Рис.4.

Висновок: Параметр м впливає на проміжок генерації. М також повинно мати нод 1 і саме себе. Розглянуті 4 закони розподілу. Проаналізовані параметри які входять в ЛК. М,а,с, і початковий параметр х0.

Припускали, що m>2, 1<а<m ( а=0 або а=1 брати безглуздо, а всі інші по модулю m еквівалентні числам з діапазону 0а<m), 0c<m і 0x0<m. Нам буде зручно виділити три випадки:

 xn+1=(a xn+c) mod m,  c0

(2)

xn+1=a xn mod m,  m – составе число.

(3)

xn+1=a xn mod m,  mпросте число.

(4)

Генератори (3), (4) є окремим випадком (2) і визначаються трійкою параметрів {m, a, x0}, причому насправді у випадку (4) вибір x0 байдужий, при 1 x0<m виходить один і той же генератор.

М повинно бути простим, тому що ми потрапимо на період. Тобто буде повторюватися наші ПСЧ.


 

А также другие работы, которые могут Вас заинтересовать

80859. ФЕДЕРАЛЬНОЕ ГОСУДАРСТВО: ТИПЫ ФЕДЕРАЦИЙ, СПЕЦИФИКА РОССИИ 88.5 KB
  Распределение власти по вертикали между уровнями Федерации, Субъектов Федерации, МСУ. Верховенство Конституции РФ, Федеральных законов над Конституциями, законами субъектов Федерации (только по предметам совместного ведения РФ и ее субъектов). Разделение властей
80860. ГОСУДАРСТВЕННАЯ ПОЛИТИКА И ГОСУДАРСТВЕННОЕ УПРАВЛЕНИЕ: ОБЩЕЕ И ОСОБЕННОЕ 48.88 KB
  Гос политика это целенаправленная деятельность органов государственной власти по решению общественных проблем доступностью и реализации общезначимых целей развития общества или его отдельных сфер. Она является средством позволяющим государству достичь определенных целей в конкретной области используя правовые экономические административные методы воздействия опираясь на ресурсы которые имеются в его распоряжении. Формирование и реализация госй политики обычно имеют 4 этапа политический цикл: 1й этап опреде общественных...
80861. Структура федеральных органов исполнительной власти (ФОИВ) и Организация их деятельности 46.19 KB
  Функции ФОИВ руководство деятельностью которого осуществляет Президент РФ определяются указом Президента РФ. Функции ФОИВ руководство деятельностью которого осуществляет Правительство РФ постановлением Правительства РФ. Функции: выработка государственной политики и нормативноправовому регулированию в установленной актами Президента РФ и Правительства РФ сфере деятельности. Возглавляет входящий в состав Правительства РФ министр РФ федеральный министр; Он не вправе осуществлять функции по контролю и надзору правоприменительные...
80862. Особенности государственного устройства и органы власти субъектов РФ 48.73 KB
  Среди субъектов РФ различают виды: республики края области автономную область города федерального значения и автономные округа. Частями субъектами российского государства являются национальные государства республики всего их 21; государственнотерриториальные образования края 6 области 49 города федерального значения 2; национальногосударственные образования 1 автономная область и 10 автономных округов. иметь свои конституции госный язык и госную символику; КРАЯ ОБЛАСТИ ГОРОДА ФЕДГО ЗНАЧЕНИЯ автономная область...
80863. Государственная служба как социально-правовой институт 48.6 KB
  Социальное понятие государственная служба очень многогранно и в широком смысле слова под государственной службой как социальным институтом понимается: исторически сложившаяся устойчивая форма организации совместной деятельности лиц находящихся на службе государства; особый вид социальной практики нацеленной в конечном итоге на реализацию функций государства на обеспечение прав и свобод граждан на создание благоприятных социальных условий для их достойной жизни; функция особого социального слоя людей государственных служащих...
80864. Критерии эффективности государственного управления. Взаимодействие общества и государства 44.77 KB
  Взаимодействие общества и государства. Государственное управление это практическое организующее и регулирующее воздействие государства на общественную жизнедеятельность в целях ее упорядочения сохранения или преобразования которое опирается на власть. Эффективность гос управления соотношение достигнутого результата целей управления с затраченными на это ресурсами.
80865. Особенности разрешения конфликтов в системе государственного и муниципального управления 46.19 KB
  Управление конфликтами процесс целенаправленного воздействия на персонал с целью устранения причин породивших конфликт и перевод конфликта в рациональное русло для достижения желаемых результатов. Управление конфликтами включает в себя: прогнозирование конфликтов предупреждение одних и стимулирование других прекращение и подавление конфликтов их регулирование и разрешение. Прогнозирование конфликта представление о будущем конфликте с определенной вероятностью указания времени и места действий. культуры нетерпимой к конфликтам в...
80866. Понятие и основные теории местного самоуправления 47.27 KB
  МСУ составляет одну из основ конституционного строя РФ. МСУ в РФ форма осуществления народом своей власти обеспечивающая в пределах установленных Конституцией РФ федеральными законами а в случаях установленных федеральными законами законами субъектов РФ самостоятельное и под свою ответственность решение населением непосредственно и или через органы МСУ вопросов местного значения исходя из интересов населения с учетом исторических и иных местных традиций ФЗ. МСУ является первичным уровнем публичной власти и системы управления в...
80867. Местные интересы, роль и функции местного самоуправления в обществе 45.02 KB
  Ориентация на учет местных интересов предопределяет роль и функции местного самоуправления в современном обществе. Политологи разделяют общество на три основных сектора каждому из которых отведены своя роль и свои функции. Если под этим углом зрения взглянуть на местное самоуправление то можно сделать вывод что в современном обществе оно выполняет все три перечисленные функции.