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