دانلود کد برنامه نویسی Eight Queen با Genetic Algorithm
موضوع پروژه: سورس کد برنامه پیدا کردن حل مسئله هشت وزیر با الگوریتم ژنتیک و زبان برنامه نویسی سی شارپ
مسیر یابی داخل شهری و بین شهری.
زبان برنامه نویسی: سی شارپ CSharp (C#)
محیط برنامه نویسی: ویژوال استودیو ( Visual Studio ) ویژال استودیو 2012
توضیحات از ویکی پدیا :
وزیر مهره‌ای از مهره‌های بازی شطرنج است که می‌تواند در تمامی هشت جهت به هر تعداد خانه - تا زمانی که مهره‌ای مانع نباشد - حرکت کند. اگر در این مسیرها مهره‌ای از حریف قرار گرفته باشد، آن مهره در معرض خطر حمله توسط وزیر قرار دارد؛ یا به اصطلاح وزیر آن مهره را تهدید می‌کند.
مساله هشت وزیر از جمله مسائل پرمخاطب است. ۸ مهره وزیر را روی صفحه شطرنج چنان بچینید که نتوانند همدیگر رو تهدید کنند.
الگوریتم ژنتیک
- نحوه نمایش مسئله:
می‌دانیم اگر دو وزیر در یک ستون قرار گیرند قطعاً به جواب نخواهیم رسید. بنابراین قرار دادن دو وزیر در یک ستون باعث غیرامیدبخش شدن جواب مسئله می‌شود.
برای نمایش مسئله در کروموزوم‌ها از این ویژگی استفاده کرده و به صورت زیر عمل می‌کنیم:
یک آرایه تک بعدی ایجاد می‌کنیم که به تعداد ستون‌های صفحه شطرنج عنصر دارد. هر عنصر از این آرایه نشان می‌دهد که وزیر در کدام سطر از آن ستون قرار دارد. به عنوان مثال اگر مسئله ۸ وزیر را در نظر بگیریم، آرایه تک بعدی باید دارای ۸ عنصر باشد. فرض کنید آرایه دارای مقادیر زیر باشد:
مقدار ۸ در اولین عنصر آرایه گویای این مطلب است که در ستون اول صفحه شطرنج وزیری در سطر هشتم قرار داده‌ایم.
- تولید جمعیت اولیه:
الگوریتم‌های ژنتیک ابتدا جمعیت اولیه‌ای تولید کرده و سپس سعی در بهبود بخشیدن این جمعیت دارند. برای مسئله n وزیر تولید جمعیت به صورت تصادفی خواهد بود. بدین صورت که وزیرها به طور تصادفی روی صفحه شطرنج قرار می‌دهیم.
برای محاسبه میزان بهینگی جواب تعداد جفت وزیرهایی را که به هم گارد می‌دهند، محاسبه می‌کنیم. برای مسئله ۸ وزیر در بدترین حالت هر وزیر با همه وزیرهای دیگر گارد می‌دهد (فرض کنید همه وزیرها در یک سطر قرار گیرند). در این حالت حداکثر تعداد جفت وزیرهایی که به همگدیکر کارد می‌دهند ۲۸ جفت است:
در حالت کلی برای مسئله n وزیر حداکثر تعداد جفت وزیرهایی که به همدیگر گارد می‌دهند به صورت زیر محاسبه می‌شود:
- برای محاسبه میزان بهینگی هر کروموزوم از فرمول زیر استفاده می‌کنیم:
- حداکثر تعداد گاردها:
- تعداد جفت وزیرهایی که در کروموزوم ام همدیگر را گارد می‌دهند:
نمونه تصاویر خروجی:
ویژگی های این برنامه:
1. تنظیمات مختلف مربوط به پارامترهای الگوریتم ژنتیک مانند احتمال Crossover ، Mutation Probability , اندازه جمعیت Population Size, Generations
4. نمایش خروجی هشت وزیر در صفحه شطرنج
و سایر تنظیمات که میتوانید در تصاویر نمونه ملاحظه نمایید
آنچه تحویل داده می شود:
1. کد برنامه قابل اجرا در ویژال استودیو 2012 به بعد - خروجی طبق تصویر نمونه آورده شده (این برنامه درVisual Studio 2012 تست شده و 100 درصد به صورت تضمینی قابل اجرا می باشد)
2. فایل اجرایی برنامه
در صورتی که بخواهید می توانیم با قیمتی مناسب داکیومنت توضیحات این پروژه را تهیه کرده و تقدیم نماییم.
مناسب برای دانشجویان کارشناسی (لیسانس) و کاردانی و کارشناسی ارشد
می توان به عنوان پروژه دروس کارشناسی یا کاردانی یا کارشناسی ارشد، دروسی مانند هوش مصنوعی، طراحی الگوریتم ها ، ژنتیک ، الگوریتم های پیشرفته ، هوش مصنوعی پیشرفته
پس از خرید از درگاه امن بانکی، لینک دانلود در اختیار شما قرار میگیرد و همچنین به آدرس ایمیل شما فرستاده می شود. تماس با ما برای راهنمایی، درخواست مقالات و پایان نامه ها و یا ترجمه و یا انجام پروژه های برنامه نویسی و حل تمرینات با آدرس ایمیل:
ebarkat.shop@yahoo.com
یا شناسه تلگرام (آی دی تلگرام ما): @ebarkat
توجه: اگر کارت بانکی شما رمز دوم ندارد و یا در خرید الکترونیکی به مشکل برخورد کردید و یا به هر دلیلی تمایل به پرداخت الکترونیکی ندارید با ما تماس بگیرید تا راههای دیگری برای پرداخت به شما پیشنهاد کنیم.
توجه توجه توجه: هرگونه کپی برداری و فروش فایل های فروشگاه برکت الکترونیک (به آدرس ebarkat.ir یا codes.sellfile.ir) در فروشگاه های دیگر شرعاً حرام است، تمامی فایل ها و پروژه های موجود در فروشگاه، توسط ما اجرا و پیاده سازی و یا از منابع معتبر زبان اصلی جمع آوری شده اند و دارای حق کپی رایت اسلامی می باشند.
از پایین همین صفحه (بخش پرداخت و دانلود) می توانید این پروژه را خریداری و دانلود نمایید.
کد محصول 30155
دانلود سورس کد برنامه پروژه حل مسئله 8 وزیر با استفاده از الگوریتم ژنتیک و زبان سی شارپ
