อัลกอริธึม Monte Carlo

ผู้เขียน: Randy Alexander
วันที่สร้าง: 23 เมษายน 2021
วันที่อัปเดต: 1 กรกฎาคม 2024
Anonim
Monte Carlo Algorithm | Randomized Algorithm
วิดีโอ: Monte Carlo Algorithm | Randomized Algorithm

เนื้อหา

คำจำกัดความ - อัลกอริทึม Monte Carlo หมายถึงอะไร

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


ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบายอัลกอริทึม Monte Carlo

หนึ่งในวิธีที่ดีที่สุดในการอธิบายอัลกอริธึม Monte Carlo คือการเปรียบเทียบกับอัลกอริทึมคลาสต่าง ๆ ที่เรียกว่าอัลกอริทึม Las Vegas ในอัลกอริทึม Las Vegas ผลลัพธ์จะถูกต้องเสมอ แต่ระบบอาจใช้ทรัพยากรหรือเวลามากกว่าจำนวนที่คาดไว้ ในคำพูดของผู้เชี่ยวชาญบางคนอัลกอริทึม Las Vegas "gambles" กับการใช้ทรัพยากรในขณะที่กลับผลลัพธ์ที่แม่นยำ

ในทางตรงกันข้ามอัลกอริทึม Monte Carlo ใช้เส้นทางทรัพยากรที่ จำกัด เพื่อสร้างผลลัพธ์ "fuzzy" ที่กล่าวถึงข้างต้นโดยมีระยะขอบของข้อผิดพลาด อัลกอรึทึมของมอนติคาร์โลมักใช้การสุ่มแบบสุ่มซ้ำ ๆ - พวกมันจะได้ตัวเลขสุ่มทั่วไปและมองหาความน่าจะเป็นเพื่อให้ได้ผลลัพธ์

ผู้เชี่ยวชาญบางคนใช้ตัวอย่างของสี่เหลี่ยมจัตุรัสในวงกลมและอธิบายกระบวนการของอัลกอริทึม Monte Carlo เป็นชุดของ“ ฮิต” ที่จะลงจอดทั้งในวงกลมภายในหรือในขอบด้านนอกของตารางที่เกินขอบเขตของวงกลม การสาธิตด้วยภาพแสดงให้เห็นว่าการสุ่มตัวอย่างซ้ำ ๆ ทำให้อัลกอริทึม Monte Carlo มีความแม่นยำมากขึ้นได้อย่างไร อัลกอรึทึมของมอนติคาร์โลเช่นเดียวกับการค้นหาต้นไม้มอนติคาร์โลหรือเครื่องจำลองมอนติคาร์โลขึ้นอยู่กับแนวคิดทางคณิตศาสตร์พื้นฐานที่การสุ่มตัวอย่างซ้ำ ๆ ทำให้ได้ผลลัพธ์ทางปัญญาเชิงตรรกะ