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