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

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

Keywords:

بهینه سازی , توابع محک , توابع آزمون