پاورپوینت علم ژنتیک (pptx) 40 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 40 اسلاید
قسمتی از متن PowerPoint (.pptx) :
GENETIC ALGORITHM
علم ژنتیک :
ژن (gene) : واحد پايه ژنتيك
فرم (allele) : حالتهاي مختلف هر ژن
كروموزم (chromosome) : به گروهي از ژنها اطلاق مي شود .
الگوریتم های ژنتیک و تنازع بقا :
قانون انتخاب طبیعی :
تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیت را داشته باشند.
تکامل طبیعی :
جستجوی کورکورانه (تصادف)+بقای قوی تر
معرفی الگوریتم های ژنتیک :
الگوریتم های ژنتیک ابزاری می باشند که توسط آن ماشین می تواند مکانیزم انتخاب طبیعی را شبیه سازی کند. این عمل با جستجو در فضای مساله جهت یافتن جواب برتر و نه الزاما بهینه صورت می گیرد.
الگوریتم های ژنتیک با توجه به نظریه داروین در مورد تکامل جان گرفتند.
در سال 1975 دانشمندی در دانشگاه میشیگان به نام John Holland ایده استفاده از الگوریتم ژنتیک را در بهینه سازی های مهندسی مطرح کرد.
ایده اساسی الگوریتم ژنتیک انتقال خصوصیات موروثی توسط ژن هاست.
اصول الگوریتم ژنتیک :
Encoding :
با ارائه یک شبیه سازی و جایگذاری (Representation) خوب برای کلیه جوابهای ممکن مراحل بعدی را ادامه می دهیم .
اهمیت این مرحله به این دلیل است که نحوه ادامه کار به این مرحله بستگی دارد.
Evaluation :
در این مرحله با معرفی یک معیار و اندازه به بهتر بودن یا نبودن هر جواب ممکن از جمعیت اولیه پی می بریم .
مثال :
F(a)=3
F(b)
F(b)=5
Crossover :
روی جوابهای انتخاب شده برای تغییر ، یک نقطه به صورت تصادفی روی رشته کروموزومی انتخاب می کند (به صورت Random) بعد ناحیه های چپ یا راست آن نثطه در رشته کروموزومی جا به جا می شود.