مکانیابی p هاب مرکز ناقصبا محدودیت جریان ورودی به هاب: تعریف مساله و بهینه سازی آن با الگوریتم جست وجو همسایگی سلسله مراتبی

  • سال انتشار: 1394
  • محل انتشار: دوازدهمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC12_174
  • زبان مقاله: فارسی
  • تعداد مشاهده: 612
دانلود فایل این مقاله

نویسندگان

مهدی نخعی نژاد

دانشگاه علم و هنر، یزد

علی امیاری فورک

دانشگاه علم و هنر، یزد

سینا مشاور

دانشگاه علم و هنر، یزد

چکیده

مساله مکانیابی هاب بهدنبال یافتن محل هابها و تخصیص سایر گره ها به آنها میباشد. مدلهای اولیه مکانیابی هاب فرض میکنند که شبکه هاب به صورت یک گراف کامل میباشد. این درحالی میباشد که معمولاً محدودیتهایی در ارتباط مستقیم بین نقاط از نظر شرایط جغرافیایی و سیاسی وجود دارد. به همین دلیل در این مقاله فرض کامل بودن به صورت آزاد فرض شدهاست. که این امر فرض هاب ناقص را ممکن میسازد. از طرف دیگر محدود فرض نمودن میزان جریان ورودی به یک هاب موجب ایجاد توازن در تخصیص حجم ترافیک به هاب می گردد. از اینرو بررسی شبکه هاب در چنین شرایطی بیشتر به واقعیت نزدیک خواهد بود. در این مقاله مساله مکانیابی p هاب مرکز ناقص با محدودیت جریان ورودی به هاب توسعه داده میشود. با توجه به پیچیدگی مساله پیشنهادی، رویکرد حل فراابتکاری بر مبنای الگوریتم جستجو همسایگی سلسله مراتبی ارائه خواهد شد.

کلیدواژه ها

مکانیابی هاب ناقص؛ مکان یابی p هاب مرکز ناقص؛ الگوریتم جست و جو همسایگی سلسله مراتبی

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

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

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

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