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

با گسترش روز افزون اینترنت, سرویس دهندگان اینترنتی در تلاش هستند که سرویس مورد نظر خود را در کوتاهترین زمان ممکن با استفاده از امکانات موجود به کاربران خود در سرتا سر دنیا ارائه دهند. مسیریابی بسته ها در شبکه یکی از مهمترین مشکلات موجود می باشد. بسته هایی که از مبدا برای مقصد در شبکه ارسال می شوند از مجموعه قوانینی (Protocol) پیروی می کنند. Open Shortest Path First (OSPF) از رایج ترین قوانین می باشد. هر مسیر از مبدا به مقصد شامل پیوند (Link) هایی است که هر کدام دارای وزن می باشند. طول هر مسیر مجموع وزن پیوند های هر مسیر می باشد. هدف این مقاله ارائه یک الگوریتم ژنتیک برای پیدا کردن بهترین مسیر (کوتاهترین مسیر) از میان مجموعه ی مسیر های موجود میان مبدا و مقصد می باشد.

کلیدواژه ها:

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