تخمین هاپلوتایپ با استفاده از ریلکس‌سازی بهینه‌سازی چندجمله‌ای
- سال انتشار: 1399
- محل انتشار: فصلنامه مهندسی برق دانشگاه تبریز، دوره: 50، شماره: 2
- کد COI اختصاصی: JR_TJEE-50-2_030
- زبان مقاله: فارسی
- تعداد مشاهده: 355
نویسندگان
دانشکده مهندسی برق- دانشگاه علم و صنعت ایران
دانشکده مهندسی برق- دانشگاه علم و صنعت ایران
چکیده
این مقاله به بررسی تخمین هاپلوتایپ با استفاده از داده‌های توالی DNA می‌پردازد. الگوریتم پیشنهادی با استفاده از ریلکس‌سازی بهینه‌سازی چندجمله‌ای به روش Lasserre با نام HapLas معرفی می‌شود. این الگوریتم برپایه استفاده از ساختار گسسته مساله بهینه‌سازی تخمین هاپلوتایپ می‌باشد که با استفاده از تئوری اندازه به یک فضای پیوسته نگاشت می‌گردد. سپس با استفاده از خواص ماتریس ممان، ریلکس‌سازی انجام می‌گیرد. نتایج شبیه‌سازی نشان می‌دهد که استفاده از الگوریتم پیشنهادی منجر به بهبود نرخ بازسازی هاپلوتایپ در مقایسه با الگوریتم‌های متداولSDhaP و RefHap در حدود 5 درصد می‌گردد. این بهبود به‌ازای افزایش قابل ملاحظه زمان اجرا و پیچیدگی محاسبات حاصل می‌شود به‌طوری که در کاربردهای پزشکی قابل صرف‌نظرکردن است.کلیدواژه ها
هاپلوتایپ, تخمین, بهینه‌سازی, ریلکس‌سازی, ماتریس مثبت معین, تئوری اندازهاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.