الگوریتم تکاملی تفاضلی (DE)

با بزرگ شدن مسائل و اهمیت یافتن سرعت رسیدن به پاسخ و عدم پاسخگویی روشهای کلاسیک ،امروزه از الگوریتمهای جستجوی تصادفی به جای جستجوی همه جانبهفضای مسئله ، استقبال بیشتری می شود. در این بین در سالهای اخیر استفاده از الگوریتمهای جستجوی هیوریستیک (شهودی) همچون الگوریتم وراثتی(GA) ، الگوریتم کلونی مورچه ها(ACO) ، الگوریتم پرندگان(PSO)  و ... رشد چشمگیری داشته است.

ما در این وبلاگ قصد داریم الگوریتمهای تکاملی را معرفی کنیم تا بتوانید بسته به نیاز خود از آنها استفاده کنید.

با سپاس فراوان از تمامی دانشجویان کارشناسی ارشد هوش مصنوعی دانشگاه شهید باهنر کرمان که ما را در جمع آوری این مجموعه یاری رسانند.

 

در سالهای اخیریک الگوریتم تفاضلی به نام الگوریتم تکاملی تفاضلی (DE) به عنوان روشی قدرتمند و سریع برای مسائل بهینه سازی در فضاهای پیوسته معرفی شده است.الگوریتم جستجوی DE یکی از جدیدترین روشهای جستجو است.

الگوریتم تکاملی تفاضلی (DE) نخستین بار در سال 1995 توسط استورن و پرایس معرفی شد.این دو نشان دادند که این الگوریتم توانایی خوبی در بهینه سازی توابع غیرخطی مشتق ناپذیر دارد.

الگوریتم DE جهت غلبه بر عیب اصلی الگوریتم ژنتیک، یعنی فقدان جستجوی محلی دراین الگوریتم ارائه شده است.تفاوت اصلی بین الگوریتم های ژنتیکی و الگوریتم DE در عملگر انتخاب selection operators می باشد.

در اپراتور انتخاب GA ،شانس انتخاب یک جواب به عنوان یکی از والدین وابسته به مقدار شایستگی آن می باشد.اما در الگوریتم DE ،همه جواب ها دارای شانس مساوی جهت انتخاب شدن می باشند.یعنی شانس انتخاب شدن آنها وابسته به مقدار شایستگی آنها نمی باشد.پس از این که یک جواب جدید با استفاده از یک اپراتور جهش خود-تنظیم و اپراتور crossover تولید شد،جواب جدید با مقدار قبلی مقایسه میشود و در صورت بهتر بودن جایگزین می شود.

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

 

برای دانلود فایل مربوط به الگوریتم DE بر روی لینک زیر کلیک نمایید:

لینک دانلود فایل الگوریتم تکاملی DE

پسورد : www.ai89.blogfa.com

تهیه شده توسط : مهندس حجت میرزائی – دانشگاه شهید باهنر کرمان

 

برچسب: الگوریتم تکاملی تفاضلی (DE) -Differential Evolutionary - الگوریتم جستجوی گرانشی (GSA) – Gravitional Search Algorithm - الگوریتم وراثتی بر پایه مرتب سازی مغلوب نشده ها_ورژن2 (NSGA-II) – Non Dominated Sorting Genetic Algorithm II - الگوریتم بهینه سازی جهش قورباغه ها (SFLOA) - Shuffled Frog Leaping Optimization Algorithma – استراتژی های تکاملی (ES) - Evolutionary Strategy – برنامه نویسی تکاملی (EP) - Evolutionary Programming


مطالب مشابه :


کاربرد پردازش تصویر و بینایی ماشین در صنایع غذایی

بزرگترین سایت دانلود مقاله - کاربرد پردازش تصویر و بینایی ماشین در صنایع غذایی doc (ورد 2003




مقاله کاربرد پردازش تصویر و بینایی ماشین در صنایع غذایی

بدین صورت که در آغاز معرفی کلی از پردازش تصویر و اجزای اصلی سیستم ان انجام شد و در doc (ورد




HMM مدلهای مخفی مارکوف (Hidden Markov Models)

پردازش تصویر زبان های برنامه




دانلود کتاب در مورد آموزش MATLAB

۲۷- کتاب پردازش تصویر دیجیتال (فصل ششم: + حل مسائل در ۶۰ صفحه، ۱۹۰/۰ مگ.doc. دانلود کنید.




الگوریتم تکاملی تفاضلی (DE)

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




برچسب :