روشي نوين براي ساخت شبكه فيلوژنتيك ريشه‌دار بر اساس روش دودويي سازي هوشمند بر مبناي سه‌تايي‌هاي ورودي

فيلوژنتيك شاخه اي از علم بيوانفورماتيك است كه تاريخچه روابط تكاملي بين موجودات زنده موجود را مطالعه مي‌كند و اين روابط را مدل مي‌كند. شبكه فيلوژنتيك ريشه‌دار يك ابزار مهم و كارامد براي مدل كردن رخدادهاي غيردرختي بين موجودات زنده موجود است. سه‌تايي‌هاي ريشه‌دار يك ورودي مهم براي ساختن شبكه‌هاي فيلوينتيك ريشه‌دار است. در حالت كلي، معيارهاي بهينه بودن ساخت شبكه فيلوژنتيك ريشه‌دار دربرگيرنده تمام سه‌تايي‌هاي ريشه‌دار ورودي، مينيمم كردن تعداد راس‌هاي رتيكوليت و مينيمم كردن مرتبه شبكه است. ساخت يك شبكه فيلوژنتيك ريشه‌دار بهينه كه دربرگيرنده تمام سه‌تايي‌هاي ريشه‌دار ورودي باشد يك مساله NP-سخت است. براي غلبه موثر بر اين چالش، روشي نوين را براي حل اين مساله معرفي مي‌كنيم. اين روش نوين بهبود يافته روش RPNCH است. روش RPNCH يك شيوه كارامد و سريع جهت ساخت شبكه‌هاي فيلوژنتيك ريشه‌دار و بر مبناي سه‌تايي‌هاي ريشه‌دار ورودي است. در شيوه نوين معرفي شده، دودويي‌سازي هوشمند جايگزين دودويي‌سازي تصادفي شده است و براي رسيدن به اين مهم از يك ابزار نوين استفاده شده است.