فروشگاه محصولات کنکوری و آموزشی

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

تعداد بازدید	495 نفر
گروه	پزشکی
فرمت	ppt
حجم فایل	498 کیلو بایت مگابایت
تعداد صفحات	54 صفحه

خرید فایل

الگوریتم ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش بینی یا تطبیق الگو استفاده می کند

توضیحات :

مروری بر مطالب

مقدمه و تاریخچه

روند الگوریتم‌های ژنتیك

مزایا و معایب الگوریتم‌های ژنتیك

پارامتر‌های كنترل

حل TSP با استفاده از GA

جمع‌بندی

•مقدمه و تاریخچه

GA بعنوان دسته‌ای از الگوریتم‌های تكاملی

ابداع توسط آقای John Holland در سال 1975 در میشیگان

شبیه‌سازی روند GA بر اساس روند تكاملی طبیعت

پایه‌گذاری بر اساس نظریه آقای چارلز داروین

روشی برای جستجو در فضاهای بزرگ

كاربرد در مسائل بهینه‌سازی

مقدمه:

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

الگوریتم ژنتیک یک تکنیک برنامه نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می کند.

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

هنگامی كه لغت تنازع بقا به كار می‌رود اغلب بار ارزشی منفی آن به ذهن می‌آید. شاید همزمان قانون جنگل به ذهن برسد و حكم بقای قوی‌تر!

طبیعت مناسب ترین‌ها (Fittest) را انتخاب می ‌كند نه بهترین‌ها.

قانون انتخاب طبیعی:

قانون انتخاب طبیعی بدین صورت است كه تنها گونه‌هایی از یك جمعیت ادامه نسل می ‌دهند كه بهترین خصوصیات را داشته باشند و آنهایی كه این خصوصیات را نداشته باشند به تدریج و در طی زمان از بین می ‌روند.

طبیعت با بهره ‌گیری از یك روش بسیار ساده(حذف تدریجی گونه‌های نامناسب و در عین حال تكثیر بالاتر گونه ‌های بهینه) توانسته است دائما هر نسل را از لحاظ خصوصیات مختلف ارتقا بخشد. البته این روش به تنهایی برای رسیدن به تکامل کافی نیست(حد اقل در مورد آنچه که در طبیعت وجود دارد). وجود فرآیندی به نام "جهش (Mutation)" نیز لازم است.

الگوریتم های ژنتیک و تنازع بقا :

قانون انتخاب طبیعی :

تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیت را داشته باشند.

تکامل طبیعی :

جستجوی کورکورانه (تصادف)+بقای قوی تر

مقایسه روش های کلاسیک ریاضیات با الگوریتم ژنتیک:

روش‌های كلاسیك ریاضیات دارای دو اشكال اساسی هستند:

اغلب این روش‌ها نقطه بهینه محلی(Local Optima) را بعنوان نقطه بهینه كلی در نظر می ‌گیرند

روش‌های ریاضی بهینه‌سازی اغلب منجر به یك فرمول یا دستورالعمل خاص برای حل هر مسئله می‌شوند. در حالی كه روش‌های هوشمند دستورالعمل‌هایی هستند كه به صورت كلی می‌توانند در حل هر مسئله‌ای به كار گرفته شوند. این نكته را پس از آشنایی با خود الگوریتم بیشتر و بهتر خواهید دید.

فایل پاورپوینت 54 اسلاید

کلمات کلیدی: الگوریتم های ژنتیک;الگوریتم ژنتیک;روند الگوریتمهای ژنتیک;مزایا و معایب الگوریتمهای ژنتیک;الگوریتمهای تکاملی

خرید فایل

دانلود فایل

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

ادامه مطلب

دانلود فایل

دانلود مجموعه تست های منتخب کانون ، گاج ، گزینه 2
گروه : کنکور کارشناسی
در این مجموعه 20 صفحه ای که بر گرفته از سیزدهمین همایش کشوری درس ادبیات میباشد مجموعه ای از تست های منتخب گاج ،گزینه 2 و کانون گرد آوری شده است .

ادامه مطلب

ارسال نظر

نظر شما به عنوان "کاربر مهمان" منتشر خواهد شد. یا میتوانید ورود کنید یا عضویت داشته باشید.

نظرات

بازخوانی نظرات کاربران ...