بهبود هم ترازی چندگانه ی لیست های ژنی با وزن دهی و هم ترازی مجدد نواحی تناقض
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی برق و کامپیوتر
- نویسنده سمیه خاکی یادگار
- استاد راهنما محمود نقیب زاده امین میرشمسی کاخکی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در حوزه ژنومیکس مقایسه ای، با مقایسه اطلاعات ژنتیکی در سطح توالی ژن های موجود در ژنوم(ها)، شناسایی نواحی ژنومیک متشابه امکان پذیر است که برای مطالعه ساختار و نحوه تکامل ژنوم(ها) به کار می رود. برای بخش های ژنومیک متشابه موجود، پروفایل هایی براساس هم ترازی بر روی این بخش های ژنومیک متشابه به دست می آید. از این پروفایل ها برای تشخیص بخش های جدید از ژنوم که متشابه با پروفایل های موجود باشند، استفاده می شود. درهم ترازی فوق الفبای هر توالی ژن ها هستند. به چنین توالی هایی اصطلاحا لیست های ژنی گویند. تاکنون برای هم ترازی لیست های ژنی روش های پیش رونده و حریصانه ارائه شده است که در این بین، روش های حریصانه مبتنی بر روش های ابتکاری نتایج بهتری داشته اند. با این وجود، در روش ابتکاری با دقت بالا، پیچیدگی محاسباتی زیاد و سرعت اجرای الگوریتم بسیار پایین است و در روش های ابتکاری سریع، دقت تاحدی کاهش پیدا کرده است. در این پایان نامه، ابتدا الگوریتمی برای تشخیص نواحی تناقض در لیست های ژنی ارائه شده است. سپس عملیات وزن دهی مجدد روابط تشابه در این نواحی انجام می شود و درنهایت به اجرای الگوریتم هم ترازی پس رو در هر ناحیه می پردازیم. هدف ما افزایش دقت هم ترازی با وزن دهی مجدد و اجرای الگوریتم هم ترازی پس رو در نواحی تناقض است. نتایج ارزیابی نشان می دهد که اجرای الگوریتم هم ترازی پس رو در نواحی تناقض بر مبنای روش های ابتکاری سریع دارای بهبود قابل توجهی در دقت هم ترازی نسبت به روش پایه gg2 است.
منابع مشابه
اصل هم ترازی حقوق اصحاب دعوا در فرایند دادرسی های کیفری
رعایت اصل هم ترازی[1] در فرآیند دادرسی در زمره حقوق قانونی اصحاب دعوا و جزء اساسی ساختار ترافعی دادرسی است که بر مفهوم رسیدگی و محاکمه به عنوان نزاعی طرفینی، استوار است. هر دو طرف دادرسی باید از حقوق مساوی برخوردار باشند و بر هم خوردن این توازن، می تواند دادرسی را ناعادلانه نماید. اصل هم ترازی مقتضی آن است که طرفین، از یک سو، فرصت کافی برای اقامه دعوا و بیان دیدگاه ها و دغدغه های خود و دفاع در ...
متن کاملبازاندیشی دادرسی دادگرانه در پرتو اصل هم ترازی حق های بزه دیده و متّهم
چکیدهدادرسی دادگرانه در تعریف سنّتی خود عبار ت است از رسیدگی یک مرجع یا دادگاهصلاحیت دار قانونی با پیش بینی تضمین هایی شکلی برای حمایت از حق های متّهم بر پایه رعایت کرامتانسانی و بی گناهی او. این مقاله با این استدلال که داد و دادگری و دادگستری چه بر پایه قانون و چه بامعیارهای عدالت و انصاف، شناسای ی ح قهای بز هدیده و متّهم در رسیدگ یهای جنایی را ایجاببازاندیشی کن د. « تعریف تجویزی » به یک « تعریف ...
متن کاملمدل استراتژی توسعه تکنولوژی با رویکرد هم ترازی جهانی شرکتها در کشورهای در حال توسعه
شرکت ها در مسیر جهانی شدن بایستی از قابلیست و ظرفیت مناسب برای توسعه و جذب تکنولوژیهای روز و بهرهگیری از آن ها در تولید محصولات و خدمات جدید برخوردار باشند. این زمانی منتهی به تولید ارزش می شود که قدرت تبدیل آن به مزیت تکنولوژیک و ورود به بازار و ماندگاری را در فضای رقابتی جهانی به دست آورند. از این رو مسئله اصلی شرکت ها انتخاب تکنولوژی براساس نیازهای شناسایی شده از بازار حال و اینده و سپس نحوه...
متن کاملبررسی رفتار نیمه‌فلزی و هم ترازی نوارهای مرزمشترک Mn2FeAl/GaAs(001) بر پایه نظریه تابعی چگالی
ویژگی های الکترونی ، انحراف نواری و مغناطیسی مرزمشترک GaAs/Mn2FeAl توسط محاسبات اصول اولیه با استفاده از نظریه تابعی چگالی و تقریب گرادیان تعمیم‌یافته (GGA) مورد بررسی قرار‌گرفت.محاسبات نشان دادند که مرزمشترکMn - Mn/Ga از نظر انرژی پایدارتر از دیگر مرزمشترک های قابل بررسی بود.مطالعه همزمان سد‌شاتکی و پتانسیل الکتروستاتیکی برای این ساختار نشان‌دهنده هم‌ترازی نواری نوعIII (شکسته)می‌باشد، جاییکه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023