Identyfikatory
Warianty tytułu
Analysis of methods of generating input variables for probabilistic models of transport processes
Języki publikacji
Abstrakty
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.
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.
Rocznik
Tom
Strony
65--77
Opis fizyczny
Bibliogr. 14 poz.
Twórcy
autor
- Politechnika Warszawska, Wydział Transportu, Zakład Sterowania Ruchem, Zespół Sterowania Ruchem Drogowym, ul. Koszykowa 75, 00-662 Warszawa, tel. 22 234 75 85
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-8048513e-5adc-4fad-a141-65e178ba03c5