بهبود الگوریتم جستجوی فاخته در زمانبندی ماشینهای موازی

مسیله زمانبندی ماشینهای موازی یکی از مسایل مهم و کاربردی بهینهسازی در حوزه توالی عملیات است که در طی چند دهه اخیر توجه محققان زیادی را به خود معطوف داشته است. تاکنون طیف وسیعی از کاربردها در زمینههایمختلف صنعتی و خدماتی برای مسیله زمانبندی ماشینهای موازی به وجود آمده است. در جهت بهبود عملکرد الگوریتم جستجوی فاخته از عملگرهای تعویض و وارونهسازی استفاده شده است تا تنوعی بیشتری در فضای پاسخ ایجاد شود و درصورت افتادن در نقاط بهینه محلی باعث خروج و یافتن پاسخ بهینه سرتاسری شوند. در این مقاله مدلسازی مسیله بااستفاده از الگوریتم جستجوی فاخته و الگوریتم بهینهسازی ازدحام ذرات انجام میشود. نتایج حاکی از عملکرد بهبودیافته الگوریتم جستجوی فاخته با زمان تکمیل کار بهتر در برابر الگوریتم بهینهسازی ازدحام ذرات است

کلیدواژه ها:

زمانبندی ماشینهای موازی ، الگوریتم جستجوی فاخته ، الگوریتم بهینهسازی ازدحام ذرات