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

FACULTY - DEPARTMENT

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

TITLE

The role of small-world network structure in evolution of competing species population
In this thesis we investigate the effect of topology of small-world networks on population evolution. The population evolves according to the Fermi imitation rule in two ways by considering two strategies; cooperation as the resident and defection as the mutant, and defining a payoff matrix. The evolution process was simulated with Python programming language. In the first method, the selected node imitates the neighbor with highest score with the Fermi probability and we observe that for all values of the rewiring probability and the size of network and small average degrees, two strategies eventually coexist. But, as the average degree increases, the fixation probability increases. In this method the rewiring probability and the size of network has no effect on the population evolution. In the second method, the selected node imitates a random neighbor with the Fermi probability and we observe that as the rewiring probability or the average degree increases, the fixation probability and the fixation time of defection decrease. However, by increasing the size of network, the fixation probability also increases. In this method no coexistence is observed and all realizations necessarily lead to fixation or extinction of defection.
در این پژوهش به بررسی تأثیر توپولوژی شبکه‌های جهان کوچک بر تحول جمعیت می‌پردازیم. جمعیت مورد بررسی با درنظر گرفتن دو استراتژی؛ همکاری به عنوان استراتژی مقیم و خیانت به عنوان جهش‌یافته ، و یک ماتریس امتیاز و براساس قاعده‌ی به‌روزرسانی تقلید فرمی ، به دو روش متحول می‌شود. روند تحول با زبان برنامه‌نویسی پایتون شبیه‌سازی شد. در روش اول رأس انتخاب شده با احتمال فرمی از همسایه‌ای با بیشترین امتیار تقلید می‌کند. در نهایت مشاهده کردیم که برای تمام مقادیر احتمال بازآرایی و اندازه‌ی شبکه و همچنین برای میانگین درجه‌های کوچک ، دو استراتژی در نهایت به حالت همزیستی می‌رسند ولی با بزرگ شدن میانگین درجه احتمال تثبیت خیانت افزایش می‌یابد. در این روش احتمال بازآرایی و اندازه‌ی شبکه تأثیری بر روند تحول جمعیت ندارد. در روش دوم رأس انتخاب‌شده از یک همسایه‌ی تصادفی تقلید می‌کند. در این روش با افزایش احتمال بازآرایی یا میانگین درجه ، زمان و احتمال تثبیت خیانت کاهش می‌یابند. ولی با افزایش اندازه‌ی شبکه ، زمان تثبیت نیز افزایش می‌یابد و هیچ‌گونه حالت همزیستی مشاهده نمی‌شود و تمام تحقق‌ها لزوماً به تثبیت یا انقراض خیانت می‌انجامند.

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