تخمین هاپلوتایپ با استفاده از ریلکس‌سازی بهینه‌سازی چندجمله‌ای
دریافت مدرک
FullText
اندازه فایل:
1.131 مگابایتنوع فايل (MIME):
PDFنوع مدرک
Textعلمی-پژوهشی
زبان مدرک
فارسیچکیده
این مقاله به بررسی تخمین هاپلوتایپ با استفاده از داده‌های توالی DNA می‌پردازد. الگوریتم پیشنهادی با استفاده از ریلکس‌سازی بهینه‌سازی چندجمله‌ای به روش Lasserre با نام HapLas معرفی می‌شود. این الگوریتم برپایه استفاده از ساختار گسسته مساله بهینه‌سازی تخمین هاپلوتایپ می‌باشد که با استفاده از تئوری اندازه به یک فضای پیوسته نگاشت می‌گردد. سپس با استفاده از خواص ماتریس ممان، ریلکس‌سازی انجام می‌گیرد. نتایج شبیه‌سازی نشان می‌دهد که استفاده از الگوریتم پیشنهادی منجر به بهبود نرخ بازسازی هاپلوتایپ در مقایسه با الگوریتم‌های متداولSDhaP و RefHap در حدود 5 درصد می‌گردد. این بهبود به‌ازای افزایش قابل ملاحظه زمان اجرا و پیچیدگی محاسبات حاصل می‌شود به‌طوری که در کاربردهای پزشکی قابل صرف‌نظرکردن است.
کلید واژگان
هاپلوتایپتخمین
بهینه‌سازی
ریلکس‌سازی
ماتریس مثبت معین
تئوری اندازه
شماره نشریه
2تاریخ نشر
2020-07-221399-05-01
ناشر
رئیس دانشکده مهندسی برق و کامپیوترFaculty of Electrical & Computer Engineering
سازمان پدید آورنده
دانشکده مهندسی برق- دانشگاه علم و صنعت ایراندانشکده مهندسی برق- دانشگاه علم و صنعت ایران
شاپا
2008-77992538-3051
