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

  • سال انتشار: 1397
  • محل انتشار: دومین کنفرانس مدیریت، حسابداری و مهندسی صنایع
  • کد COI اختصاصی: MNGCC02_009
  • زبان مقاله: فارسی
  • تعداد مشاهده: 453
دانلود فایل این مقاله

نویسندگان

مهدی پاسبان

کارشناسی ارشد، گروه مهندسی صنایع، دانشگاه بین المللی پیام نور عسلویه

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.