مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

226
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

454
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

دو مدل برنامه ریزی خطی دودویی برای مساله ی برهم گذاری هاپلوتایپ در حالت تریپلوئید

صفحات

 صفحه شروع 1 | صفحه پایان 13

چکیده

 مساله ی برهم گذاری هاپلوتایپ عبارت است از یافتن هاپلوتایپ های منشأ تعدادی قطعه که از روش های توالی یابی به دست آمده اند. درحالت دیپلوئید که مربوط به جانداران جفت کروموزومی مانند انسان است, درپی یافتن دو هاپلوتایپ هستیم که هر کدام از خوانش ها از یکی از دو هاپلوتایپ نشأت گرفته باشند. این مساله در حالت دیپلوئید بسیار مورد مطالعه قرار گرفته و به دلیل NP-hard بودن به خاطر وجود خطاهای اجتناب ناپذیر دستگاه های توالی یابی, روش های دقیق حل آن از مرتبه ی نمایی هستند. به همین دلیل روش های سریع تر ولی تقریبی زیادی نیز برای آن ارایه شده اند. درحالت تریپلوئید درپی یافتن سه هاپلوتایپ هستیم به طوری که هر یک از خوانش ها نشأت گرفته از یکی از سه هاپلوتایپ باشند. حالت تریپلوئید بسیار مشکل تر از حالت دیپلوئید بوده و با چالش محاسباتی بیشتری مواجه است. به همین دلیل محققان کمتر به این مساله پرداخته اند. در این مقاله دو مدل برنامه-ریزی خطی دودویی برای این مساله در دو حالت وجود و عدم وجود اطلاعات ژنوتایپ ارایه و کارایی محاسباتی آن ها به کمک نرم افزار AIMMS روی داده های شبیه سازی شده مورد مطالعه قرار می گیرند. مدل های ارایه شده قابلیت تعمیم به پلوئیدی های بالاتر را نیز دارند.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    اعتمادی، مریم، باقریان، مهدی، و وزیری، حمیدرضا. (1400). دو مدل برنامه ریزی خطی دودویی برای مساله ی برهم گذاری هاپلوتایپ در حالت تریپلوئید. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 18(3 (پیاپی 70) )، 1-13. SID. https://sid.ir/paper/953900/fa

    Vancouver: کپی

    اعتمادی مریم، باقریان مهدی، وزیری حمیدرضا. دو مدل برنامه ریزی خطی دودویی برای مساله ی برهم گذاری هاپلوتایپ در حالت تریپلوئید. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1400؛18(3 (پیاپی 70) ):1-13. Available from: https://sid.ir/paper/953900/fa

    IEEE: کپی

    مریم اعتمادی، مهدی باقریان، و حمیدرضا وزیری، “دو مدل برنامه ریزی خطی دودویی برای مساله ی برهم گذاری هاپلوتایپ در حالت تریپلوئید،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 18، no. 3 (پیاپی 70) ، pp. 1–13، 1400، [Online]. Available: https://sid.ir/paper/953900/fa

    مقالات مرتبط نشریه ای

  • ثبت نشده است.
  • مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button