Linear multi-objective drift analysis

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