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