شکوفه یراقی - کارشناس ارشد نرم افزار دانشگاه آزاد اسلامی واحد اراک

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

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