سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 487

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISOBM01_017

تاریخ نمایه سازی: 17 آبان 1396

چکیده مقاله یک رویکرد جدید برای تحلیل حساسیت مساله درخت فراگیرکمینه

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

کلیدواژه های یک رویکرد جدید برای تحلیل حساسیت مساله درخت فراگیرکمینه:

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

نویسندگان مقاله یک رویکرد جدید برای تحلیل حساسیت مساله درخت فراگیرکمینه

اصغر عینی

دانشجوی دکتری مهندسی صنایع، دانشگاه صنعتی شریف

کورش عشقی

استاد دانشکده مهندسی صنایع، دانشگاه صنعتی شریف

مقاله فارسی "یک رویکرد جدید برای تحلیل حساسیت مساله درخت فراگیرکمینه" توسط اصغر عینی، دانشجوی دکتری مهندسی صنایع، دانشگاه صنعتی شریف؛ کورش عشقی، استاد دانشکده مهندسی صنایع، دانشگاه صنعتی شریف نوشته شده و در سال 1396 پس از تایید کمیته علمی اولین کنفرانس بین المللی بهینه سازی سیستم ها و مدیریت کسب و کار پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله تحلیل حساسیت، تحلیل حساسیت جریان های شبکه، تحلیل حساسیت درخت فراگیرکمینه، رویکرد ایجاد دور، الگوریتم پریم،کاهش یا افزایش وزن کمان هستند. این مقاله در تاریخ 17 آبان 1396 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 487 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که مساله درخت فراگیرکمینه یکی از مسایل مشهور، بنیادی و پرطرف دار در نظریه گراف و شبکه ها بوده که کاربردهای فراوانی در حوزه های مختلف دارد. برای حل این مساله الگوریتم های کارا و جذابی از قبیل الگوریتم کروسکال، پریم، سولین و غیره ارایه شده است. دراین مقاله، تحلیل حساسیت این مساله از قبیل اثر کاهش یا افزایش وزن کمان ... . برای دانلود فایل کامل مقاله یک رویکرد جدید برای تحلیل حساسیت مساله درخت فراگیرکمینه با 8 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.