تخمین هاپلوتایپ با استفاده از ریلکس سازی بهینه سازی چندجمله ای

این مقاله به بررسی تخمین هاپلوتایپ با استفاده از داده های توالی DNA می پردازد. الگوریتم پیشنهادی با استفاده از ریلکس سازی بهینه سازی چندجمله ای به روش Lasserre  با نام HapLas  معرفی می شود. این الگوریتم برپایه استفاده از ساختار گسسته مساله بهینه سازی تخمین هاپلوتایپ می باشد که با استفاده از تیوری اندازه به یک فضای پیوسته نگاشت می گردد. سپس با استفاده از خواص ماتریس ممان، ریلکس سازی انجام می گیرد. نتایج شبیه سازی نشان می دهد که استفاده از الگوریتم پیشنهادی منجر به بهبود نرخ بازسازی هاپلوتایپ در مقایسه با الگوریتم های متداولSDhaP  و RefHap در حدود 5 درصد می گردد. این بهبود به ازای افزایش قابل ملاحظه زمان اجرا و پیچیدگی محاسبات حاصل می شود به طوری که در کاربردهای پزشکی قابل صرف نظرکردن است.