فہرست کا خانہ:
تعریف - لالچی الگورتھم کا کیا مطلب ہے؟
ایک لالچی الگورتھم ایک الگورتھم حکمت عملی ہے جو ہر چھوٹے مرحلے میں بہترین انتخاب کرتے ہیں جس کے مقصد کے ساتھ آخر کار یہ عالمی سطح پر زیادہ سے زیادہ حل نکالا جاتا ہے۔ اس کا مطلب یہ ہے کہ الگورتھم اس وقت نتائج کو پرواہ کیے بغیر بہترین حل نکالتا ہے۔ یہ فوری طور پر بہترین پیداوار کا انتخاب کرتا ہے ، لیکن بڑی تصویر پر غور نہیں کرتا ہے ، لہذا اسے لالچی سمجھا جاتا ہے۔
ٹیکوپیڈیا نے لالچی الگورتھم کی وضاحت کی ہے
ایک لالچی الگورتھم ہر مرحلے میں بہترین ممکنہ جواب کا انتخاب کرکے اور اس کے بعد تک کہ اگلے مرحلے کی طرف بڑھتے ہوئے کام کرتا ہے ، جب تک کہ اس کے مکمل حل کی پرواہ کیے بغیر۔ یہ صرف امید کرتا ہے کہ یہ جو راستہ اختیار کرتا ہے وہ عالمی سطح پر زیادہ سے زیادہ ایک ہے ، لیکن بار بار ثابت ہونے کے بعد ، یہ طریقہ عالمی سطح پر زیادہ سے زیادہ حل نہیں لاتا ہے۔ در حقیقت ، یہ مکمل طور پر ممکن ہے کہ انتہائی موزوں قلیل مدتی حل بدترین ممکن عالمی نتائج کا باعث بنے۔
اس کو ایک مینوفیکچرنگ بزنس میں بہت سے شارٹ کٹس لینے کی طرح سوچئے: قلیل مدت میں بڑی مقدار میں مینوفیکچرنگ لاگت میں بچت ہوتی ہے ، لیکن اس کے نتیجے میں معیار کا سمجھوتہ ہونے کی وجہ سے زوال پذیر ہوتا ہے جس کے نتیجے میں مصنوعات کی واپسی اور کم فروخت ہوتی ہے کیونکہ صارفین اس سے واقف ہوتے ہیں۔ "سستا" مصنوع۔ لیکن یہ ہمیشہ ایسا نہیں ہوتا ، بہت ساری ایپلی کیشنز ایسی ہوتی ہیں جہاں لالچی الگورتھم عالمی سطح پر زیادہ سے زیادہ حل تلاش کرنے یا اس سے اندازہ لگانے کے لئے بہتر کام کرتا ہے جیسے ہف مین درخت یا فیصلہ لرننگ درخت کی تعمیر میں۔
مثال کے طور پر: مجموعی طور پر سب سے بڑی رقم کے ساتھ راستہ اپنائیں۔ ایک لالچی الگورتھم نارنجی راستے کی بجائے نیلی راہ اختیار کرے گا ، نارنجی راستے کے بجائے ، جس سے سب سے زیادہ رقم ملتی ہے۔
اجزاء:
- امیدوار ڈیٹا کا سیٹ جس کو حل کی ضرورت ہے
- ایک سلیکشن فنکشن جو حتمی حل میں بہترین شراکت دار کا انتخاب کرتا ہے
- ایک فزیبلٹی فنکشن جو اس بات کا تعین کرتے ہوئے سلیکشن فنکشن میں مدد کرتا ہے کہ آیا امیدوار حل میں مددگار ثابت ہوسکتا ہے
- ایک معقول فنکشن جو جزوی حل کی قدر تفویض کرتا ہے
- ایک حل فنکشن جو اس بات کی نشاندہی کرتا ہے کہ زیادہ سے زیادہ حل تلاش کیا گیا ہے
