مروری بر انواع الگوریتمهای فراکاوشی در بهینه‌سازی
نویسندگان
چکیده مقاله:
با پیچیده‌تر شدن مسائل بهینه‌سازی و عدم کارایی مطلوب روشهای تحلیلی سنتی، نیاز به ابزارهای قویتر برای حل این مسائل احساس شد. علاوه‌بر مشکلاتی همچون نیاز به تضمین‌هایی در خصوص مشتق‌پذیری و پیوستگی، امکان همگرایی به بهینۀ محلی، زمان حلِ این روش‌ها در بسیاری از مسائل به صورت نمایی رشد می‌کند. در پاسخ به این نیاز، الگوریتمهای حل فراکاوشی ظهور پیدا کردند. این روش‌ها هیچگونه نیازی به اطلاعات مشتق مساله ندارند، با عملگرهای خاص خود قادر به فرار از بهینۀ محلی و کشف بهینۀ کلی هستند و زمان محاسبات مورد نیاز در آن‌ها با افزایش ابعاد مساله به صورت خطی یا چندجمله‌ای افزایش می‌یابد. با این‌حال به‌دلیل پراکندگی این روش‌ها در تحقیقات مختلف و عدم سازمان‌دهی کامل آن‌ها، محققان شناخت مناسبی از طیف گستردۀ این الگوریتم‌ها، سازوکار و ویژگی‌های این الگوریتم‌ها ندارند. در این مقاله سعی شده است شماری از مهم‌ترین و کاربردی‌ترین این الگوریتم‌ها (40 الگوریتم فراکاوشی مختلف) معرفی گردد، ویژگی‌های اصلی این الگوریتم‌ها همچون سازوکار جستجوی فضای مسالۀ بهینه‌سازی، عملگرهای اساسی و منبع الهام هریک شرح داده شود. همچنین به‌صورت فشرده، بعضی وجوه تمایز این الگوریتم‌ها مانند قابلیت جستجوی محلی و کلی، تعریف حافظه و تنظیم پارامترها بحث شده است.
منابع مشابه
مروری بر انواع الگوریتم های فراکاوشی در بهینه سازی
با پیچیده تر شدن مسائل بهینه سازی و عدم کارایی مطلوب روش های تحلیلی سنتی، نیاز به ابزارهای قویتر برای حل این مسائل احساس شد. علاوه بر مشکلاتی همچون نیاز به تضمین هایی در خصوص مشتق پذیری و پیوستگی، امکان همگرایی به بهینۀ محلی، زمان حلِ این روش ها در بسیاری از مسائل به صورت نمایی رشد می کند. در پاسخ به این نیاز، الگوریتم های حل فراکاوشی ظهور پیدا کردند. این روش ها هیچگونه نیازی به اطلاعات مشتق مسا...
متن کاملمقایسه سیاست جیره بندی توسط الگوریتمهای فراکاوشی با سیاست بهره برداری استاندارد در بهرهبرداری بهینه از مخزن سد وشمگیر
یکی از اصلی‌ترین منابع آبی موجود، منابع سطحی آب و به طور مشخص آب موجود در مخازن سدها می‌باشد. یکی از روشهای بهبود بهرهبرداری از مخازن اعمال سیاست جیرهبندی در مخزن است. تابع هدف در این تحقیق کمینه‌سازی نسبت کمبود با اعمال سیاست جیرهبندی بر مصارف کشاورزی سد وشمگیر در استان گلستان است. به این منظور دوره سه‌ساله خشکسالی متوالی از سال 1380 تا 1382 برای این تحقیق انتخاب گردید. سیاست جیرهبندی با...
متن کاملمروری بر انواع سلول‌های خورشیدی
امروزه فناوری‌های متنوع سلول‌های خورشیدی با هدف بهره‌گیری از انرژی تجدیدپذیر پرتوهای خورشید توسعه یافته است. سلول‌های خورشیدی بر پایه سیلیکون، اولین نسل سلول‌های خورشیدی‌اند که بر روی پولکهای سیلیسیمی ساخته شدند که عمدتاً به صورت بلورهای منفرد بودند. توسعه بیشتر در فناوری سلول‌های خورشیدی از قبیل فیلم‌های نازک، سلول‌های خورشیدی حساس‌شده با رنگ و سلول‌های خورشیدی آلی، به افزایش بازده سلولی انجامی...
متن کاملمروری بر انواع مدل‌های حیوانی تشنج: مقاله مروری
Nowadays, there are various animal models of acute and chronic seizures. Some chemical and electrical models such as seizure induced by pentylenetetrazol injection and maximum electric shock has been developed over of six decades and different kinds of chemical, electrical and genetic models have been admitted up to now. Among chemical models of seizure induction penicillin, bicuculline, tetanu...
متن کاملمروری بر انواع سیستم‌های سرمایش خورشیدی
امروزه بشر با دو بحران بزرگ روبروست: از یک طرف جوامع صنعتی و شهرهای بزرگ با مشکل آلودگی محیط زیست مواجه‌اند و از طرف دیگر دیده می‌شود که منابع مواد اولیه و سوخت مورد نیاز به‌سرعت در حال اتمام است. می‌توان گفت که امروزه تقابلی میان تقاضای سرما و افزایش تابش و میزان ساعات آفتابی در تابستان وجود دارد؛ اما می‌توان با استفاده از انرژی خورشید تا حدودی نیاز به تولید برودت را برطرف ساخت. در این مقاله ا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 12 شماره 38
صفحات 27- 43
تاریخ انتشار 2014-11-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023