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

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

Keywords:

مسأله کوتاهترین مسیر , شبکه , مجموعه فازی , کوتاهترین مسیر فازی