حل مسأله کوتاهترین مسیر در شبکه های دو معیاره دارای زمان تأخیر بااستفاده از یک الگوریتم ابتکاری

یکی از مهمترین کاربردهای شبکه، یافتن کوتاهترین مسیر با بیشترین قابلیت اطمینان در حمل و نقل می‌باشد. با توجه به پیچیدگی شبکه‌های حمل و نقل در کلان‌شهرها، مسیریابی با در نظر گرفتن معیارهای گوناگون از قبیل زمان، مسافت، هزینه و زمان تذخیر کار دشواری است. در این مقاله سعی شه است یک الگوریت بهینه‌سازی چند هدفه جدید مبتنی بر الگوریتم برچسب‌گذاری برای حل مسائل شبکه‌های دارای زمان تأخیر، ارائه شود. الگوریتم برچسب‌گذاری برای شبکه‌های با بیش از 1000 گره دارای سرعت پایینی است و نمی‌توان آن را برای حل مسائل بزرگتر بکار برد. الگوریتم پیشنهادی با الگوریتم چند هدفه برچسب‌گذاری در دستیابی به مسیرهای نامغلوب مورد مقایسه قرار گرفت است و نتایج به دست آمده نشان دهنده کارایی بالای الگوریتم ارائه شده در حل مسائل شبکه‌های چند هدفه با مقیاس بزرگ می‌باشد.

کلیدواژه ها:

کوتاهترین مسیر ، قابلیت اطمینان ، الگوریتم چند هدفه ، شبکههای دارای زمان تأخیر