Analiza metod generowania zmiennych wejściowych dla probabilistycznych modeli procesów transportowych

• Autorzy: Kawalec P.

Warianty tytułu

EN

Analysis of methods of generating input variables for probabilistic models of transport processes

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono analizę podstawowych metod generowania liczb losowych, wskazując na zalety sprzętowej realizacji takich generatorów. Wykorzystując generatory zbudowane na dwóch LFSR-ach opracowano i zbudowano szesnastokanałowy generator liczb pseudolosowych w strukturze FPGA. Zaproponowano wykorzystanie takiego generatora do budowy sprzętowych generatorów liczb losowych o rozkładach wykładniczym i normalnym.

EN

The article presents basic methods of random number generation indicating the advantages of hardware solutions. With the use of generators built on two linear feedback shift registers (LFSR), a 16-channel generator of pseudo-random numbers has been designed and constructed within the FPGA structure. On the basis of this multi-channel generator, hardware generators have been designed of a given distribution. The designed generators of exponential and normal distribution have been presented in detail.

Słowa kluczowe

PL

liczba losowa; generator sprzętowy; rozkład wykładniczy; rozkład normalny; HDL; FPGA

EN

random number; hardware generator; exponential distribution; normal distribution; HDL; FPGA

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Transport / Politechnika Śląska
• Rocznik: 2013
• Tom: z. 80
• Strony: 65--77
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Kawalec P.

• Politechnika Warszawska, Wydział Transportu, Zakład Sterowania Ruchem, Zespół Sterowania Ruchem Drogowym, ul. Koszykowa 75, 00-662 Warszawa, tel. [phone]

Bibliografia

• 1. Adamski A.: Inteligentne systemy transportowe. Wydawnictwa AGH, Kraków 2003.
• 2. Algers S. i in.: Review of Micro-Simulation Models. SMARTEST Project Deliverable No 3, European Commission DGVII, Brussels 1997.
• 3. Bednarski J., Kuncewicz W., Iwanicki A.: NAQUS – System generacji ciągów losowych. TechLab2000 Sp. z o.o., Warszawa 2005.
• 4. Bobrowski D.: Probabilistyka w zastosowaniach technicznych. WNT, Warszawa 1986.
• 5. Fishman G.S.: Symulacja komputerowa. Pojęcia i metody. PWE, Warszawa 1981.
• 6. Gaca S., Suchorzewski W., Tracz M.: Inżynieria ruchu drogowego. Teoria i praktyka. WKŁ, Warszawa 2008.
• 7. Górecka A., Szmit M.: Badanie jakości wybranych programowych generatorów liczb pseudolosowych. Materiały IV Krajowej Konferencji „Komputerowe wspomaganie badań naukowych KOWBAN’97”. Wrocław – Świeradów Zdrój 1997, s. 181–186.
• 8. Jermakow S.M.: Metoda Monte Carlo i zagadnienia pokrewne. PWN, Warszawa 1976.
• 9. Kawalec P.: Analiza i synteza specjalizowanych układów modelowania i sterowania ruchem w transporcie. Prace Naukowe Transport, z. 68, OWPW, Warszawa 2009.
• 10. Knut D.E.: The Art of Computer Programming. vol. 2 Seminumerical Algorithms. 3rd ed., Addison-Wesley 2007.
• 11. Łuba T., Jasiński K., Zbierzchowski B.: Układy specjalizowane w strukturach CPLD i FPGA., WKŁ, Warszawa 1997.
• 12. Marsaglia G.: Xorshift RNGs. Jurnal of Statistical Software, Vol. 8, Iss.14, 2003.
• 13. Tampere C., van Arem B.: Traffic flow theory and its applications in automated vehicle control: a review. Intelligent Transportation Systems, Proceedings 2001 IEEE, pp. 391–397.
• 14. Wieczorkowski R., Zieliński R.: Komputerowe generatory liczb losowych. WNT, Warszawa 1997.