توابع تست الگوریتم های بهینه سازی

در ریاضیات کاربردی، توابع تست، که به عنوان لایه‌های مصنوعی شناخته می‌شوند، برای ارزیابی ویژگی‌های الگوریتم‌های بهینه سازی مفید هستند. توابع ذکر شده در زیر برخی از توابع و داده‌های رایج مورد استفاده برای آزمایش الگوریتم‌های بهینه سازی است. در ادامه مطلب به انواع توابع تست الگوریتم های بهینه سازی می‌پردازیم.

۱- تابع  SPHERE

تابع  SPHERE یا SPHERE FUNCTION یکی از توابع مهم در توابع تست الگوریتم‌های بهینه سازی است. هدف بدست آوردن حداقل خروجی به ازای ورودی‌ها در این تابع است.

۲- تابع ACKLEY

تابع Ackley یا (ACKLEY FUNCTION) به طور گسترده‌ای برای آزمایش الگوریتم‌های بهینه سازی استفاده می‌شود. در شکل دو بعدی آن، همانطور که در پایین نشان داده شده است، آن را با یک منطقه بیرونی تقریبا مسطح و یک سوراخ بزرگ در مرکز مشخص می‌شود. این تابع الگوریتم بهینه سازی را، به ویژه الگوریتم‌های تکرار کننده، به خطر می اندازد که در یکی از حداقل‌های محلی آن قرار دارد. متغیرهای توصیه شده متغیر هستند: a = 20، b = 0.2 و c = 2π.

۳- تابع SUM SQUARES

یکی دیگر از توابع تست الگوریتم‌های بهینه سازی ، تابع مربعات مجموع یا SUM SQUARES FUNCTION به عنوان تابع موازی محور و پیوسته است در زیر شکل و فرمول این تابع مشخص شده است.

۴- تابع ROSENBROCK

تابع Rosenbrock، به عنوان تابع دره Valley یا موز Banana نامیده می شود. این تابع  یکی از محبوب‌ترین توابع تست الگوریتم‌های بهینه سازی مبتنی بر شیب است.

۵- تابع SUM OF DIFFERENT POWERS

۶- تابع ZAKHAROV

۷- تابع PERM

۸- تابع TRID

توابع دیگری نیز وجود دارند که برای دیدن تمامی توابع تست الگوریتم‌های بهینه سازی به سایت www.sfu.ca می‌توانید مراجعه فرمایید.

الگوریتم های بهینه سازی

الگوریتم های بهینه سازی

کلیک کنید