حل مساله جانمایی مکان 8 اسب بدون تهدید یکدیگر در صفحه ی شطرنج با استفاده از الگوریتم بهینه سازی ازدحام ذرات
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 513
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELEMECHCONF06_262
تاریخ نمایه سازی: 22 آذر 1399
چکیده مقاله:
در این مقاله ما می خواهیم با استفاده از الگوریتم تجمع ذرات، مساله ی جانمایی مکان 8 اسب بدون تهدید یکدیگر بر روی صفحه ی شطرنج را حل کنیم و جواب های آن را به دست بیاوریم. سوال اصلی این است چگونه می توانیم با استفاده از الگوریتم تجمع ذرات، 8 مهره ی اسب را در یک صفحه ی شطرنج جوری بچینیم که یکدیگر را تهدید نکنند. برای پاسخ به این پرسش ما نسبت به تعریف مساله اقدام کردیم و سپس با محاسبه و تشکیل تابع برازندگی مناسب، نسبت به پیاده سازی الگوریتم در نرم افزار متلب اقدام کردیم و توانستیم حالات بهینه را محاسبه کرده و به جواب برسیم و در نهایت نتایج آن را بر روی صفحه ی شطرنج گرافیکی در متلب نمایش دهیم. در پایان اجرای مراحل، نتایج به دست آمده را ارائه کردیم.
کلیدواژه ها:
الگوریتم تجمع ذرات ، تابع برازندگی ، جمعیت اولیه ، ضریب اهمیت تجربه ی شخصی ، ضریب اهمیت بهترین تجربه ی شخصی ، ضریب اهمیت بهترین تجربه ی گروهی
نویسندگان
حسن درویشی
کارشناس ارشد رشته ی برق-مخابرات سیستم، دانشگاه آزاد اسلامی واحد سیرجان، سیرجان