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