محاسبه با واژه‌ها برای حل مساله کوتاه‌ترین مسیر فازی

نویسندگان
doi
10.22105/dmor.2025.509269.1918
چکیده

هدف: هدف این مقاله پرداختن به چالش‌های تصمیم‌گیری در مسایل کوتاه‌ترین مسیر است که در آن طول یال‌ها به‌جای مقادیر عددی دقیق، با زبان طبیعی بیان می‌شوند و توسعه یک الگوریتم A* بهبودیافته برای محاسبه کوتاه‌ترین مسیر از یک گره مشخص به سایر گره‌ها در یک گراف فازی با هزینه‌های زبانی را دنبال می‌کند . روش‌شناسی پژوهش: این پژوهش از تکنیک محاسبات نرم موسوم به محاسبه با واژه‌ها استفاده می‌کند که در آن طول یال‌ها به‌صورت اصطلاحات زبانی مانند کوچک، بزرگ و متوسط مدل‌سازی می‌شوند و ابهام ذاتی این اصطلاحات با استفاده از مجموعه‌های فازی نوع دوم بازه‌ای پوشش داده می‌شود؛ علاوه بر این، یک مدل محاسبات ادراکی در الگوریتم A* بهبودیافته ادغام شده و رویکرد پیشنهادی از طریق یک مثال عددی در یک شبکه حمل‌ونقل تشریح می‌شود. یافته ‎ ها: نتایج نشان می‌دهد که روش پیشنهادی قادر است کوتاه‌ترین مسیرها را در گراف‌های فازی با هزینه‌های زبانی به‌طور موثر محاسبه کند و عدم قطعیت و ذهنیت موجود در نمایش‌های زبان طبیعی را با موفقیت مدیریت نماید. اصالت/ارزش افزوده علمی: این مقاله با ترکیب محاسبه با واژه‌ها، مجموعه‌های فازی نوع دوم بازه‌ای و الگوریتم * A بهبودیافته در قالب یک چارچوب محاسبات ادراکی، رویکردی نوآورانه ارایه می‌دهد که راه‌حلی واقع‌گرایانه و کاربردی برای مسایل کوتاه‌ترین مسیر در شبکه‌های دنیای واقعی فراهم می‌کند؛ شبکه‌هایی که در آن‌ها اطلاعات هزینه غالبا به‌صورت کیفی و نه کمی بیان می‌شوند .