• مقالات آموزشی
    • آموزش برنامه نویسی
    • آموزش الگوریتم
    • آموزش شبکه های کامپیوتری
    • آموزش های عمومی
  • ترجمه مقاله
    • لیست ترجمه کامل مقالات
    • لیست ترجمه مفهومی مقالات
  • تحقیق و پژوهش
    • لیست داکیومنت پایان‌نامه
    • لیست داکیومنت سمینار
  • پیاده سازی
    • سی پلاس پلاس ++C
    • برنامه نویسی OpenGL
    • سی شارپ #C
    • پایتون Python
    • اندروید Android
    • پی اچ پی PHP
    • متلب Matlab
  • پاورپوینت
    • پاورپوینت الگوریتم های بهینه سازی
    • پاورپوینت شبکه‌های کامپیوتری
    • پاورپوینت مهندسی کامپیوتر
    • پاورپوینت یادگیری ماشین
    • پاورپوینت درس و تحقیق
    • قالب آماده پاورپوینت
  • فیلم آموزشی
    • لیست فیلم های آموزشی
  • قالب آماده
    • لیست قالب آماده HTML
  • دانلود رایگان
  • مجله پی استور
  • آموزش برنامه نویسی
  • آموزش الگوریتم
  • آموزش شبکه
  • آموزش عمومی

ورود

رمز عبور را فراموش کرده اید؟

هنوز عضو نشده اید؟ عضویت در سایت
  • قوانین
  • تماس با ما
  • درباره ما
  • همکاری با ما
پی استور
0

ورود و ثبت نام

مقالات آموزشی
  • ترجمه مقاله
    • لیست ترجمه کامل مقالات
    • لیست ترجمه مفهومی مقالات
  • تحقیق و پژوهش
    • لیست داکیومنت پایان‌نامه
    • لیست داکیومنت سمینار
  • پیاده سازی
    • سی پلاس پلاس ++C
    • برنامه نویسی OpenGL
    • سی شارپ #C
    • پایتون Python
    • اندروید Android
    • پی اچ پی PHP
    • متلب Matlab
  • پاورپوینت
    • پاورپوینت الگوریتم های بهینه سازی
    • پاورپوینت شبکه‌های کامپیوتری
    • پاورپونت مهندسی کامپیوتر
    • پاورپوینت یادگیری ماشین
    • پاورپوینت درس و تحقیق
    • قالب آماده پاورپوینت
  • فیلم آموزشی
    • لیست فیلم های آموزشی
  • قالب آماده
    • قالب آماده HTML
  • مجله پی استور

مسئله هشت وزیر با الگوریتم ژنتیک GA در متلب

خانهفروشگاهبرنامه نویسیمتلبمسئله هشت وزیر با الگوریتم ژنتیک GA در متلب
مسئله هشت وزیر با الگوریتم ژنتیک GA در متلب

در این بخش سورس کد حل مسئله هشت وزیر با الگوریتم ژنتیک GA در متلب قرار داده شده است. مسئله 8 وزیر یا 8 Queen یک معمای شطرنجی و ریاضیاتی است که بر اساس آن باید 8 وزیر شطرنج در یک صفحه 8×8 شطرنج به‌گونه‌ای قرار داده شوند که هیچ‌یک زیر ضرب دیگری نباشند.

حل مسئله هشت وزیر با الگوریتم ژنتیک در متلب

با توجه به اینکه وزیر به‌صورت افقی، عمودی و اُریب حرکت می‌کند، باید هر وزیر را در طول، عرض و قطر متفاوتی قرار داد. یکی از رده بندی های NP_Complet در حوزه مسئله های بهینه سازی ترکیباتی مسئله 8 وزیر می باشد و الگوریتم ژنتیک از حوزه الگوریتم های تکاملی در هوش مصنوعی در این زمینه می تواند مورد استفاده قرار گیرد. علاوه بر مسئله 8 وزیر سورس کدی هم با عنوان حل مسئله n وزیر با الگوریتم ژنتیک GA در متلب (چند وزیر) در اختیار شما قرار می گیرد.

مسئله هشت وزیر از جمله مسائل کلاسیک در مباحث طراحی الگوریتم است که در حالت کلی‌تر با عنوان معمای n وزیر یا معمای چند وزیر مطرح می‌شود. وزیر یا Queen (که در بازی های بین المللی اصطلاحی هم نام با معنی اش یعنی ملکه دارد ولی در کشور ما از اصطلاح وزیر استفاده می شود) مهره‌ای از مهره‌های بازی شطرنج است که می‌تواند در تمامی هشت جهت به هر تعداد خانه (تا زمانی که مهره‌ای مانع نباشد) حرکت کند.

اگر در این مسیرها مهره‌ای از حریف قرار گرفته باشد، آن مهره در معرض خطر حمله توسط وزیر قرار دارد یا به اصطلاح وزیر آن مهره را تهدید می‌کند.

مسئله هشت وزیر

هدف از معمای هشت وزیر، قرار دادن 8 مهره‌ی وزیر روی یک صفحه‌ی شطرنج خالی است، به قسمی که هیچ مهره‌ای (وزیری)، مهره‌های (وزیرهای) دیگر را تهدید نکند. به عبارت دیگر، هشت وزیر باید به نحوی چیده شوند که هیچ‌کدام در بک سطر، بک ستون یا بک قطر قرار نداشته باشند.

مسئله‌ی n وزیر

