صفحه محصول - پاورپوینت الگوریتم-های-ژنتیک

پاورپوینت الگوریتم-های-ژنتیک (pptx) 49 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 49 اسلاید

قسمتی از متن PowerPoint (.pptx) :

آشنایی با الگوریتم های ژنتیک بسم الله الرحمن الرحیم فهرست مطالب Jenetic algorithm استراتژیهای جستجو (مقدمه) الگوريتمهای تکاملی (پیشینه‏کاری) الگوريتمهای ژنتيک چند اصطلاح آشنایی با الگوریتم های ژنتیک ساختار الگوریتم های ژنتیک عملگر های الگوریتم ژنتیک مزایای الگوریتم ژنتیک معایب و اشکالات وارد به الگوریتم های ژنتیک برنامه نویسی ژنتیک تاریخچه قدم های اولیه برنامه نویسی ژنتیک برنامه نویسی ژنتیک مشکلات برنامه نویسی ژنتیک کاربرد ها مراجع استراتژیهای جستجو کامل مکاشفه ای قطعی غير قطعی تک جوابی مبتنی بر جمعيت الگوريتمهای تکاملی برنامه ريزی تکاملی استراتژی تکاملی الگوريتمهای ژنتيک برنامه ريزی ژنتيک الگوريتمهای تخمين توزيع (Heuristic) (Non-deterministic) (Estimation of Distribution Algorithms) (Evolutionary Algorithms) (Population-based) (Search Strategies) Jenetic algorithm مقدمه : استراتژیهای جستجو الگوریتم های تکاملی Jenetic algorithm نمودار گردشی فرآيند يک الگوريتم تکاملی Jenetic algorithm فرايند توليد تا وقتی که جواب مورد نظر حاصل شود ادامه می يابد ( اغلب جمعيت اوليه بصورت تصادفی توليد می شود) پروسه توليد جمعيت جديد از جمعيت فعلی جايگزينی جمعيت حاصل بجای جمعيت قبلی جمعيت اوليه جمعيت جديد چند اصطلاح (زمینه بیولوژیکی) Jenetic algorithm کروموزوم(Chromosome): در هر سلول مجموعه ای از موجودات هم شکل بنام کروموزوم وجود دارد . ژنGene)) : هر کروموزوم از تعدادی ژن تشکیل یافته است ؛ هر ژن یک خصیصه را کد می کند.(مثل رنگ چشم) آلل(Allele) : مجموعه های ممکن برای یک خصیصه آلل نامیده می شود. لوکس(Locus): هر ژن در کروموزوم موقعیت خاصی را داراست. ژنوم(Genome) : مجموعه کامل همه کروموزوم ها. ژنوتیپ(Genotype) : یک مجموعه خاص از ژن ها در ژنوم . فنوتیپ (Phenotype): ژنوتیپ ها بعد از تکامل بیشتر به فنوتیپ ها (که همان خصوصیات فیزیکی و روانی مانند رنگ چشم یا هوش و ...)تبدیل می شوند . آشنایی با الگوریتم های ژنتیک Jenetic algorithm الگوریتم های ژنتیک یکی از شاخه های پردازش تکاملی می باشند. این الگوریتم ها با الهام از روند تکاملی طبیعت مسائل را حل می نمایند . یعنی مانند طبیعت یک جمعیت از موجودات را تشکیل می دهند و با اعمالی بر روی این مجموعه به یک مجموعه بهینه و یا موجود بهینه دست می یابند. با توجه به خصوصیات خاص خودشان به خوبی از عهده حل مسائلی که نیاز به بهینه سازی دارند بر می آیند. ساختار الگوریتم های ژنتیک Jenetic algorithm مساله تشکیل جمعیت اولیه جستجوی ژنتیکی مدلسازی مساله جواب ارزیابی جمعیت انتخاب والدین بازترکیبی جهش انتخاب فرزندان تست شرط خاتمه ساختار الگوریتم های ژنتیک Jenetic algorithm والدين(Parents) فرزندان( Offspring) جمعيت جديد( New Population) جمعيت اوليه( Initial Population) انتخاب ( Selection) کروسور(Crossover) جهش (Mutation) جايگزينی جمعيت جديدبجای جمعيت قبلی