دسته:
پزشکی بازدید:
1 بار
فرمت فایل:
ppt حجم فایل:
498 کیلوبایت تعداد صفحات فایل:
54 الگوریتم ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش بینی یا تطبیق الگو استفاده می کند
قیمت فایل فقط 33,800 تومان
مروری بر مطالب
مقدمه و تاریخچه
روند الگوریتمهای ژنتیك
مزایا و معایب الگوریتمهای ژنتیك
پارامترهای كنترل
حل TSP با استفاده از GA
جمعبندی
•مقدمه و تاریخچه
GA بعنوان دستهای از الگوریتمهای تكاملی
ابداع توسط آقای John Holland در سال 1975 در میشیگان
شبیهسازی روند GA بر اساس روند تكاملی طبیعت
پایهگذاری بر اساس نظریه آقای چارلز داروین
روشی برای جستجو در فضاهای بزرگ
كاربرد در مسائل بهینهسازی
مقدمه:
الگوریتم ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش بینی یا تطبیق الگو استفاده می کند.
الگوریتم ژنتیک یک تکنیک برنامه نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می کند.
الگوریتم ژنتیک برای مسائل جستجو و بهینه سازی بکار برده می شود.
هنگامی كه لغت تنازع بقا به كار میرود اغلب بار ارزشی منفی آن به ذهن میآید. شاید همزمان قانون جنگل به ذهن برسد و حكم بقای قویتر!
طبیعت مناسب ترینها (Fittest) را انتخاب می كند نه بهترینها.
قانون انتخاب طبیعی:
قانون انتخاب طبیعی بدین صورت است كه تنها گونههایی از یك جمعیت ادامه نسل می دهند كه بهترین خصوصیات را داشته باشند و آنهایی كه این خصوصیات را نداشته باشند به تدریج و در طی زمان از بین می روند.
طبیعت با بهره گیری از یك روش بسیار ساده(حذف تدریجی گونههای نامناسب و در عین حال تكثیر بالاتر گونه های بهینه) توانسته است دائما هر نسل را از لحاظ خصوصیات مختلف ارتقا بخشد. البته این روش به تنهایی برای رسیدن به تکامل کافی نیست(حد اقل در مورد آنچه که در طبیعت وجود دارد). وجود فرآیندی به نام "جهش (Mutation)" نیز لازم است.
الگوریتم های ژنتیک و تنازع بقا :
قانون انتخاب طبیعی :
تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیت را داشته باشند.
تکامل طبیعی :
جستجوی کورکورانه (تصادف)+بقای قوی تر
مقایسه روش های کلاسیک ریاضیات با الگوریتم ژنتیک:
روشهای كلاسیك ریاضیات دارای دو اشكال اساسی هستند:
اغلب این روشها نقطه بهینه محلی(Local Optima) را بعنوان نقطه بهینه كلی در نظر می گیرند
روشهای ریاضی بهینهسازی اغلب منجر به یك فرمول یا دستورالعمل خاص برای حل هر مسئله میشوند. در حالی كه روشهای هوشمند دستورالعملهایی هستند كه به صورت كلی میتوانند در حل هر مسئلهای به كار گرفته شوند. این نكته را پس از آشنایی با خود الگوریتم بیشتر و بهتر خواهید دید.
فایل پاورپوینت 54 اسلاید
قیمت فایل فقط 33,800 تومان
برچسب ها : الگوریتم های ژنتیک , الگوریتم ژنتیک , روند الگوریتمهای ژنتیک , مزایا و معایب الگوریتمهای ژنتیک , الگوریتمهای تکاملی