حل مساله N وزیر(با تعداد وزیرهای مختلف) با استفاده از الگوریتم هوشمند بهینهسازی کلونی مورچگان (ACO) در نرم افزار MATLAB
- سال انتشار: 1401
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی برق، کامپیوتر و مکانیک
- کد COI اختصاصی: ICPCONF08_001
- زبان مقاله: فارسی
- تعداد مشاهده: 331
نویسندگان
مدرس گروه مهندسی صنایع دانشگاه ابرار، تهران، ایران
دانشجوی کارشناسی مهندسی صنایع دانشگاه ابرار، تهران، ایران
چکیده
مساله چند وزیر یا همان مساله N وزیر، یکی از مسائل معروف در مهندسی است؛ این مساله بدین صورت تعریف می شود که ما تعدادیوزیر در بازی شطرنج داریم که می خواهیم محل قرارگیری وزرا طوری باشد که هیچیک امکان زدن وزیری دیگر را نداشته باشند؛ با توجهبه اینکه در بازی شطرنج، وزیر کاراترین مهره است و می تواند کل سطر، ستون یا قطر را در یک حرکت طی کند، لذا موقعیت قرارگیریسایر مهره ها (در این مساله، مهره ها فقط وزیر هستند) برای اینکه تحت ضرب آن قرار نگیرند، باید طوری باشد که نه در سطر وزیر مربوطهجای گیرند، نه در ستون وزیر مذکور و نه در قطر آن. الگوریتم کلونی مورچگان، الگوریتمی مبتنی بر جمعیت است که از رفتار دستهجمعی مورچگان، الهام گرفته شده است و اساس کار این الگوریتم، یافتن کوتاه ترین مسیر در شبکه راه هاست به گونه ای که هزینه، زمان،فاصله و دیگر معیارها به حداقل برسد؛ با توجه به اینکه در مساله N وزیر، تعداد و فضای حالت مشخص نیست و سرعت و زمان، دررسیدن به پاسخ تاثیر بسزایی دارد، در این مقاله برای حل مساله چند وزیر، از الگوریتم بهینه سازی کلونی مورچگان استفاده شده است وبا استفاده از این روش، به راهحل مطلوب و بهینه ای دست یافته شده است؛ در پایان، نحوه عملکرد، چالش ها و علت استفاده بیان شده وهمچنین پیشنهاداتی برای کارهای بعدی ارائه شده است.کلیدواژه ها
مساله ۸ وزیر، الگوریتم مورچگان، الگوریتم های فراابتکاری، روش ACO ، بهینه سازی، متد هوشمندمقالات مرتبط جدید
- شبیه سازی سازه ساندویچی کامپوزیتی تحت بارگذاری ضربه جسم غیر صلب با روش هیدرودینامیک ذرات هموار
- استفاده از پنل های فتوولتائیک به همراه پنجره سه جداره و عایق پلی استایرن به منظور طراحی ساختمان با انرژی تقریبا صفر (مطالعه موردی: شهر اراک)
- تشخیص مسیر جوشکاری لیزری لبه ای با استفاده از الگوریتم های پردازش تصویر
- بررسی متالورژیکی جوشکاری تعمیری نشیمن ولو توربین بخار
- Hydrodynamic simulation of Oil Flow in a Cone Crusher Lubrication System at Sarcheshmeh Copper Complex
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.