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

در این مقاله بازیابی هاپلوتایپ با استفاده از مدل سازی آن به صورت یک مسئله بهینه سازی بر روی منیفلد مورد بررسی قرار می گیرد. به منظور ارائه مسئله بهینه سازی، نشان می دهیم که مسئله هاپلوتایپ را می توان به صورت بازیابی یک ماتریس مشاهده ناقص با رتبه 1 مدل سازی نمود سپس با علم به این موضوع که ماتریس های رتبه 1 تشكیل یک منیفلد می دهند، مسئله بازیابی هاپلوتایپ را به صورت یک مسئله بهینه سازی بر روی منیفلد مدل می کنیم سپس با توجه به ماهیت درایه های ماتریس رتبه 1 مورد نور، تابع هدف را به گونه ای اصلاح می نماییم که مسئله بازیابی هاپلوتایپ به طور دقیق تری مدل سازی شود نتایج شبیه سازی نشان می دهند که استفاده از این شیوه، دقت بازیابی هاپلوتایپ را نسبت به برخی از روش های موجود بهبود می دهد.

بهینه سازی منیفلد؛ بازیابی هاپلوتایپ؛ ماتریس رتبه ثابت؛ گرادیان کاهشی