حل بهینه مسأله چند وزیر به روش ترکیبی با استفاده از الگوریتم ترکیبی تکاملی

حل بهینه مسأله چند وزیر به روش ترکیبی با استفاده از الگوریتم ترکیبی تکاملی

رضا خرم نیا1 الهام کریمی2

1) دانشجوی دکتری برق، گرایش قدرت، دانشگاه آزاد اسلامی واحد مرودشت
2) دانشجوی کارشناسی ارشد فناوری اطلاعات، دانشگاه آزاد اسلامی واحد صفاشهر

کد IOI مقاله : XYGD-BCKCH
محل انتشار : پنجمین کنفرانس بین المللی علوم و مهندسی(5icesconf.com)
چکیده :
    چكيده: مسأله چند وزیر یک مسأله شطرنجی و ریاضیاتی است که هدف آن در حالت کلی n بعدی، یافتنn مهره‌ی وزیر در صفحه شطرنجn×n به‌گونه‌ای است که حداقل تداخل با یکدیگر را داشته باشند و از آنجا که در بازی شطرنج یک مهره‌ی وزیر قادر به حرکت در تمامی جهات شامل افقی، عمودی و مورب است و در همین جهات هم قادر به زدن مهره‌های دیگر است لذا باید هر مهره‌ی وزیر را در طول، عرض و قطرهای متفاوتی قرار داد که در عمل بسیار پیچیده خواهد شد. هدف از این تحقیق حل مسأله چند وزیر توسط الگوریتم ترکیبی پیشنهادی است که از ترکیب دو الگوریتم اجتماع ذرات و الگوریتم آموزش بر اساس یادگیری تشکیل شده است و نتایج پیاده‌سازی روش پیشنهادی دلیل بر کارایی و برتری آن می‌باشد.

کلمات کلیدی : مسأله چند وزیر الگوریتم اجتماع ذرات الگوریتم آموزش بر اساس یادگیری الگوریتم ترکیبی تکاملی