مسائل بهینه سازی و توابع محک استاندارد جهت ارزیابی الگوریتم های بهینه سازی

سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,258

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSCG03_278

تاریخ نمایه سازی: 14 فروردین 1399

چکیده مقاله:

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

نویسندگان

نوید کاوه

دانشکده فنی و مهندسی دانشگاه شیخ بهایی اصفهان

فرشته کیانی

دانشکده فنی و مهندسی دانشگاه شیخ بهایی اصفهان