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