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