ขั้นตอนการทำงาน ของ การเคลื่อนลงตามความชัน

1.กำหนดฟังก์ชันที่ต้องการหาค่า ยกตัวอย่างเช่น ฟังก์ชันแคลคูลัส f ( x ) = x 2 − 4 x {\displaystyle f(x)=x^{2}-4x} ซึ่งมีค่าความชัน (gradient) เท่ากับ f ′ ( x ) = 2 x − 4 {\displaystyle f^{'}(x)=2x-4}

2.เราสามารถเริ่มที่จุดใดๆก็ได้บนพาราโบลา เช่นถ้าเราสุ่มค่าเริ่มต้นออกมาที่ x = 10 {\displaystyle x=10} เราจะหาจุดต่ำสุดโดยดูจุดที่เราอยู่แล้วเลื่อนไปทางตรงข้าม ทำแบบเดียวกันหลายครั้ง x ก็จะลู่เข้าสู่จุดต่ำลงเรื่อยๆ และสิ้นสุดเมื่อถึงค่า x {\displaystyle x} ที่ slope มีค่าเท่าศูนย์

3.ให้ k {\displaystyle k} (n_iter) คือ จำนวนครั้งที่เราวนหาค่า x {\displaystyle x} อัลกอริทึมที่หาจุดต่ำสุดของ f ( x ) = x 2 − 4 x {\displaystyle f(x)=x^{2}-4x} สามารถเขียนได้ดังนี้ x k + 1 = x k − α f ′ ( x k ) {\displaystyle x_{k+1}=x_{k}-\alpha f^{'}(x_{k})}

โดยค่า 𝛼 คือค่าการลู่เข้า ยิ่งมีค่ามากจะยิ่งลู่เข้าเร็ว แต่ถ้ามากเกินไป การอัพเดทครั้งถัดไปจะทำให้ค่า x {\displaystyle x} มีค่ามากเกินไปจนลู่ออกไปถึงอนันต์ก็ได้

ใกล้เคียง

การเคลื่อนที่ (ฟิสิกส์) การเคหะแห่งชาติ (ประเทศไทย) การเคลื่อนที่แบบบราวน์ การเคลื่อนที่แบบโพรเจกไทล์ การเคลื่อนไหวของกลุ่มแอลจีบีที การเคลื่อนที่แบบฮาร์มอนิกอย่างง่าย การเคลื่อนย้ายเรลิก การเคลื่อนถอยของวิษุวัต การเคลื่อนไหวเอง การเคลื่อนลงตามความชัน