ديناميك تكاملي در شبكه‌هاي درختي

اصفهان : دانشگاه صنعتي اصفهان

فيزيك

كارشناسي ارشد

ديناميك تكاملي به تحليل و بررسي تغييرات جمعيتي در طول زمان مي‌پردازد و فرايند موران يكي از مدل‌هاي ديناميك تكاملي است. فرايند موران نشان مي‌دهد كه چگونه تغييرات جمعيتي بوسيلۀ اختلاف در ميزان برازش گونه‌ها با گذشت زمان و تحت تأثير قوانين تكاملي مثل انتخاب طبيعي و جهش ژنتيكي رخ مي‌دهد. يكي از مباحث مهم مورد بحث در ديناميك تكاملي، ارتباط ميان ساختار و ديناميك در شبكه‌ها و اثر ديناميك تكاملي بر روي ساختار شبكه است. گراف درخت يكي از ‌ساختارهاي مهم در نظريۀ گراف است و اضافه كردن يال تصادفي به يك گراف درخت و ادامه دادن اين فرايند تا تبديل شدن گراف درخت اوليه به يك گراف كامل و اعمال ديناميك تكاملي بر روي آن‌ها نيز يكي از راه‌هاي تغيير ساختار شبكه و بررسي اثر ديناميك تكاملي بر روي ساختار شبكه است. با استفاده از روش‌هاي تحليلي و شبيه‌سازي در ديناميك تكاملي و به خصوص فرايند موران، مي‌توان احتمال تثبيت و زمان تثبيت گونه‌هاي ژنتيكي در يك جمعيت ثابت را پيش‌بيني، محاسبه و شبيه‌سازي كرد. با افزايش ميزان برازش، زمان تثبيت ميانگين گونۀ جهش‌يافته، كاهش يافته و احتمال تثبيت افزايش مي‌يابد. همچنين با محاسبۀ زمان تثبيت مربوط به هر گرافء در طي روند اضافه كردن يال تصادفي به گراف درخت اوليه تا تبديل شدن آن به يك گراف كامل و اعمال فرايند موران بر روي هر گراف و محاسبۀ زمان تثبيت هر كدام از گراف‌ها، زمان تثبيت با افزايش يال تصادفي به صورت تواني كاهش مي‌يابد تا به زمان تثبيت يك كراف كامل ميل پيدا كند، ولي احتمال تثبيت طي همين روند بدون تغيير باقي مي‌ماند.

221128

فيزيك ماده چگال

فيزيك

دانشگاه صنعتي اصفهان