حل مساله N وزیر(با تعداد وزیرهای مختلف) با استفاده از الگوریتم هوشمند بهینهسازی کلونی مورچگان (ACO) در نرم افزار MATLAB
سال انتشار: 1401
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 329
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICPCONF08_001
تاریخ نمایه سازی: 9 مهر 1401
چکیده مقاله:
مساله چند وزیر یا همان مساله N وزیر، یکی از مسائل معروف در مهندسی است؛ این مساله بدین صورت تعریف می شود که ما تعدادیوزیر در بازی شطرنج داریم که می خواهیم محل قرارگیری وزرا طوری باشد که هیچیک امکان زدن وزیری دیگر را نداشته باشند؛ با توجهبه اینکه در بازی شطرنج، وزیر کاراترین مهره است و می تواند کل سطر، ستون یا قطر را در یک حرکت طی کند، لذا موقعیت قرارگیریسایر مهره ها (در این مساله، مهره ها فقط وزیر هستند) برای اینکه تحت ضرب آن قرار نگیرند، باید طوری باشد که نه در سطر وزیر مربوطهجای گیرند، نه در ستون وزیر مذکور و نه در قطر آن. الگوریتم کلونی مورچگان، الگوریتمی مبتنی بر جمعیت است که از رفتار دستهجمعی مورچگان، الهام گرفته شده است و اساس کار این الگوریتم، یافتن کوتاه ترین مسیر در شبکه راه هاست به گونه ای که هزینه، زمان،فاصله و دیگر معیارها به حداقل برسد؛ با توجه به اینکه در مساله N وزیر، تعداد و فضای حالت مشخص نیست و سرعت و زمان، دررسیدن به پاسخ تاثیر بسزایی دارد، در این مقاله برای حل مساله چند وزیر، از الگوریتم بهینه سازی کلونی مورچگان استفاده شده است وبا استفاده از این روش، به راهحل مطلوب و بهینه ای دست یافته شده است؛ در پایان، نحوه عملکرد، چالش ها و علت استفاده بیان شده وهمچنین پیشنهاداتی برای کارهای بعدی ارائه شده است.
کلیدواژه ها:
نویسندگان
علیرضا محمودی فرد
مدرس گروه مهندسی صنایع دانشگاه ابرار، تهران، ایران
فائزه قاسمی پهمدانی
دانشجوی کارشناسی مهندسی صنایع دانشگاه ابرار، تهران، ایران