امروز قصد دارم برای شما دانشجویان عزیز الگوریتم ژنتیک را معرفی کنم و چند مثال کاربردی از آن نیز برای شما ارائه می دهم :
الگوریتم ژنتیک روش یادگیری بر پایه تکامل بیولوژیک است.
lاین روش در سال 1970 توسط John Holland معرفی گردید
lاین روشها با نام Evolutionary Algorithms نیز خوانده میشوند.
الگوریتم های ژنتیک در مسائلی که فضای جستجوی بزرگی داشته باشند میتواند بکار گرفته شود.
همچنین در مسایلی با فضای فرضیه پیچیده که تاثیر اجزا آن در فرضیه کلی ناشناخته باشند میتوان از GA برای جستجو استفاده نمود.
برای discrete optimizationبسیار مورد استفاده قرار میگیرد.
الگوریتم های ژنتیک را میتوان براحتی بصورت موازی اجرا نمود از اینرو میتوان کامپیوترهای ارزان قیمت تری را بصورت موازی مورد استفاده قرار داد.
امکان به تله افتادن این الگوریتم در مینیمم محلی کمتر از سایر روشهاست.
از لحاظ محاسباتی پرهزینه هستند.
تضمینی برای رسیدن به جواب بهینه وجود ندارد.