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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

سمیرا سجده

گروه مهندسی کامپیوتر، واحد تهران جنوب، دانشگاه آزاد اسلامی، تهران، ایران

علیرضا یاری

عضو هیاتعلمی، پژوهشگاه ارتباطات و فناوری اطلاعات، تهران، ایران

�جده، سمیرا و یاری، علیرضا،1395،بهبود الگوریتم جستجوی فاخته در زمانبندی ماشینهای موازی،چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر23 دی 1395 · تهران