อ่าน 1 นาที
ตัวสร้างเลขสุ่มแบบคอนโวลูชัน
ใน ทางสถิติ และ ซอฟต์แวร์คอมพิวเตอร์ ตัว สร้างเลขสุ่มแบบคอนโวลูชัน เป็น วิธี การสุ่มเลขสุ่มเทียม ที่สามารถใช้สร้าง ตัวแปรสุ่ม จากคลาส การแจกแจงความน่าจะเป็น บางประเภท ได้...
ตัวสร้างเลขสุ่มแบบคอนโวลูชัน
ในทางสถิติและซอฟต์แวร์คอมพิวเตอร์ตัวสร้างเลขสุ่มแบบคอนโวลูชันเป็น วิธี การสุ่มเลขสุ่มเทียมที่สามารถใช้สร้างตัวแปรสุ่มจากคลาสการแจกแจงความน่าจะเป็น บางประเภท ได้ ข้อได้เปรียบที่สำคัญของวิธีการประเภทนี้คือ ช่วยให้สามารถใช้ประโยชน์จากซอฟต์แวร์ที่มีอยู่สำหรับการสร้างตัวแปรสุ่มจากการแจกแจงอื่นๆ ซึ่งโดยปกติแล้วไม่ใช่การแจกแจงแบบเอกรูป อย่างไรก็ตาม อาจมีอัลกอริธึมที่เร็วกว่าสำหรับการแจกแจงเดียวกันโดยใช้วิธีการที่ซับซ้อนกว่าอื่นๆ[ 1 ]
การแจกแจงจำนวนหนึ่งสามารถแสดงได้ในรูปของผลรวม (อาจมีการถ่วงน้ำหนัก) ของตัวแปรสุ่ม สองตัวขึ้นไป จากการแจกแจงอื่น ๆ (การแจกแจงของผลรวมคือการสังเคราะห์ของการแจกแจงของตัวแปรสุ่มแต่ละตัว)
ตัวอย่าง
พิจารณาปัญหาการสร้างตัวแปรสุ่มที่มีการแจกแจงแบบเออร์ลัง (Erlang distribution ) ตัวแปรสุ่มดังกล่าวสามารถกำหนดได้ว่าเป็นผลรวมของตัวแปรสุ่มk ตัว โดยแต่ละตัวมี การแจกแจงแบบเอกซ์โปเนนเชียล (exponential distribution ) ปัญหานี้เทียบเท่ากับการสร้างเลขสุ่มสำหรับกรณีพิเศษของการแจกแจงแบบแกมมา (Gamma distribution ) ซึ่งพารามิเตอร์รูปร่าง (shape parameter)มีค่าเป็นจำนวนเต็ม
โปรดสังเกตว่า:
ขณะนี้สามารถสร้างตัวอย่างโดยใช้ตัวสร้างเลขสุ่มสำหรับการแจกแจงแบบเอกซ์โปเนนเชียลได้แล้ว:
ถ้า เช่นนั้น
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ตัวสร้างเลขสุ่มแบบคอนโวลูชัน
ใน ทางสถิติ และ ซอฟต์แวร์คอมพิวเตอร์ ตัว สร้างเลขสุ่มแบบคอนโวลูชัน เป็น วิธี การสุ่มเลขสุ่มเทียม ที่สามารถใช้สร้าง ตัวแปรสุ่ม จากคลาส การแจกแจงความน่าจะเป็น บางประเภท ได้...
ตัวอย่าง
พิจารณาปัญหาการสร้างตัวแปรสุ่มที่มี การแจกแจงแบบเออร์ลัง (Erlang distribution ) ตัวแปรสุ่มดังกล่าวสามารถกำหนดได้ว่าเป็นผลรวมของตัวแปรสุ่ม k ตัว โดยแต่ละตัวมี การแจกแจงแบบเอกซ์โปเนนเชียล (exponential distribution )...