مشخصات این فایل
عنوان: الگوریتم های ژنتیک
فرمت فایل :پاورپوینت (قابل ویرایش)
تعداد اسلایدها : 54
این پاورپوینت در مورد الگوریتم های ژنتیک می باشد.
بخشی از تیترها به همراه مختصری از توضیحات هر تیتر از پاورپوینت الگوریتم های ژنتیک
الگوریتم های ژنتیک و تنازع بقا :
قانون انتخاب طبیعی : تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیت را داشته باشند.
تکامل طبیعی : جستجوی کورکورانه (تصادف)+بقای قوی تر
مقایسه روش های کلاسیک ریاضیات با الگوریتم ژنتیک:
روشهای کلاسیک ریاضیات دارای دو اشکال اساسی هستند:
اغلب این روشها نقطه بهینه محلی(Local Optima) را بعنوان نقطه بهینه کلی در نظر می گیرند.روشهای ریاضی بهینهسازی اغلب منجر به یک فرمول یا دستورالعمل خاص برای حل هر مسئله میشوند. در حالی که روشهای هوشمند دستورالعملهایی هستند که به صورت کلی میتوانند در حل هر مسئلهای به کار گرفته شوند. این نکته را پس از آشنایی با خود الگوریتم بیشتر و بهتر خواهید دید.
معرفی اجمالی GA:
از الگوریتم ژنتیک در مسائل جستجو و بهینه سازی استفاده می گردد.ابتدا یک نسل اولیه ایجاد می گردد(بصورت تصادفی) که در واقع کروموزوم های اولیه هستند. هر یک از این کروموزوم ها جوابی(به عبارت صحیح تر شبه جواب) برای مسئله هستند.اما جواب اصلی که ما به دنبال آن هستیم نیستند. سپس پدیده جهش(با احتمال خیلی کم) ممکن است رخ دهد. در نهایت کروموزموم ها از نظر امتیاز رتبه بندی می گردند(انتخاب تابعی مناسب برای تعیین امتیاز بسیار مهم است)...(ادامه دارد)
ارزیابی( Evaluatio) :
یکتا بودن تابع ارزیابی برای هر مسئله
بررسی هر کروموزوم
توجه به محدودیتهای موجود در مسئله
نسبت دادن یک مقدار به هر کروموزوم با نام برازندگی (Fitness)
Fitness = میزان خوبی یک کروموزوم
Fitness = فاصله باقیمانده تا جواب نهایی
عملیات انتخاب ( Selection ) :
انتخاب یک جفت کروموزوم برای تولیدمثل
تعداد دفعات انتخاب دلخواه
ایده همه روشهای انتخاب = انتخاب بهترین کروموزومها
روشهای موجود:
1) Roulette Wheel Selection
2) Ranking Selection
3) Tournament Selection
و ...(ادامه دارد)
تبادل (Crossover):
از عملگرهای اساسی در الگوریتمهای ژنتیک
مقداردهی پارامتر بعنوان احتمال انجام عمل تبادل
تولید یک عدد تصادفی بین صفر ویک
انجام عمل تبادل در صورتی که عدد تصادفی تولید شده بزرگتر از احتمال انجام تبادل باشد
جمعبندی :
کاربرد الگوریتمهای ژنتیک برای جستجو در فضاهای خیلی بزرگ
کارایی نسبتاً خوب این الگوریتمها در پیدا کردن Global Optima
بدست آوردن یک تابع خوب برای محاسبه برازندگی کروموزومها
دقت زیاد در مقداردهی پارامترهای کنترل....(ادامه دارد)
مقدمه و تاریخچه
روند الگوریتمهای ژنتیک
مزایا و معایب الگوریتمهای ژنتیک
پارامترهای کنترل
حل TSP با استفاده از GA
جمعبندی
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه62
فهرست مطالب
ژن
ژن به عنوان یک واحد عملکردی
ژن و کروموزوم
ژن و گوناگونی افراد
سازمان یابی و ساختمان ژن
خصوصیات ساختمانی یک ژن معمولی انسان
مبانی بروز ژن
توالیهای شناسایی شونده بوسیله فعال کنندهها
تنظیم متابولیسم گالاکتوز در مخمرها
قسمتهای تشکیل دهنده GAL4
قسمتهای تشکیل دهنده UAS
ممانعت از نسخه برداری بوسیله گلوکز
(Enhancers)
کنترل بیان ژن توسط توالیهای افزایش دهنده یا
روشهای عمل Enhancer
ساختمان DNA
ساختمان رشتهای DNA
نتایج حاصل تا سال 1950
واکنشهای توتومریزاسیون
ساختمان RNA
پس از آنکه اسیدهای نوکلئیک بوجود آمدند، احتمال میرود که پیدایش جانداران جدید با سرعت بسیار زیادتری انجام گرفته باشد. این شتاب عظیم را ژنها ، که القاب کنونی اسیدهای نوکلئیک هستند امکانپذیر ساختهاند. اکنون جانداران بر طبق دستورالعملهایی که ژنهایشان فراهم میآورند، به تولید مثل میپردازند و به سبب اینکه نسلهای متوالی جانداران ، ژنها را به ارث میبرند. پدید آمدن یک جاندار جدید به صورت فرایندی کنترل شده و غیر تصادفی درآمده است. آنچه جاندار به ارث میبرد تا حد زیادی بقای او را تعیین میکند، بنابراین وراثت از نظر سازگاری جانداران حائز اهمیت است.
اما چیزی که جانداران به ارث میبرند، ماهیچه نیرومند ، برگ سبز ، خون قرمز یا مانند آن نیست، بلکه ژنها و دیگر محتویات سلولهای زاینده است. سپس در فردی که از این سلولها ناشی میشود، صفات قابل رویت تحت نظارت ژنهایی که به ارث برده است، پدید میآید. محصول این گونه وراثت موجود زنده منحصر به فردی است که در بعضی از صفات کلی خود به والدینش شباهت دارد و در بسیاری از صفات جزئی با آنها تفاوت دارد. اگر این تفاوتها کشنده نباشند یا سبب عدم باروری نشوند، جاندار حاصل میتواند زنده بماند و ژنهای خود را به نسلهای بعدی انتقال دهد.
«ویلیام هاروی» ، در سال 1651 ، این نظریه را بیان کرد که تمام موجودات زنده از جمله ، انسان ، از تخم بوجود آمدهاند و اسپرم فقط فرایند تولید مثل نقش دارد. هاروی همچنین تئوری اپیژنز را ارئه داد که طبق این تئوری در مرحله رشد جنینی ، ارگانها و ساختمانهای جدیدی از ماده زنده تمایز نیافته ، بوجود میآید. پژوهشهای جدید درباره وراثت بوسیله گرگور