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

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

کلیدواژه ها:

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