جستجو
حل بهینه مسأله چند وزیر به روش ترکیبی با استفاده از الگوریتم ترکیبی تکاملی
رضا خرم نیا1 الهام کریمی2
چکیده :
چكيده:
مسأله چند وزیر یک مسأله شطرنجی و ریاضیاتی است که هدف آن در حالت کلی n بعدی، یافتنn مهرهی وزیر در صفحه شطرنجn×n بهگونهای است که حداقل تداخل با یکدیگر را داشته باشند و از آنجا که در بازی شطرنج یک مهرهی وزیر قادر به حرکت در تمامی جهات شامل افقی، عمودی و مورب است و در همین جهات هم قادر به زدن مهرههای دیگر است لذا باید هر مهرهی وزیر را در طول، عرض و قطرهای متفاوتی قرار داد که در عمل بسیار پیچیده خواهد شد.
هدف از این تحقیق حل مسأله چند وزیر توسط الگوریتم ترکیبی پیشنهادی است که از ترکیب دو الگوریتم اجتماع ذرات و الگوریتم آموزش بر اساس یادگیری تشکیل شده است و نتایج پیادهسازی روش پیشنهادی دلیل بر کارایی و برتری آن میباشد.
کلمات کلیدی : مسأله چند وزیر الگوریتم اجتماع ذرات الگوریتم آموزش بر اساس یادگیری الگوریتم ترکیبی تکاملی
زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : پنجمین کنفرانس بین المللی علوم و مهندسی
آدرس وب سایت کنفرانس : 5icesconf.com
کد IOI مقاله : XYGD-BCKCH
لینک مستقیم مقاله : https://isnac.ir/XYGD-BCKCH
نمایش چکیده انگلیسی
: https://isnac.ir/SA/XYGD-BCKCH
سایر مقالات محل انتشار
- آنالیز حرارتی و اپتیمایز طراحی تابلوهای توزیع هشتصد آمپر کامپوزیتی (اقلیم گرم و خشک)
- The Role of Motivational Strategies in an Iranian EFL Senior High School Learning Context
- بررسی تعداد بیماران قلبی- عروقی و تنفسی شهرستان مهاباد در ماههای آسایش و غیر آسایش اقلیمی (1381 تا 1386)
- بررسی عملکرد دولت در اعطای بودجه و یارانه پژوهشی و تاثیر آن در پیشرفت تکنولوژی: استراتژی تخصیص بهینه بودجه تحقیقات با ماتریس SWOT
- مروری بر ¬ انتقال حرارت مدل¬های تک فاز ، دو فاز و خواص نانوسیال¬ها و حل تجربی مدل تک فاز در میکروکانال¬ها
- بررسی علل خرابی رویه های آسفالتی در استان خوزستان و ارائه راهکار نوین در تعمیر آن
- بهینه سازی زمان بندی ترافیک با استفاده از الگوریتم کلونی مورچه
- Helium Recovery from Gaseous Mixture by Pressure Swing Adsorption
- آثار نقص قرارداد در بیع بین الملل
- مهارتهاي مديريتي در كلاس جهاني (مطالعه موردي: صنعت خودروي ايران)
- خوشهبندی معنایی متن با استفاده از تخصیص پنهان دیریکله و الگوریتم جستجوی فاخته
- Analysis and Simulation FFR in Improving 4G Network
- Study of Terrorism Criminology in Iranian Criminal law
- بررسی و تحلیل الگوريتم رقابت استعماري و چند نمونه از بسطهای آن
- Source localization using the Positioning algorithms