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

پیش نمایش ” پاورپوینت الگوریتم های ژنتیک “

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

الگوریتم های ژنتیک : مقدمه

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

این روش در سال 1970 توسط John Holland معرفی گردید

این روشها با نام Evolutionary Algorithms نیز خوانده میشوند.

lیک GA برای حل یک مسئله مجموعه بسیار بزرگی از راه حلهای ممکن را تولید میکند.

lهر یک از این راه حلها با استفاده از یک “ تابع تناسب” مورد ارزیابی قرار میگیرد.

lآنگاه  تعدادی  از بهترین راه حلها باعث تولید راه حلهای جدیدی میشوند. که اینکار باعث تکامل راه حلها میگردد.

lبدین ترتیب فضای جستجو در جهتی تکامل پیدا میکند که به راه حل مطلوب برسد

lدر صورت انتخاب صحیح پارامترها، این روش میتواند بسیار موثر عمل نماید.

lالگوریتم  ژنتیک بجای جستجوی فرضیه های general-to specific  و یا  simple to complex

فرضیه ها ی جدید را با تغییر و ترکیب  متوالی اجزا بهترین فرضیه های موجود بدست میاورد.

lدر هرمرحله  مجموعه ای از فرضیه ها که  جمعیت (population) نامیده میشوند

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

الگوریتم های ژنتیک در مسائلی که فضای جستجوی بزرگی داشته باشند میتواند بکار گرفته شود.

lهمچنین در مسایلی  با فضای فرضیه پیچیده  که تاثیر اجزا آن در فرضیه کلی ناشناخته باشند میتوان از GA برای جستجو استفاده نمود.

lبرای discrete optimizationبسیار مورد استفاده قرار میگیرد.

lالگوریتم های ژنتیک را میتوان براحتی بصورت موازی اجرا نمود از اینرو میتوان  کامپیوترهای ارزان قیمت تری  را بصورت موازی مورد استفاده قرار داد.

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

lاز لحاظ محاسباتی پرهزینه هستند.

lتضمینی برای رسیدن به جواب بهینه وجود ندارد.

روش های EA  به دو نوع مرتبط به هم ولی مجزا دسته بندی میشوند:

.1Genetic Algorithms (GAs)

در این روش  راه حل یک مسئله بصورت  یک bit string نشان داده میشود.

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

[dlbox title=”مشخصات فایل” link=”#” type=”pptx.” size=”2.02 مگابایت” pass=”ندارد” page=”63صفحه”]