بهبود کارای الگوریتم کلنی مورچگان به وسیله جستجوی موضعی تقاطع (CrO5SOWer) و جهش(mutation)

در این مقاله یک استراتژی جدید الگوریتم کلنی مورچگان (ACO) به وسیله جستجوی موضعی عملگرهای تقاطع و جهش برای مسایل زمانبندی جایگشت خرید جریان (PFSP) با کمینه کردن زمان که از مسایل NP-hard می باشد معرفی شده است.این استراتژی درالگوریتم به وسیله به کار بردن یک جستجوی موضعی سازگار شده با الگوریتم کلنی مورچگان بدست آمده است. به وسیله این روش یکتوازن نسبی کارامد بین جستجو در فضای جواب واکتشاف برقرار می شود. نتایج محاسباتی بل لست آمده بلک وسیله آزمایش பூ3ே 30 مثال معیارثابت می کند که الگوریتم در 27مورد نتایج بهتری نسبت به الگوریتم ساده ی کلنی مورچگان بدست می آورد.

کلیدواژه ها:

الگوریتم کلنی مورچگان ، جایگشت خرید جریان ، زمانبندی ، زمان کل جریان