الگوریتم بهینه سازی جریان های آب: روشی جدید در بهینه سازی مسائل با بعد بالا
نویسنده:
نوع مقاله:
مقاله پژوهشی/اصیل (دارای رتبه معتبر)
چکیده:
در این مقاله، یک روش بهینه سازی فراابتکاری، برگرفته شده از رفتار و حرکت جریان های آب بر روی زمین در رسیدن به پست ترین مکان ممکن، جهت حل مسایل پیوسته ارایه شده است. حرکت ساده جریان آب بر روی زمین به طور مشخصی کارآمد و بهینه می باشد و همیشه کوتاه ترین و سریع ترین مسیر رسیدن به عمیق ترین نقطه را در بر دارد. در الگوریتم ارایه شده حرکت های ساده آب در مسیریابی، تغییر جهت و حتی ایجاد تندآب و گرداب به صورت عملگرهای ریاضی مختلف شبیه سازی شده است. در ادامه مقاله، جهت بررسی کارایی الگوریتم فراابتکاری پیشنهادی، بیست وسه تابع استاندارد مختلف مورد استفاده قرارگرفته و کارایی الگوریتم با برخی روش های کلاسیک بهینه سازی فراابتکاری مورد مقایسه قرارگرفته است. نتایج آزمایش ها موید این است که الگوریتم ارایه شده از نظر دقت و سرعت در بیشتر توابع آزمون استاندارد عملکرد بهتری را ارایه می دهد، به ویژه در بعد بالا این برتری به طور معنی داری قابل مشاهده است و اختلاف بسیار زیادی با دیگر الگوریتم ها دارد، به طوری که الگوریتم های دیگر تقریبا قادر به بهینه سازی در ابعاد بالا نیستند. در بعد 30، میانگین زمان اجرای برنامه الگوریتم آب باران نسبت به الگوریتم وراثتی 657/1 و نسبت به الگوریتم جستجوی فاخته 274/1 می باشد. در جایی که میانگین خطای الگوریتم ارایه شده به الگوریتم وراثتی 06/0 و نسبت به الگوریتم جستجوی فاخته 004/0 می باشد. بنابراین افزایش %94 دقت درازای %65 درصد زمان بیشتر نسبت به الگوریتم وراثتی و افزایش %6/99 دقت درازای %5/27 زمان بیشتر نسبت به الگوریتم جستجوی فاخته مشاهده می شود.
کلیدواژگان:
بهینه سازی ، فراابتکاری ، آب ، جریان آب
زبان:
فارسی
صفحات:
36 تا 51
لینک کوتاه:
magiran.com/p2270609
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!