เนื้อหา
- คำจำกัดความ - การปีนเขาหมายถึงอะไร
- ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
- Techopedia อธิบายการปีนเขา
คำจำกัดความ - การปีนเขาหมายถึงอะไร
การปีนเขาเป็นวิธีการแก้ปัญหาการเพิ่มประสิทธิภาพทางคณิตศาสตร์ที่ใช้สำหรับการแก้ปัญหาที่ท้าทายการคำนวณที่มีการแก้ปัญหาหลาย มันเป็นวิธีการวนซ้ำของตระกูลการค้นหาในท้องถิ่นซึ่งเริ่มต้นด้วยโซลูชันแบบสุ่มและปรับปรุงโซลูชันนั้นทีละหนึ่งองค์ประกอบจนกว่าจะมาถึงโซลูชันที่ปรับให้เหมาะสมมากขึ้นหรือน้อยลง
ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
Techopedia อธิบายการปีนเขา
การปีนเขาเป็นเทคนิคการเพิ่มประสิทธิภาพที่ใช้ในการหาทางออก "ท้องถิ่นที่เหมาะสม" กับปัญหาการคำนวณ มันเริ่มต้นด้วยโซลูชันที่ไม่ดีมากเมื่อเทียบกับโซลูชันที่ดีที่สุด ทำได้โดยการสร้างโซลูชัน "เพื่อนบ้าน" ซึ่งค่อนข้างดีกว่าโซลูชันปัจจุบันเลือกที่ดีที่สุดแล้วทำซ้ำกระบวนการจนกว่าจะถึงโซลูชันที่ดีที่สุดเนื่องจากไม่พบการปรับปรุงใด ๆ อีกต่อไป
สายพันธุ์:
- Simple - โหนดที่ใกล้เคียงที่สุดหรือวิธีแก้ปัญหาแรกที่จะถูกเลือก
- Steepest ascent - โซลูชันการสืบทอดที่มีอยู่ทั้งหมดจะได้รับการพิจารณาแล้วเลือกโซลูชันที่ใกล้เคียงที่สุด
- Stochastic - โซลูชันเพื่อนบ้านถูกสุ่มเลือกและจากนั้นจะตัดสินใจว่าจะย้ายไปยังโซลูชันนั้นหรือไม่โดยพิจารณาจากปริมาณการปรับปรุงของโหนดปัจจุบัน
การปีนเขาทำได้หลายครั้ง - ผ่านขั้นตอนทั้งหมดและจัดเก็บโซลูชั่นขั้นสุดท้าย หากการวนซ้ำที่แตกต่างกันพบวิธีการแก้ปัญหาขั้นสุดท้ายที่ดีกว่าการแก้ปัญหาหรือสถานะที่เก็บไว้จะถูกแทนที่ สิ่งนี้เรียกว่าการปีนเขาด้วยปืนลูกซองเพราะมันพยายามออกเส้นทางที่แตกต่างกันจนกว่ามันจะไปถึงจุดที่ดีที่สุดเช่นเดียวกับปืนลูกซองที่ไม่ถูกต้อง แต่อาจยังคงยิงได้ถึงเป้าหมายเพราะมีกระสุนออกมามากมาย วิธีนี้ใช้งานได้ดีมากในหลาย ๆ กรณีเพราะมันกลับกลายเป็นว่าจะเป็นการดีกว่าที่จะใช้ทรัพยากรของ CPU ในการสำรวจเส้นทางที่แตกต่างกว่าการปรับให้เหมาะสมจากสภาพเริ่มต้นอย่างระมัดระวัง