الگوریتی جدید برای مسأله کوتاهترین مسیر با داده های فازی در شبکه
محل انتشار: کنفرانس ملی علوم مهندسی، ایده های نو (۸)
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 604
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AIHE08_285
تاریخ نمایه سازی: 13 آبان 1393
چکیده مقاله:
مسأله کوتاهترین مسیر از بنیادی ترین و شناخته شده ترین مسائل بهینه سازی ترکیباتی و تئوری شبکه به شمار می رود، که در دهه گذشته به خاطر کاربردهای فراوان آن در مسیریابی، مخابرات، حمل و نقل، زمانبندی و ... توجه بسیاری از محققان را به خود جلب نموده است. در یک مسأله کلاسیک، مسیر با کوتاهترین طول از میان مجموعه محدودی از مسیرها مد نظر می باشد. در دنیای واقعی طول هر کمان در یک شبکه ممکن است بیانگر زمان، هزینه یا فاصله باشد. از آنجایی که در عمل از عدم قطعیت نمی توان اجتناب نمود، معمولاً طول کمان ها نمی توانند به صورت قطعی بیان شوند. بنابر این استفاده از داده های فازی منطقی به نظر می رسد. در این مقاله یک الگوریتم جدید جهت یافتن کوتاهترین مسیر از گره مبدأ به هر گره دیگر پیشنهاد شده است. از ویژگی های این الگوریتم محاسبه طول کوتاهترین مسیر spl و کوتاهترین مسیر sp منطبق با آن با هر نوع عدد فازی پیوسته اعم از مثلثی و ذوزنقه ای می باشد. این الگوریتم ضمن کاهش محاسبات، فاقد پیچیدگی های تابع عضویت نیز می باشد.
کلیدواژه ها:
نویسندگان
نیما روحی
مدرس دانشگاه و کاشناس تحلیلگر سیستم داده ثبت اسناد و املاک
سولماز ظفررزاق نیا
کارشناس ارشد روانشناسی
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :