یافتن گره مرکزی با استفاده از ترکیب روش کلاسیک و زیردرخت ها در شبکه های درختی
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 548
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RIEEM02_041
تاریخ نمایه سازی: 27 بهمن 1394
Abstract:
در مسأله مکان یابی میانه با وزن های مثبت /منفی روی گراف های درختی با مشتریان به شکل زیر درخت از محاسبات عددی پیچیده ای برای حل مسائل استفاده شده که حل مسائل را زمان بر و دشوار می نماید. شکستن شبکه های درختی و تبدیل آنها به زیر درخت هایی شامل 2 یا 3 گره و محاسبهVertex 1-Center برای هر کدام از این زیر درخت ها و تشکیل یک شبکه درختی جدید حجم محاسبات را از حالت استاندارد کمتر و به گونه ای چشمگیر مسأله را ساده و قابل فهم می سازد. در شبکه درختی جدید نیز این عمل تکرار شده تا به جواب نهایی دست پیدا کنیم. با این روش ترکیبی می توان حجم محاسبات را به نصف کاهش داد
Keywords:
مکان یابی/vertex 1-center/شبکه درختی- زیر درخت- ماتریس فواصل موزون
Authors
مهدی عباسی
استادیار دپارتمان مهندسی صنایع دانشگاه آزاد اسلامی شیراز.
امین امینازاده
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی شیراز
سیدایمان حاجتی
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی شیراز
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :