مروری بر تخصیص بودجھ محاسبات در الگوریتم ھای تکاملی چند ھدفھ برای مسائل تصادفی

مسائل تصادفی چند منظوره از مسائل مهمی در عمل هستند و اغلب از طریق الگوریتم های تکاملی چند هدفه حل می شوند. هزینه محاسبات این الگوریتم ها تحت نویز تغییر می کنند. محققان روش های مختلف جابجایی نویز را برای بهبود کارایی و دقت چنین الگوریتم هایی توسعه داده اند، که عمدتا با تلفیق این روش ها در ارزیابی یا مراحل انتخاب محیطی الگوریتم هاست. در این مقاله،به مرور بر ترکیبی از مطالعات که ادغام روش های تخصیص بودجه محاسبات مختلف را در ارزیابی یا مراحل انتخاب محیطی مقایسه می کنند، می پردازیم. نشان داده شده است که یکپارچه سازی روش های تخصیص بودجه محاسبه در مرحله انتخاب محیطی بهتر از ادغام در مرحله ارزیابی است.روش های مختلفی بر مبنای الگوریتم ژنتیک مانند NSGA- II الگوریتم ازدحام ذرات PSO، الگوریتم MOEA ودر اخر الگوریتم های SPEA/ II و MOEA/D برای محاسبات و تخصیص بودجه مسائل تصادفی در الگوریتم های تکاملی چند هدفه مورد استفاده قرار می گیرد

Keywords:

پیچیدگی زمانی , محاسبات تکاملی , صدای گاوسی , الگوریتم ژنتیک , تجزیه و تحلیل پارتو