حل مساله جانمایی مکان 8 اسب بدون تهدید یکدیگر در صفحه ی شطرنج با استفاده از الگوریتم بهینه سازی ازدحام ذرات

در این مقاله ما می خواهیم با استفاده از الگوریتم تجمع ذرات، مساله ی جانمایی مکان 8 اسب بدون تهدید یکدیگر بر روی صفحه ی شطرنج را حل کنیم و جواب های آن را به دست بیاوریم. سوال اصلی این است چگونه می توانیم با استفاده از الگوریتم تجمع ذرات، 8 مهره ی اسب را در یک صفحه ی شطرنج جوری بچینیم که یکدیگر را تهدید نکنند. برای پاسخ به این پرسش ما نسبت به تعریف مساله اقدام کردیم و سپس با محاسبه و تشکیل تابع برازندگی مناسب، نسبت به پیاده سازی الگوریتم در نرم افزار متلب اقدام کردیم و توانستیم حالات بهینه را محاسبه کرده و به جواب برسیم و در نهایت نتایج آن را بر روی صفحه ی شطرنج گرافیکی در متلب نمایش دهیم. در پایان اجرای مراحل، نتایج به دست آمده را ارائه کردیم.

Keywords:

الگوریتم تجمع ذرات , تابع برازندگی , جمعیت اولیه , ضریب اهمیت تجربه ی شخصی , ضریب اهمیت بهترین تجربه ی شخصی , ضریب اهمیت بهترین تجربه ی گروهی