پروژه های دانشجویی جزوه آموزشی

معرفی الگوریتم های فراابتکاری [۷ جزوه]

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

روش‌ها و الگوریتم‌های بهینه‌سازی به دو دسته الگوریتم های دقیق (exact) و الگوریتم‌های تقریبی (approximate algorithms) تقسیم‌بندی می‌شوند. الگوریتم‌های دقیق قادر به یافتن جواب بهینه به صورت دقیق هستند اما در مورد مسائل بهینه سازی سخت کارایی کافی ندارند و زمان اجرای آن ها متناسب با ابعاد مسائل به صورت نمایی افزایش می‌یابد. الگوریتم‌های تقریبی قادر به یافتن جواب‌های خوب (نزدیک به بهینه) در زمان حل کوتاه برای مسائل بهینه‌سازی سخت هستند.

الگوریتم‌های تقریبی نیز به سه دسته الگوریتم‌های ابتکاری (heuristic) و فراابتکاری (meta-heuristic) و فوق ابتکاری (hyper heuristic) بخش بندی می شوند. دو مشکل اصلی الگوریتم‌های ابتکاری، گیر افتادن آنها در نقاط بهینه محلی، همگرایی زودرس به این نقاط است. الگوریتم‌های فراابتکاری برای حل این مشکلات الگوریتم‌های ابتکاری ارائه شده‌اند. در واقع الگوریتم‌های فراابتکاری، یکی از انواع الگوریتم‌های بهینه‌سازی تقریبی هستند که دارای راهکارهای برونرفت از نقاط بهینه محلی هستند و قابلیت کاربرد در طیف گسترده ای از مسائل را دارند.

این فایل زیپ شامل جزوه های الگوریتم ژنتیک، تبرید، جست و جوی ممنوعه، ژنتیک چند هدفه و هوش محاسباتی می باشد.

درباره نویسنده

محمدجعفر (عادل) بزرگ بشر

مسلط به نرم افزار msp و تدریس آن - همچنین مسلط به نرم افزار های: minitab - Primavera P6 - مهارت های هفت گانه ICDL - فتوشاپ - دارای مدرک شبکه و iso 9001:2008 TUV آلمان - سخنرانی آسانسوری- مدیریت ارتباط با مشتری - متقاعد سازی - مسلط به مباحث مدیریت فرآیند کسب و کار BPM- کار با زبان مدلسازی استاندارد BPMN

نظر داد