مقایسه عملکرد تجزیه بندرز بهبودیافته و الگوریتم ژنتیک در مسئله میانه هاب-p تخصیص یگانه بدون ظرفیت
- سال انتشار: 1402
- محل انتشار: شانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS16_296
- زبان مقاله: فارسی
- تعداد مشاهده: 111
نویسندگان
دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه صنعتی شریف
دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه صنعتی شریف
استادیار دانشکده مهندسی صنایع، دانشگاه صنعتی شریف
چکیده
هاب ها تسهیلات ویژه ای هستند که برای تجمیع، مرتب سازی و تغییر جهت جریان های تقاضا در بسیاری از شبکه های حمل ونقل و مخابرات وجود دارند. معمولا این تسهیلات به دلیل صرفه جویی در مقیاس از هزینه های تنزیلی در حین انتقال جریان های تلفیقی بهره مند می شوند. مسائل مکان یابی هاب (HLP) با تعیین گره هاب ها و تخصیص گره های غیرهاب به هاب ها سروکار دارد. انواع مختلفی از مسائل مکان یابی هاب بر اساس ویژگی های یک شبکه هاب خاص وجود دارد. در این مقاله به بررسی یک طرح مکان یابی هاب با طرح تخصیص یگانه بدون ظرفیت و تعداد گره هاب ثابت پرداخته می شود. سپس با توجه به کلاس NP-hard این مسائل در ابعاد بزرگ، این مسئله با دو روش حل دقیق بندرز بهبود یافته و روش حل با الگوریتم ژنتیک بررسی می گردد. سپس نتایج روش حل الگوریتم دقیق مبتنی بر تجزیه بندرز بهبود یافته برای حل نمونه های مقیاس بزرگ مسئله مکان یابی هاب-p با طرح تخصیص یگانه بدون ظرفیت با روش الگوریتم ژنتیک از نظر عملکرد آن در کیفیت جواب ها و پیچیدگی زمانی حل مقایسه شده است. نتایج نشان می دهد که الگوریتم ژنتیک زمان حل پایین تری به ازای هر تکرار نسبت به الگوریتم تجزیه بندرز مورد استفاده دارد.کلیدواژه ها
مکان یابی هاب، میانه هاب-p، تجزیه بندرز، الگوریتم ژنتیک، مسئله میانه هاب-p تخصیص یگانه بدون ظرفیتمقالات مرتبط جدید
- تشخیص سرطان سینه با استفاده از تکنیک های داده کاوی
- مروری بر پردازش زبان طبیعی به زبان فارسی با مدل زبانی برت گوگل
- پیش بینی بیدرنگ و از راه دور (RPM) وقوع حمله قلبی مبتنی بر اینترنت اشیاء و یادگیری ماشین
- طراحی و شبیه سازی فیلتر RF موجبر WR۹۰ و مطالعه تاثیر تعداد صفحات آیریس بر عملکرد فیلتر در محدوده فرکانسی باند X
- تشخیص تداخل فرکانس رادیویی با استفاده از یادگیری عمیق
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.