Skip to main content
SUPERVISOR
Vahid Salari,Keivan Aghababaei samani
وحید سالاری (استاد مشاور) کیوان آقابابائی سامانی (استاد راهنما)
 
STUDENT
SHIMA NAEEM
شیما نعیم

FACULTY - DEPARTMENT

دانشکده فیزیک
DEGREE
Master of Science (MSc)
YEAR
1396

TITLE

The Role of Population Structure On Fixation Probability And Average Fixation Time
Evolution is one of the most important dynamic processes in studing complex systems. The species are interconnected in each population and their relationship shows population structure. The process of evolution of new species in the population is one of the most important matter in evolution. Unless a mutation occurs in a fixed population of two species with different reproduction rate (fitness), one species dominantes and stabilizes the population. The probability of this event is presented as the fixation probability and the time it occurs with the average fixation time. population structure has an impact on the fixation process. So far much research has been done to identify the populations that have maximum fixation probability, but these amplifier graphs typically increase the fixation time. This study examines the population structures that are exchanged between fixation probability and average fixation time. In fact, we look at population structures that significantly increase their probability of fixation with a small increase in average fixation time. Using computer simulation in two large and small populations, we investigate the average fixation time and fixation probability of different graphs. The results show that the complete bipartite graphs have a probability of fixation near the star graph and average fixation time near the complete graph.
تکامل از فرآیندهای دینامیکی حائز اهمیت در مطالعه سامانه‌های پیچیده است. در هر جمعیتی گونه‌ها با یکدیگر ارتباط دارند و نحوه ارتباط آنها ساختار جمعیت را مشخص می‌کند. روند به تکامل رسیدن گونه جدید در جمعیت از موضوعات مهم در تکامل است. اگر در جمعیت ثابتی متشکل از دو گونه با آهنگ تولیدمثل(برازش) متفاوت؛ جهشی رخ ندهد یکی از گونه‌ها بر جمعیت غالب شده و به تثبیت می‌رسد. احتمال این رویداد تحت عنوان احتمال تثبیت و زمان حادث شدن آن با میانگین زمان تثبیت معرفی می‌شود. ساختار جمعیت بر روی فرایند تثبیت تاثیر گذار است. تاکنون تحقیقات بسیاری برای شناسایی جمعیت‌هایی که بیشترین احتمال تثبیت را دارا هستند انجام شده‌است؛ اما این گراف‌های تقویت‌کننده به طور معمول زمان تثبیت را نیز افزایش می‌دهند. در این پژوهش ساختارهای جمعیتی بررسی می‌شوند که بین احتمال تثبیت و میانگین زمان تثبیت مبادله انجام می‌دهند. در واقع ساختارهای جمعیتی را بررسی می‌کنیم که به طور قابل‌توجهی احتمال تثبیت آنها با افزایش کوچک در میانگین زمان تثبیت افزایش می‌یابد. با کمک شبیه‌سازی‌های‌کامپیوتری در دو جمعیت کوچک و بزرگ، میانگین زمان تثبیت و احتمال تثبیت گراف‌های مختلف را بررسی می‌کنیم. یافته‌ها نشان می‌دهند گراف‌های دوبخشی کامل احتمال تثبیتی نزدیک به گراف ستاره و میانگین زمان تثبیت نزدیک به گراف کامل دارند.

ارتقاء امنیت وب با وف بومی