شماره ركورد كنفرانس :
5432
عنوان مقاله :
مسئله كوتاه ترين مسير در شبكه فازي فازي وصفي
پديدآورندگان :
شهركي فائزه faezehshahraki@pgs.usb.ac.ir دانشجوي كارشناسي ارشد دانشگاه سيستان و بلوچستان , حميدي فرهاد f_hamidi@math.usb.ac.ir استاديار گروه رياضي, دانشگاه سيستان و بلوچستان
كليدواژه :
مجموعههاي فازي وصفي , اعداد فازي وصفي , مسئله كوتاه ترين مسير , الگوريتم دايكسترا.
عنوان كنفرانس :
شانزدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
چكيده فارسي :
مسئله كوتاه ترين مسير از يك سوال بديهي در نمودار گراف الهام گرفته شده كه ممكن است شبكه هايي از انواع مختلف، به عنوان مثال شبكه هاي حمل و نقل، سيستم هاي موجودي يا تخصيص نيروي انساني را نشان دهد. مسير بهينه، مجموع وزني مربوط به يال هاي آن را به حداقل مي رساند اين وزن ممكن است مقاديري مانند مسافت يا طول را نشان دهد و سپس، مسئله به يك سوال ساده درباره يافتن كوتاه ترين مسير براي جابجايي از يك نقطه به نقطه ديگر تبديل مي شود. اين تعبير نامي را كه براي مسئله كلي داده مي شود توجيه مي كند. مدلهاي مسير يابي تلاش مي كنند تا رويكرد هاي موثري را براي يافتن كوتاهترين مسيرها در شبكه ارائه دهند. يك الگوريتم شناخته شده كوتاه ترين مسير، الگوريتم ديكسترا است. در اين مقاله به منظور مقابله با موقعيت هايي كه در آن پارامتر هاي شبكه ممكن است نامشخص باشند دوباره طراحي مي شود به طور دقيق، فرض مي كنيم كه پارامترها به شكل اعداد فازي وصفي باشند و از اين مفهوم استفاده مي كنيم تا بتواند بطور انعطاف پذير با ويژگي مبهم تصميمات ذهني مطابقت داشته باشد.