نتایج جستجو برای: کوتاهترین مسیرها در گراف
تعداد نتایج: 756762 فیلتر نتایج به سال:
نظریه مجموعه های فازی شهودی، تعمیمی از نظریه مجموعه های فازی می باشد که در آن می توان علاوه بر تابع عضویت از تابع عدم عضویت هم استفاده کرد. این مزیت موجب شده تا بعضی از محدودیت های نظریه فازی معمول مثل پشتیبانی از شک و تردید را برطرف سازد. از طرفی با توجه به اینکه یکی از مسائل موجود در گراف، یافتن کوتاهترین مسیر در شرایط عدم قطعیت و نبود اطلاع کافی از فاصله هاست. با توجه به نکات ذکر شده در این ...
نظریه مجموعههای فازی شهودی، تعمیمی از نظریه مجموعههای فازی میباشد که در آن میتوان علاوه بر تابع عضویت از تابع عدم عضویت هم استفاده کرد. این مزیت موجب شده تا بعضی از محدودیتهای نظریه فازی معمول مثل پشتیبانی از شک و تردید را برطرف سازد. از طرفی با توجه به اینکه یکی از مسائل موجود در گراف، یافتن کوتاهترین مسیر در شرایط عدم قطعیت و نبود اطلاع کافی از فاصلههاست. با توجه به نکات ذکر شده در این ...
چکیده :فرض کنیم یک گراف ساده و متناهی با مجموعه رئوس است. یک تابع احاطه گر رومن علامتدار تام روی گراف یک تابع مانند است بطوریکه: الف) برای هر ، ب) هر رأس با ویژگی مجاور با حداقل یک رأس با است. وزن یک برای تابع برابر تعریف می شود. عدد احاطه گر رومن علامتدار تام برای را که با نمایش می دهیم برابر می نیمم وزن تمام ها روی است. عدد پایداری احاطه گر رومن علامتدار تام در گراف که با نمایش داده می شود ...
در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...
در این مقاله، روشی جدید مبتنی بر امواج سیار ناحیه گسترده برای تعیین مکان خطا در شبکه انتقال ارائه شده است. این روش دارای دو مرحله قطع خط (آفلاین) و برخط (آنلاین) است. در مرحله قطع خط، ابتدا شبکه انتقال به صورت یک گراف وزن دار نمایش داده می شود و کوتاه ترین مسیرهای بین هر دو حس گر تعیین می گردند. سپس خطوطی از گراف که روی کوتاه ترین مسیرها نیستند، با توجه به مکان حس گرها به خطوط مجازی تقسیم بندی ...
چکیده ندارد.
سیستم&zwnjهای پیشرفته&zwnjی اطلاع&zwnjرسانی به راننده می�توانند در زمینه�های مختلفی نظیر کمک به استفاده�کنندگان برای تصمیم&zwnjگیری در انتخاب مسیر، کاهش تراکم ترافیکی در شبکه و بهبود عملکرد آن موثر باشند. این سیستم&zwnjها می&zwnjتوانند بر پایه&zwnjی معیارها و اهداف مختلف، اطلاعات متفاوتی را به استفاده�کنندگان ارائه دهند. در این مقاله، جهت بهبود عملکرد شبکه، فرض می&zwnjشود که کلیه وسایل نقلیه شه...
در این مقاله، روشی جدید مبتنی بر امواج سیار ناحیه گسترده برای تعیین مکان خطا در شبکه انتقال ارائه شده است. این روش دارای دو مرحله قطعخط (آفلاین) و برخط (آنلاین) است. در مرحله قطعخط، ابتدا شبکه انتقال بهصورت یک گراف وزندار نمایش داده میشود و کوتاهترین مسیرهای بین هر دو حسگر تعیین میگردند. سپس خطوطی از گراف که روی کوتاهترین مسیرها نیستند، با توجه به مکان حسگرها به خطوط مجازی تقسیمبندی ...
در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی می شود. در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد. برای این منظور در ابتدا با استفاده از خواص مسئله آن را به مسئله ای معادل در نظریه گراف تبدیل کرده و سپس با به کارگیری الگوریتم فرا ابتکاری مورچه ای مسئله ر...
در این مقاله تکنیکی ارائه خواهد شد که به کمک آن مسیرهای بهینه را در یک گراف با شاخصهای چند گانه پیدا خواهد کرد. تا به حال تمام مسیرهای بهینه برمبنای یک شاخص مثلاً فاصله تعیین میگردید که الگوئی برای تعیین کوتاهترین مسیر نیز برای آنها وجود دارد. در این مقاله هر یال دارای شاخصهای چندگانهای بوده که هریک میتوانند عاملی برای تعیین مسیر بهینه تلقی شوند. به کمک تکنیک تحلیل پوششی دادهها، مدلی طراح...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید