تبلیغات
فراوری مواد معدنی
چت روم
آخرین مطالب

» افرادی که خارج از رشته تحصیلی خود کار می کنند با احتمال بیشتری کارآفرین می شوند ( چهارشنبه 19 آبان 1395 )
» کک نفتی چیست و چه کاربردهایی دارد؟ ( پنجشنبه 13 خرداد 1395 )
» مقایسه تکنولوژی های گندله سازی آلیس چالمرز و لورگی ( پنجشنبه 13 خرداد 1395 )
» انتشار جلد دوم کتاب "راهنمای واکنش گرهای فلوتاسیون" ( پنجشنبه 10 اردیبهشت 1394 )
» جداکننده ی مغناطیسی Steinert HGS با شدت میدان مغناطیسی بیست هزار گاوس ( سه شنبه 23 دی 1393 )
» مشاوره و تدوین مقالات مهندسی فرآوری مواد معدنی ( پنجشنبه 18 دی 1393 )
» کارهایی که در طراحی کارخانه فرآوری مواد معدنی نباید انجام داد (بخش دوم) ( یکشنبه 7 دی 1393 )
» کارهایی که در طراحی کارخانه فرآوری مواد معدنی نباید انجام داد (بخش اول) ( پنجشنبه 4 دی 1393 )
» تحلیل عددی سیستم های ناپیوسته به روش المان های مجزا (DEM) و کاربرد آن در طراحی، بهینه سازی و توسعه در زمینه های علمی و صنعتی ( دوشنبه 24 آذر 1393 )
» جلسه سخنرانی مدلسازی مولکولی در فراوری مواد معدنی ( شنبه 1 آذر 1393 )
» طبقه بندی ابعاد ذرات نرمه ( سه شنبه 28 مرداد 1393 )
» ملاک‌های انتخاب آسیا در فرآوری مواد معدنی ( سه شنبه 17 تیر 1393 )
» مروری بر پیشرفت‌های تکنولوژی در سال‌های اخیر ( سه شنبه 17 تیر 1393 )
» راهنمای واکنشگرهای فلوتاسیون ( سه شنبه 3 تیر 1393 )
» رتبه اول دکتری فرآوری مواد معدنی در سال 1393 ( دوشنبه 2 تیر 1393 )
» مواد فعال (آلیاژهای حافظه دار) ( سه شنبه 13 خرداد 1393 )
» ۱۰ شرکت بزرگ تولید کننده طلای جهان معرفی شدند ( شنبه 20 اردیبهشت 1393 )
» ۱۰ شرکت بزرگ تولید کننده طلای جهان معرفی شدند ( شنبه 20 اردیبهشت 1393 )
» طرح انتقال آب از خلیج فارس به صنایع معدنی جنوب شرق کشور ( چهارشنبه 3 اردیبهشت 1393 )
» فولادهای کم آلیاژ استحکام بالا HSLA (بخش سوم) ( سه شنبه 2 اردیبهشت 1393 )

آمار بازدید

کل بازدید ها :
بازدید امروز :
بازدید دیروز :
بازدید این ماه :
بازدید ماه قبل :
تعداد نویسندگان :
تعداد کل مطالب :
آخرین بروز رسانی :

درباره ما


به وبلاگ فراوری مواد معدنی دانشگاه تربیت مدرس خوش آمدید. این وبلاگ توسط فرخ شفیعی فارغ التحصیل کارشناسی ارشد فرآوری مواد معدنی دانشگاه تربیت مدرس تهران اداره می‌شود و آماده انجام همکاری در زمینه کارهای ترجمه تخصصی متون معدنی و انجام کارهای آزمایشکاهی می‌باشد. همچنین آماده مشاوره در انجام کارهای پژوهشی مانند سمینار، پایان نامه و طرح های تحقیقاتی است.
تلفن تماس: 09381630723
faravari.mihanblog@gmail.com
ایجاد کننده وبلاگ : فرخ شفیعی

Google

در این وبلاگ
در كل اینترنت

وب هكس





Powered by WebGozar

فرم عضویت
نام شما :
نام کاربری :
ایمیل :
کلمه عبور :
تکرار کلمه عبور :
Powered By :hamedmax73
تماس با ما


  • تاریخ ارسال : شنبه 27 مهر 1392, 11:50 ق.ظ

الگوریتم‌های فرا ابتکاری

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

الگوریتم های فرا ابتکاری

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

برای آشنایی با دسته بندی و جزئیات بیشتر از این روش‌ها به ادامه مطلب بروید

دسته‌بندی الگوریتم‌های فرا ابتکاری

 معیارهای مختلفی می‌تواند برای طبقه‌بندی الگوریتم‌های فراابتکاری استفاده شود

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

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

 با حافظه و بدون حافظه: برخی از الگوریتم‌های فراابتکاری فاقد حافظه می‌باشند، به این معنا که، این نوع الگوریتم‌ها از اطلاعات بدست آمده در حین جستجو استفاده نمی کنند (به طور مثال تبرید شبیه‌سازی شده). این در حالی است که در برخی از الگوریتم‌های فراابتکاری نظیر جستجوی ممنوعه از حافظه استفاده می‌کنند. این حافظه اطلاعات بدست آمده در حین جستجو را در خود ذخیره می‌کند.

 قطعی و احتمالی: یک الگوریتم فراابتکاری قطعی نظیر جستجوی ممنوعه، مسئله را با استفاده از تصمیمات قطعی حل می‌کند. اما در الگوریتم‌های فراابتکاری احتمالی نظیر تبرید شبیه سازی شده، یک سری قوانین احتمالی در حین جستجو مورد استفاده قرار می‌گیرد.

از الگوریتم‌های شناخته شده فراابتکاری بر پایه جمعیت می‌توان الگوریتم‌های تکاملی  (الگوریتم ژنتیک، برنامه‌ریزی ژنتیک، ...)، بهینه‌سازی کلونی مورچگان ، کلونی زنبورها ، روش بهینه‌سازی ازدحام ذرات، الگوریتم رقابت استعماری ، و الگوریتم چکه آبهای هوشمند را نام برد. از الگوریتم‌های متداول فرا ابتکاری مبتنی بر یک جواب می‌توان الگوریتم جستجوی ممنوعه و الگوریتم تبرید شبیه‌سازی شده  را نام برد.

منبع: ویکی پدیا فارسی



ادامه مطلب
تبلیغات

تبلیغات