. متن داده‌شده را خلاصه کن

متن: جریمه پرش ثابت از ساده‌ترین مدل‌های جریمه پرش است. در این روش زمانی که یک پرش برای اولین بار در توالی به کار گرفته می‌شود فقط یک پارامتر d، به امتیاز تطابق اضافه می‌شود و این بدین معناست که هر پرش یک جریمه یکسان دریافت می‌کند، مستقل از اینکه این پرش دارای چه اندازه ایست. جریمه پرش خطی فقط یک پارامتر d دارد که معرف جریمه در واحد طول پرش است. این مقدار در اکثر مواقع مقداری منفی است، بنابراین تطابق با تعداد پرش‌های کمتر بهتر است از تطابق با پرش‌های بیشتر. در روش جریمه پرش خطی، جریمه کلی برای یک پرش بزرگ همانند جریمه کلی برای چندین پرش کوچک است. در برخی توالی‌ها بیشتر این احتمال وجود دارد که یک پرش بزرگ داشته باشیم به جای چندین پرش کوچک. برای مثال رخ دادن یک پرش به طول دو محتمل‌تر از حالت دیگر است. این تفاوت در هنگام استفاده از جریمه پرش نسبی، لحاظ می‌شود، ولی در سایر سیاست‌های پرش، هر دو حالت یک امتیاز می‌گیرند. این جریمه به صورت σ + (l - ۱). ε مدل می‌شود، که در آن σ، جریمه اولین پرش (gap opening penalty) با هر طولی می‌باشد. ε، جریمه امتداد پرش‌های (gap extension penalty) ایجاد شده به طول ۱ می‌باشد. l هم تعداد کل پرش‌ها می‌باشد. به‌طور مثال، در صورتی که ۵ پرش پشت سر هم رخ دهند، جریمه آن به صورت σ + ۴ ε مدل می‌شود. معمولا معیار خاصی برای تعیین کردن مقادیر ε و σ وجود ندارد و این مقادیر با توجه به هدف ما از هم‌ترازسازی توالی‌ها تفاوت می‌کنند. معمولا هنگامی‌که به دنبال دنباله‌های نزدیک به هم هستیم، مقدار جریمه ایجاد شکاف (σ)، نسبتا بزرگتر از زمانی است که دنبال رشته‌های متفاوت از هم می‌باشیم. الگوریتم‌هایی برای هم‌ترازسازی توالی‌ها با استفاده از این جریمه وجود دارند که دو نمونه از آن‌ها که زمان اجرای متفاوتی دارند، در زیر بررسی می‌شوند. برای هم‌ترازسازی توالی‌ها، روش‌هایی بر مبنای برنامه‌ریزی پویا معرفی شده‌اند که از معروف‌ترین آن‌ها، الگوریتم نیدلمن-وانچ می‌باشد. برای هم‌تراز سازی توالی‌ها با استفاده از جریمه پرش نسبی، از الگوریتمی مانند الگوریتم نیدلمن-وانچ استفاده می‌کند. بدین صورت که گراف ویرایش (edit graph) را بدین صورت تغییر می‌دهد که یال‌های عمودی و افقی میان رأس‌ها و رأس‌های بعدیشان اضافه می‌کنیم، به طوری که هر یال به طول x، وزن σ + (ε - ۱). x داشته باشد. با …
خلاصه:
از جریمه‌های پرش برای هم‌ترازسازی توالی استفاده می‌شود . جریمه‌های پرش به محاسبهٔ کلی امتیاز تطابق‌ها کمک می‌کنند ، و بنابراین ، نسبت اندازهٔ جریمهٔ پرش به تعداد درایه‌های ماتریس شباهت (similarity matrix) تطابقی که نهایتا انتخاب می‌شود را تحت تأثیر قرار می‌دهد .