انجام پروژه های الگوریتم ژنتیک

الگوریتم‌های ژنتیک (به انگلیسی: Genetic algorithm) تکنیک جستجو در علم رایانه برای یافتن راه‌حل تقریبی برای بهینه‌سازی مدل، ریاضی و مسائل جستجو است.

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

در مدل‌سازی الگوریتم ژنتیک یک تکنیک برنامه‌نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می‌کند.الگوریتم ژنتیک یک روش مبتنی بر انتخاب طبیعی برای حل مسائل بهینه‌سازی مقید و نامقید  می‌باشد. انتخاب طبیعی فرایندی است که ناشی از جهش بیولوژیکی است.

الگوریتم ژنتیک دائما در حال اصلاح جمعیتی از راه حل هاست. در هر گام الگوریتم ژنتیک به طور تصادفی یک زوج از جمعیت کنونی را به عنوان والدین نسل بعدی انتخاب می‌کند و از آن‌ها برای تولید فرزندان نسل بعد استفاده می‌کند. در طی نسل‌های متمادی جمعیت به سمت یک راه حل بهینه جهش پیدا می‌کند.

می‌توان از الگوریتم ژنتیک برای حل بسیاری از مسائل بهینه سازی که قابل حل توسط الگوریتم‌های بهینه‌سازی استاندارد نیستند استفاده نمود. از الگوریتم ژنتیک می توان برای حل مسائلی که تابع هدف بصورت ناپیوسته، مشتق ناپذیر و تصادفی و غیرخطی است استفاده نمود.