استفاده از الگوریتم ژنتیک برای پیدا کردن کوتاهترین مسیر در پروتکل مسیریابی

پروتکل open shortest path first - ospf از الگوریتم دیکسترا برای پیدا کردن کوتاهترین مسیر بین مبدا و مقصد استفاده می کند اما با توجه به بزرگی شبکه ها واینکه محاسبات طولانی و پیچیده و زمان بری دارد هدف ما بکارگیری الگوریتم ژنتیک به جای الگوریتم دیکسترا در حل مسائل است دراین مقاله الگوریتم ژنتیک با نرم افزار مطلب پیاده سازی کرده و نتیجه را با الگوریتم دیکسترا مقایسه می کنیم و نتیجه آن است که کوتاهترین مسیر شبیه الگوریتم دیکسترا می باشد.

Keywords:

الگوریتم ژنتیک , پروتکل مسیریابی , الگوریتم دیکسترا