نام پژوهشگر: ندا فروتن
ندا فروتن کورش زیارتی
در این مطالعه یکی از شناخته شده ترین مسائل np-hard به نام 2l-cvrp مورد بررسی قرار گرفت. مدل ریاضی این مسأله پیشنهاد شد که نشان گر پیچیده بودن مسأله است. در این رساله برای اولین بار، مسأله ی مذکور با استفاده از دو الگوریتم فرامکاشفه ای abc و aco حل گردید. الگوریتم هایی برای بار کردن اشیاء در وسیله نقلیه ارائه شد که در مقایسه با الگوریتم های پیشین بهینه تر عمل می کنند به گونه ای که فضای اشغال نشده کمتری را از دست می دهند. راه حل ها در الگوریتم abc شدنی هستند و از راه حل های نشدنی اجتناب می کند. به روشی برای تبدیل مسأله 2l-cvrp به یک مسأله پیوسته اشاره کردیم به گونه ای که بتوان الگوریتم abc را بر روی آن پیاده سازی کرد. آزمایشات متعددی برای بررسی راه حل های ارائه شده، انجام شد. نتایج نشان دادند که افزایش تکرار الگوریتم و تعداد بهبودها باعث می شود که به نتایج بهتری برسیم از این رو برای تولید جواب های قابل قبول و نزدیک به جواب بهینه کلی، abc نیاز به تعداد تکرار و بهبود بیشتر دارد. هر چند که با توجه به نتایج به دست آمده،دو روش پیشنهادی این مطالعه نتوانسته اند بهتر از بهترین کارهای پیشین باشند اما جواب هایی که تولید کرده اند بسیار به جواب بهینه کلی نزدیک است و کسب رتبه دو در بین روش های موجود نشان از کارایی بالای این الگوریتم ها در حل مسأله ی 2l-cvrp دارد.