توابع تست الگوریتم های بهینه سازی
توابع تست الگوریتم های بهینه سازی عنوان مطلبی است که در این پست در به آن پرداخته می شود. هر یک از الگوریتم های بهینه سازی جواب هایی را حین اجرای برنامه در تکرارهای مختلف تولید می کنند. برای تمییز جواب های بدست آمده از این گونه الگوریتم ها و مقایسه جواب ها، که کدام یک بهتر است معمولاً از توابع تست Test Functions استفاده می شود. در ریاضیات کاربردی، توابع تست، که به عنوان لایه های مصنوعی شناخته می شوند، برای ارزیابی ویژگی های الگوریتم های بهینه سازی مفید هستند. توابع ذکر شده در زیر برخی از توابع و داده های رایج مورد استفاده برای آزمایش الگوریتم های بهینه سازی است.
1- تابع SPHERE
تابع SPHERE یا SPHERE FUNCTION یکی از توابع مهم در توابع تست الگوریتم های بهینه سازی است. هدف بدست آوردن حداقل خروجی به ازای ورودی ها در این تابع است.

2- تابع ACKLEY
تابع Ackley یا (ACKLEY FUNCTION) به طور گسترده ای برای آزمایش الگوریتم های بهینه سازی استفاده می شود. در شکل دو بعدی آن، همانطور که در پایین نشان داده شده است، آن را با یک منطقه بیرونی تقریبا مسطح و یک سوراخ بزرگ در مرکز مشخص می شود. این تابع الگوریتم بهینه سازی را، به ویژه الگوریتم های تکرار کننده، به خطر می اندازد که در یکی از حداقل های محلی آن قرار دارد. متغیرهای توصیه شده متغیر هستند: a = 20، b = 0.2 و c = 2π.
3- تابع SUM SQUARES
یکی دیگر از توابع تست الگوریتم های بهینه سازی ، تابع مربعات مجموع یا SUM SQUARES FUNCTION به عنوان تابع موازی محور و پیوسته است در زیر شکل و فرمول این تابع مشخص شده است.
4- تابع ROSENBROCK
تابع Rosenbrock، به عنوان تابع دره Valley یا موز Banana نامیده می شود. این تابع یکی از محبوب ترین توابع تست الگوریتم های بهینه سازی مبتنی بر شیب است.
5- تابع SUM OF DIFFERENT POWERS
6- تابع ZAKHAROV
7- تابع PERM
8- تابع TRID
توابع دیگری نیز وجود دارند که برای دیدن تمامی توابع تست الگوریتم های بهینه سازی به سایت www.sfu.ca می توانید مراجعه فرمایید.
درباره امین جلیل زاده رزین
پایه گذار و موسس وب سایت آموزشی پی استور، مدرس دانشگاه فنی و حرفه ای، برنامه نویس و تحلیل گر سیستم، پژوهشگر در حوزه الگوریتم های ابتکاری، فرا ابتکاری، یادگیری ماشین، شبکه و پایگاه داده. ایشان در زبان های برنامه نویسی متعدد، نظیر ++C، سی شارپ، PHP ،Java، متلب MATLAB و Python تسلط و سابقه تدریس فعال دارند.
[…] مقایسه عملکرد الگوریتم های فوق از 23 تابع تست یا تابع محک استفاده کرده ایم. توابع زیادی برای تست […]
[…] توابع تست الگوریتم های بهینه سازی (توضیح توابع تست همرا… […]