อนุทิน #28982

หลายวันนี้ ทำ data clustering ของข้อมูล 4 ตัวแปรโดยทำ parameter search อิงแนวคิดแบบ nongreedy algorithm แล้วพบว่า เป็นแนวคิดที่ใช้ได้กับการดำเนินชีวิตด้วย

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

ชื่อว่า nongreedy ฟังดูเหมือนไม่เอาอะไรเลย แต่จริง ๆ แล้วไม่ใช่ เอานั่นแหละ แต่ผ่อนคลาย บางครั้งก็ยอมปล่อยบ้าง ยอมให้มาตรฐานตกลงนิดหน่อยได้ แต่ผลคือ สามารถเคลื่อนย้ายตัวไปค้นหาสิ่งที่ดีที่สุดในละแวกอื่นได้

 

เขียน:
แก้ไข:

ความเห็น (0)