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