نام پژوهشگر: حمید دامن باغ

الگوریتم پیوندی کلنی مورچگان و ژنتیک (haco-ga) برای مسائل زمانبندی جایگشت جریان خرید (pfsp)
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه 1389
  حمید دامن باغ   حمیدرضا نویدی

در این پایان نامه یک الگوریتم پیوندی کلنی مورچگان و ژنتیک(haco-ga) برای مسایل زمانبندی جایگشت خرید جریان با کمینه کردن زمان که از مسایل np-hard می باشد معرفی شده است. این پیوند در الگوریتم به وسیله به کار بردن یک الگوریتم ژنتیک سازگار شده با کلنی مورچگان به عنوان جستجوی موضعی الگوریتم کلنی مورچگان بدست آمده است.این جستجوی موضعی با بکار بردن سه عملگر جهش (mutation) ، عملگر بازترکیب (crossover) و انتخاب (selection) بدست آمده. جوابهای بدست آمده در هر مرحله از الگوریتم کلنی مورچگان به عنوان جواب اولیه الگوریتم ژنتیک بکار برده می شود. الگوریتم ژنتیک پردازش خود را انجام می دهد وجوابها را بهبود می بخشد و سپس بررسی نهایی جوابها در این مرحله انجام و بروزرسانی کلی فرمون به کار برده می شود. به وسیله این روش یک توازن نسبی بین جستجو در فضای جواب واکتشاف برقرار می شود، نتایج محاسباتی بدست آمده به وسیله آزمایش روی 30 مثال معیار ثابت می کند که الگوریتم در 28 مورد نتایج بهتری نسبت به الگوریتم کلنی مورچگان بدست می آورد.