نام پژوهشگر: وجیهه نیکخواه

بررسی بدست آوردن درخت توافقی تکامل نژادی با استفاده از الگوریتم رقابت استعماری
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده برق و کامپیوتر 1392
  وجیهه نیکخواه   مرتضی بابامیر

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