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

با رشد روز افزون استفاده از شبکه های کامپیوتری به عنوان زیر ساخت بسیاری از کاربردهای مطرح در تجارت الکترونیک، آموزش الکترونیک و سایر خدمات الکترونیکی نیاز به ارائه الگوریتم های موثر و کارآمد برای بهبود عملکرد این شبکه ها به وضوح احساس می شود. یکی از مهمترین مسائل در شاخه شبکه های کامپیوتری مساله مسیریابی است . الگوریتم های گوناگونی برای حل این مساله ارائه گریده است. اغلب الگوریتم های موجود به حل ایستای این مساله می پردازند. بنابر این تنها برای شبکه هایی مناسبند که به صورت پویا در حال تغییر نباشند. در این تحقیق با مطالعه مساله مسیریابی و روش های بهینه سازی توسط الگوریتم های تکاملی، الگوریتم ژنتیک جدیدی برای حل تقریبی مساله پیشنهاد شده است که با ایجاد تغییراتی در تشکیل جمعیت اولیه به طوری که لزوماً منجر به تولید مسیرهای شدنی گردد و همچنین اعمال تغییرات در عملکردهای ترکیب و جهش و معرفی یک تابع ترمیم برای تشخیص مسیرهای نامعتبر و ترمیم آنها، منجر به تولید نتایج خوبی می گردد.

کلیدواژه ها:

مسیریابی پویا ، الگوریتم ژنتیک ، ترکیب ، جهش ، کروموزوم