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