เรากำลังดำเนินการเพื่อคืนค่าแอป Unionpedia บน Google Play Store
ขาออกขาเข้า
🌟เราได้ทำให้การออกแบบของเราง่ายขึ้นเพื่อการนำทางที่ดีขึ้น!
Instagram Facebook X LinkedIn

การค้นหาแบบสุ่ม

ดัชนี การค้นหาแบบสุ่ม

การค้นหาแบบสุ่ม (random search: RS) เป็นหนึ่งในวิธีการเชิงตัวเลข ที่ใช้เพิ่มประสิทธิภาพ (Optimization) ในการแก้ปัญหาประเภทค้นหา โดยที่ปัญหาที่จะเพิ่มประสิทธิภาพในการแก้ด้วยวิธีการค้นหาแบบสุ่มนี้ ไม่จำเป็นว่าจะต้องเป็น ปัญหาเชิงเส้น หรือ ปัญหาที่มีความต่อเนื่องของคำตอบ (Continuous function) หรือ ปัญหาที่ใช้อนุพันธ์หาคำตอบได้ (differentiable function) การค้นหาแบบสุ่ม นั้นถูกพิจารณาว่าเขียนโดย Rastrigin ซึ่งเขาเป็นคนนำเสนอวิธีของการค้นหาแบบสุ่มคนแรก ที่ใช้ทฤษฐีทางด้านคณิตศาสตร์เข้ามาช่วยในการวิเคราะห์ทฤษฏี การค้นหาแบบสุ่มนั้น ทำงานโดยการหาในตำแหน่งที่ดีขึ้นจากตำแหน่งเก่า ซ้ำๆ เรื่อยๆ ในปริภูมิค้นหา จากนั้นในปี 1991 คุณ Anatoly Zhigljavsky ก็ได้ทำการตีพิมพ์ออกเป็นหนังสือ ชื่อ Theory of Global Random Search และเขาได้ทำการเขียนเอกสารทางวิชาการออกมาอีกมากมาย ในเรื่องที่เกี่ยวกับการค้นหาแบบสุ่มนี้ ยกตัวอย่างเช่น.

สารบัญ

  1. 2 ความสัมพันธ์: ฟังก์ชันเลขชี้กำลังการแจกแจงปรกติ

  2. วิธีการหาค่าเหมาะสมที่สุด

ฟังก์ชันเลขชี้กำลัง

กราฟของฟังก์ชันเลขชี้กำลัง y.

ดู การค้นหาแบบสุ่มและฟังก์ชันเลขชี้กำลัง

การแจกแจงปรกติ

ำหรับทฤษฎีความน่าจะเป็น การแจกแจงปรกติ (normal distribution) เป็นการแจกแจงความน่าจะเป็นของค่าของตัวแปรสุ่มที่เป็นค่าแบบต่อเนื่อง โดยที่ค่าของตัวแปรสุ่มมีแนวโน้มที่จะมีค่าอยู่ใกล้ ๆ กับค่า ๆ หนึ่ง (เรียกว่าค่ามัชฌิม) กราฟแสดงค่าฟังก์ชันความหนาแน่น (probability density function) จะเป็นรูปคล้ายระฆังคว่ำ หรือเรียกว่า Gaussian function โดยค่าฟังก์ชันความหนาแน่นของการแจกแจงปรกติ ได้แก่ โดย "x" แทนตัวแปรสุ่ม พารามิเตอร์ μ แสดงค่ามัชฌิม และ σ 2 คือค่าความแปรปรวน (variance) ซึ่งเป็นค่าที่ใช้บอกปริมาณการกระจายของการแจกแจง การแจกแจงปรกติที่มีค่า และ จะถูกเรียกว่า การแจกแจงปรกติมาตรฐาน การแจกแจงปรกติเป็นการแจกแจงที่เด่นที่สุดในทางวิชาความน่าจะเป็นและสถิติศาสตร์ ซึ่งก็มาจากหลาย ๆ เหตุผล ซึ่งก็รวมถึงผลจากทฤษฎีบทขีดจํากัดกลาง (central limit theorem) ที่กล่าวว่า ภายใต้สภาพทั่ว ๆ ไปแล้ว ค่าเฉลี่ยจากการสุ่มค่าของตัวแปรสุ่มอิสระจากการแจกแจงใด ๆ (ที่มีค่าเฉลี่ยและค่าความแปรปรวนจำกัด) ถ้าจำนวนการสุ่มนั้นใหญ่พอ แล้วค่าเฉลี่ยนั้นจะมีการแจกแจงประมาณได้เป็นการแจกแจงปรกต.

ดู การค้นหาแบบสุ่มและการแจกแจงปรกติ

ดูเพิ่มเติม

วิธีการหาค่าเหมาะสมที่สุด