بهبود روش حل مسائل دریافت و تحویل همزمان کالا با استفاده از الگوریتم فرا ابتکاری ژنتیک
چکیده
الگوریتم ژنتیک یک روش ابتکاری می باشد که در مسائل بهینه سازی کاربرد فراوانی دارد، در این پژوهش سعی شده با استفاده از الگوریتم ژنتیک روشی بهینه برای حل مسائل مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا ارائه شود. الگوریتم پیشنهادی، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی ، ارزان ترین الحاقی و ژنتیک است. که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم فراهم می کنند. در روش های نزدیک ترین همسایگی و ارزان ترین الحاقی، یک تابع احتمالی برای ایجاد جواب های بهتر ابداع شده است. با اصلاح پارامترهای ژنتیک و ارائه ی عملگرهای کارا و مناسب، موجب بهبود الگوریتم ژنتیک شده است، همچنین استفاده از الگوریتم های جهش سبب جلوگیری از همگرایی در بهینه های محلی و یافتن جواب های بهتر شده است. الگوریتم پیشنهادی روی 40 مثال استاندارد و متنوع اجرا شده است. با مقایسه نتایج بدست آمده از آن و بهترین جواب های موجود از سایر الگوریتم ها، در 3 مثال بهبود مشاهده شده است.