การสุ่มตัวอย่างแบบวัง–ลันเดาสำหรับการประมาณความน่าเชื่อถือของโครงข่ายกายภาพ

ปัญหาที่งานวิจัยแก้ไข

การออกแบบระบบสื่อสารและขนส่งที่เชื่อถือได้ต้องประเมินว่าโหนดสำคัญยังเชื่อมต่อกันหรือไม่เมื่อการเชื่อมโยงบางส่วนขัดข้อง การจำลองแบบมาตรฐานทำได้ยากในโครงข่ายขนาดใหญ่หรือมีความน่าเชื่อถือสูง เพราะเหตุการณ์ล้มเหลวพบได้น้อยและการลู่เข้าใช้เวลานานมาก

ผู้ได้รับประโยชน์:

• วิศวกรด้านความน่าเชื่อถือของโครงข่าย
• ผู้ออกแบบระบบสื่อสารและการขนส่ง
• นักวิเคราะห์ความเสี่ยงโครงสร้างพื้นฐาน
• นักวิจัยที่พัฒนาวิธีมอนติคาร์โลสำหรับเหตุการณ์หายาก

วิธีการ

งานวิจัยสร้างเอนเซมเบิล Wang–Landau สามแบบ ได้แก่ การเดินบนฟังก์ชันโครงสร้างที่แบ่งเป็นสถานะเชื่อมต่อและไม่เชื่อมต่อ การเดินบนพหุนามความเชื่อถือได้โดยจำแนกตามจำนวนขอบที่ใช้งาน และการเดินในปริภูมิความน่าจะเป็นที่รวมความหนาแน่นสองสถานะกับความน่าจะเป็นการเชื่อมต่อเฉลี่ย จากนั้นเปรียบเทียบความแม่นยำและต้นทุนกับโครงข่ายสะพาน โครงข่ายบันได 17 ขอบ และโครงข่ายโดเดคาฮีดรอน 30 ขอบ โดยใช้ความน่าจะเป็นที่ขอบทำงานตั้งแต่ 0.8 ถึง 0.999 จำลองอิสระ 30 รอบ และสูงสุด 10^8 การทดลองมอนติคาร์โล พร้อมทดสอบการปรับแบบ 1/t สำหรับวิธีปริภูมิความน่าจะเป็นบนโครงข่ายโดเดคาฮีดรอน

ผลการศึกษา

การเดินบนฟังก์ชันโครงสร้างใช้ได้เฉพาะเมื่อความเชื่อถือได้ไม่สูงมาก และล้มเหลวเมื่อรูปแบบที่ไม่เชื่อมต่อพบได้น้อยเกินไป วิธีพหุนามและวิธีปริภูมิความน่าจะเป็นให้ผลแม่นยำกับโครงข่ายสะพานและบันได แต่สำหรับโครงข่ายบันได วิธีปริภูมิความน่าจะเป็นใช้ประมาณ 4.07 x 10^4 การทดลอง เทียบกับ 347.98 x 10^4 สำหรับวิธีพหุนาม สำหรับโดเดคาฮีดรอนที่มี 2^30 สถานะ มีเพียงวิธีปริภูมิความน่าจะเป็นแบบ 1/t ที่ให้ค่าประมาณภายในขีดจำกัดการรัน โดยได้ 3.6509 x 10^-2 เมื่อ p = 0.8 และ 2.7279 x 10^-3 เมื่อ p = 0.9 อย่างไรก็ตาม ความแปรปรวนสูงทำให้ความแม่นยำลดลงที่ p = 0.95 วิธีนี้สุ่มเพียง 0.093% ของโครงข่ายย่อยทั้งหมด จึงแสดงทั้งประสิทธิภาพและความจำเป็นของเทคนิคลดความแปรปรวนเมื่อความเชื่อถือได้สูงมาก