کنفرانس بین المللی محاسبات نرم

صفحه اصلی / ششمین کنفرانس بین المللی محاسبات نرم

بهینه سازی مسائل زمانبندی فعالیتها و انتقال منابع با چهار الگوریتم فراابتکاری

نویسندگان :

نازنین ناروئی¹ نرجس سابقی²

1- ولایت 2- ولایت

کلمات کلیدی :

زمانبندی فعالیتها،انتقال منابع،الگوریتم ژنتیک،الگوریتم تبرید شبیه سازی شده،الگوریتم جستجوی ممنوعه،بهینه سازی کلونی مورچگان

چکیده :

در این مقاله، به بررسی و مقایسه چهار الگوریتم فراابتکاری شامل الگوریتم ژنتیک ) GA (، تبرید شبیهساز یشده ( SA (، جستجوی ممنوعه ( TS (، و بهینهسازی کلونی مورچگان (ACO) در حل مسئله زمانبندی فعالیتها و انتقال منابع پرداخته شده است. هدف اصلی، یافتن ترتیب بهینه فعالیتها بهگونهای است که هزینه انتقال منابع به حداقل برسد. نتایج شبیهسازی نشان میدهد که هر الگوریتم با رویکرد خاص خود توانسته به جوابهای نزدیک به بهینهی مناسب دست یابد و روند همگرایی آنها متفاوت است.