در حالت کلی به جای عدد 8 از عدد طبیعی n استفاده شده و مسئله به ازای هر n بزرگتر یا مساوی 4 مورد بررسی قرار می‌گیرد. به این ترتیب، هدف مسئله چیدن n مهره وزیر در یک صفحه شطرنج با ابعاد n×n است. در یک صفحه‌ی n در n تعداد n2 خانه وجود دارد که از بین آنها n خانه برای قرار گرفتن n وزیر انتخاب می‌شود. در این انتخاب‌ها ترتیب اهمیتی ندارد.

پس تعداد حالت‌های انتخاب n خانه برای چیدن n وزیر ترکیب n از n2 یا C(n2,n) است که حتی برای n‌ های نه چندان بزرگ (نظیر 8) عدد بزرگی به دست می‌آید. در نتیجه بررسی تمامی حالات ممکن چینش مهره‌ها برای رسیدن به چیدمان صحیح به هیچ عنوان مقرون به صرفه نیست.

از سوی دیگر به ازای هر n، تنها یک جواب منحصربفرد وجود ندارد. بنابراین اگر هدف مسئله یافتن تمامی جواب‌های ممکن باشد، استفاده از روش‌های هوشمند تکاملی یا الگوریتم‌های فرا ابتکاری، می تواند برای حل مسئله خوب باشد.

 

خروجی سورس کد در مسئله 8 وزیر با الگوریتم ژنتیک

خروجی مسئله هشت وزیر با الگوریتم ژنتیک GA در متلب

ویدئوی نحوه اجرا

درباره مسئله هشت وزیر با الگوریتم ژنتیک

سورس کد مسئله هشت وزیر با الگوریتم ژنتیک GA در متلب عنوان محصولی است که در این پست به آن پرداخته شده است. در این سورس کد دو نمونه از حل مسئله 8 وزیر و n وزیر با الگوریتم ژنتیک در متلب ارائه شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده است. محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری کنید.

امتیاز
5.00 از 1 رأی
5.00 1 رای
39,000 تومان
تعداد دانلود : 196
تاریخ انتشار: 20 بهمن 1399
تاریخ بروزرسانی: 9 مرداد 1400
حجم فایل: 9.82 کیلو بایت
فرمت فایل m. در قالب Matlab
نسخه: 1.0
لایسنس: ندارد
هماهنگی با: Matlab 2009 و بالاتر
نظرات و دیدگاه ها
  • امین جلیل زاده
    20 بهمن 1399
    نمره 5 از 5
    پاسخ

    نظرات و پیشنهادات خود را با ما در میان بگذارید.

قوانین ثبت دیدگاه

  • دیدگاه های فینگلیش تایید نخواهند شد.
  • دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
  • از درج دیدگاه های تکراری پرهیز نمایید.
  • امتیاز دادن به محصول فقط مخصوص اعضای سایت می باشد.

لغو پاسخ

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

برچسب: الگوریتم حل مسئله چند وزیر تابع آماده هشت وزیر تابع برازش n وزیر تابع تناسب n وزیر تابع تناسب چند وزیر تابع تناسب هشت وزیر تابع جریمه برای هشت وزیر حل مسئله 8 وزیر با ژنتیک حل مسئله شطرنج 8 وزیر حل مسئله هشت وزیر حل مسئله هشت وزیر با الگوریتم حل مسئله هشت وزیر با الگوریتم ژنتیک حل مسئله هشت وزیر با الگوریتم فرا ابتکاری خطا مسئله هشت وزیر کد الگوریتم ژنتیک برای n وزیر کد الگوریتم ژنتیک برای هشت وزیر کد راه حل n وزیر کد راه حل چند وزیر کد راه حل هشت وزیر مسئله 8 queens مسئله n-queens

قیمت 39,000 تومان

افزودن به علاقه مندی ها

این محصول، سورس کد مسئله هشت وزیر با الگوریتم ژنتیک GA در متلب است. بلافاصله پس از خرید، لینک دانلود محصول در اختیار شما قرار خواهد گرفت.

با خرید این محصول از مزایای زیر بهره‌مند می‌شوید:

  • دسترسی به فایل محصول به صورت مادام‌العمر
  • ۶ ماه پشتیبانی کاملا رایگان و تضمین شده
امتیاز
5.00 از 1 رأی
5.00 1 رای
39,000 تومان

تاریخ انتشار: 20 بهمن 1399
تاریخ بروزرسانی: 9 مرداد 1400
حجم فایل: 9.82 کیلو بایت
فرمت فایل m. در قالب Matlab
نسخه: 1.0
لایسنس: ندارد
هماهنگی با: Matlab 2009 و بالاتر
تعداد دانلود : 196

قیمت: 39,000 تومان

تماس با ما
  • دفتر پشتیبانی: 04144225175
  • دسترسی سریع: 09227367942
  • واتساپ پشتیبانی: 09208501946
  • [email protected]
درباره پی استور

تیم توسعه پی استور با هدف ارائه مطالب مفید علمی در گرایش های مختلف پروژه های علمی مختلف را جمع آوری می کند و در قالب یک محصول تست شده و قابل اجرا همراه با توضیحات و نحوه اجرا، انتشار می دهد. امید است با عنایت الهی و کوشش اساتید و دانشجویان همراهمان بتوانیم قدم کوچکی در تولید محتوای علمی کشور داشته باشیم.

مجوز های اخذ شده

نشان ملی  

  • قوانین
  • تماس با ما
  • درباره ما
  • همکاری با ما
پی استور
  • آموزش برنامه نویسی
  • آموزش الگوریتم
  • آموزش شبکه
  • آموزش عمومی
تمامی حقوق برای پی استور محفوظ است.
keyboard_arrow_up