محاسبه با واژهها برای حل مساله کوتاهترین مسیر فازی
نویسندگان
1 گروه علوم و مهندسی کامپیوتر، مؤسسه فناوری بودج بودج، نیشچینتاپور، بودج بودج، کلکته ۷۰۰۱۳۷، بنگال غربی، هند.
2 گروه علوم و مهندسی کامپیوتر، دانشگاه کلکته، پردیس آموزشی آچاریا پرافولا چاندرا روی، JD–2، بخش III، سالتلیک، کلکته ۷۰۰۱۰۶، بنگال غربی، هند.
3 دانشکده علوم و مهندسی کامپیوتر، دانشگاه VIT-AP، آماراواتی ۵۲۲۲۳۷، آندرا پرادش، هند.
4 گروه علوم و مهندسی کامپیوتر، دانشگاه کلکته، پردیس آموزشی آچاریا پرافولا چاندرا روی، JD–2، بخش III، سالتلیک، کلکته ۷۰۰۱۰۶، بنگال غربی، هند.
5 شرکت مهندسی ARP، خیابان نیلگونج ۱۴۷، کلکته ۷۰۰۰۵۶، بنگال غربی، هند.
doi
10.22105/dmor.2025.509269.1918چکیده
هدف: هدف این مقاله پرداختن به چالشهای تصمیمگیری در مسایل کوتاهترین مسیر است که در آن طول یالها بهجای مقادیر عددی دقیق، با زبان طبیعی بیان میشوند و توسعه یک الگوریتم A* بهبودیافته برای محاسبه کوتاهترین مسیر از یک گره مشخص به سایر گرهها در یک گراف فازی با هزینههای زبانی را دنبال میکند.روششناسی پژوهش: این پژوهش از تکنیک محاسبات نرم موسوم به محاسبه با واژهها استفاده میکند که در آن طول یالها بهصورت اصطلاحات زبانی مانند کوچک، بزرگ و متوسط مدلسازی میشوند و ابهام ذاتی این اصطلاحات با استفاده از مجموعههای فازی نوع دوم بازهای پوشش داده میشود؛ علاوه بر این، یک مدل محاسبات ادراکی در الگوریتم A* بهبودیافته ادغام شده و رویکرد پیشنهادی از طریق یک مثال عددی در یک شبکه حملونقل تشریح میشود.یافتهها: نتایج نشان میدهد که روش پیشنهادی قادر است کوتاهترین مسیرها را در گرافهای فازی با هزینههای زبانی بهطور موثر محاسبه کند و عدم قطعیت و ذهنیت موجود در نمایشهای زبان طبیعی را با موفقیت مدیریت نماید.اصالت/ارزش افزوده علمی: این مقاله با ترکیب محاسبه با واژهها، مجموعههای فازی نوع دوم بازهای و الگوریتم *A بهبودیافته در قالب یک چارچوب محاسبات ادراکی، رویکردی نوآورانه ارایه میدهد که راهحلی واقعگرایانه و کاربردی برای مسایل کوتاهترین مسیر در شبکههای دنیای واقعی فراهم میکند؛ شبکههایی که در آنها اطلاعات هزینه غالبا بهصورت کیفی و نه کمی بیان میشوند.
