سینا مجیدیان - دانشکده مهندسی برق- دانشگاه علم و صنعت ایران
محمدحسین کهایی - دانشکده مهندسی برق- دانشگاه علم و صنعت ایران

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

هاپلوتایپ, تخمین, بهینه‌سازی, ریلکس‌سازی, ماتریس مثبت معین, تئوری اندازه