بررسی روابط بین متغیرهای جستجوی هوشمندانه محلی فضای حالت و اجرای آن بر روی توابع تست

درهوش مصنوعی، رفتار هوشمند عبارت است از کاری که کامپیوتر همانند انسان انجام می‎دهد. بنابراین همانند رفتار انسان، کامپیوتر هم در برخورد با مسائل پیچیده سعی می‎کند تا به صورت منطقی به دنبال جواب بگردد و به این ترتیب الگوریتم‎های جستجو در هوش مصنوعی ظاهر شدند. عامل حل مسئله، به دو صورت آگاهانه و ناآگاهانه جستجو برای حل مسئله را انجام می‎دهد. اغلب الگوریتم‎های جستجو مسیر رسیدن به هدف را به عنوان راه‎حل مسئله برمی‎گردانند. اما در بسیاری از مسائل، مسیر رسیدن به هدف مهم نیست و پیکربندی نهایی مهم است که به الگوریتم‎های جستجوی محلی معروفند. الگوریتم جستجوی پرتو محلی با نقاط تصادفی، نوعی از الگوریتم‎های جستجوی محلی است. متغیرهای تصادفی موجود در این الگوریتم، بر روی کارایی آن تاثیر بسیاری می‎گذارند. استفاده ‎کنندگان از این الگوریتم، همواره برای مقداردهی متغیرها دچار مشکل می‎شوند. یافتن رابطه‎ی بین این متغیرها به عنوان یک چالش مطرح است. این مقاله به بررسی رابطه‎ی بین متغیرهای Nو Kاز این الگوریتم می‎پردازد. بنابراین کاربر به راحتی خواهد توانست بر روی مقادیر این متغیرها نسبت به ماهیت مسئله‎ی خود تصمیم‎گیری کند. این بررسی‎ها بر روی توابع تست Ackley، Schwefelو چند تابع تست دیگر در ابعاد گوناگون آزمایش شده است.

کلیدواژه ها:

هوش مصنوعی ، الگوریتم هوشمند ، جستجوی محلی ، الگوریتم جستجوی پرتو محلی با نقاط تصادفی