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

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

نویسندگان

مهدی عباسی

استادیار دپارتمان مهندسی صنایع دانشگاه آزاد اسلامی شیراز.

امین امینازاده

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی شیراز

سیدایمان حاجتی

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی شیراز

چکیده

در مسأله مکان یابی میانه با وزن های مثبت /منفی روی گراف های درختی با مشتریان به شکل زیر درخت از محاسبات عددی پیچیده ای برای حل مسائل استفاده شده که حل مسائل را زمان بر و دشوار می نماید. شکستن شبکه های درختی و تبدیل آنها به زیر درخت هایی شامل 2 یا 3 گره و محاسبهVertex 1-Center برای هر کدام از این زیر درخت ها و تشکیل یک شبکه درختی جدید حجم محاسبات را از حالت استاندارد کمتر و به گونه ای چشمگیر مسأله را ساده و قابل فهم می سازد. در شبکه درختی جدید نیز این عمل تکرار شده تا به جواب نهایی دست پیدا کنیم. با این روش ترکیبی می توان حجم محاسبات را به نصف کاهش داد

کلیدواژه ها

مکان یابی/vertex 1-center/شبکه درختی- زیر درخت- ماتریس فواصل موزون

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

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

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

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