الگوریتم های ژنتیک و نقش آن در مسیریابی

در واقع الگوریتم های ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش بینی یا تطبیق الگواستفاده می کنند. الگوریتم های ژنتیک اغلب گزینه خوبی برای تکنیک های پیش بینی بر مبنای رگرسیون هستند. در هوشمصنوعی الگوریتم ژنتیک یا (GA) یک تکنیک برنامه نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئلهاستفاده می کند. مسئله ای که باید حل شود دارای ورودی هایی می باشد که طی یک فرایند الگوبرداری شده از تکامل ژنتیکی بهراه حل ها تبدیل می شود سپس راه حل ها بعنوان کاندیداها توسط تابع ارزیاب (Fitness Function) مورد ارزیابی قرار می گیرندو چنانچه شرط خروج مسئله فراهم شده باشد الگوریتم خاتمه می یابد. الگوریتم ژنتیک بطور کلی یک الگوریتم مبتنی بر تکراراست که اغلب بخش های آن به صورت فرایندهای تصادفی انتخاب می شوند.