استفاده از الگوریتم جستجوی گرانشی برای مسیریابی در خطوط کشتیرانی

در سالهای اخیر روشهای فراوانی بر اساس الگوریتم های بهینه سازی ابتکاری برای بهینه سازی مسایل چندهدفهارایه شده است. هرچند این روش ها ضمانتی بر یافتن جبهه بهینه پرتو ندارند ولی برای یافتن تقریب نسبتا خوبی از اینمجموعه تلاش می کنند. در این مقاله، روشی بر اساس الگوریتم جستجوی گرانشی (GSA)، برای بهینه سازی مسایلفروشنده دوره گرد چندهدفه برمبنای مفاهیم پرتو ارایه شده است که موسوم به (MODGSA)، می باشد که در این مقالهمی خواهیم مسیریابی خطوط کشتیرانی را جزیی از مسیله مسیریابی فروشنده دوره گرد در نظر بگیریم. در این روش ازمفاهیم جبهه های مغلوب نشده برای تخصیص شایستگی و از عملگری به نام Double bride ، برای حفظ تنوع جمعیتاستفاده می شود. سپس الگوریتم پیشنهادی با الگوریتم های ارایه شده برای چندهدفه سازی TSP ، از قبیل PACO،MACS ، BIANT مقایسه شده است.

Keywords:

مسیر یابی خطوط کشتیرانی , فروشنده دوره گرد , الگوریتم جستجوی گرانشی , بهینه سازی چندهدفه