کدگیت
1
0 محصول 0 تومان
ورود / ثبت نام
منو
کدگیت
0 محصول 0 تومان
  • صفحه اصلی
  • فروشگاه
    • سبد خرید
    • حساب کاربری
    • پرداخت
  • بلاگ
    • پایتون
    • جاوا
    • HTML
    • CSS
    • bootstrap
    • یادگیری ماشین
    • پردازش تصویر
  • طراحی سایت
  • پردازش تصویر
جستجو
خانه پروژه پایتون سورس حل مسئله هشت وزیر با الگوریتم ژنتیک
سورس خزشگر در پایتون
سورس خزشگر در پایتون 100,000 تومان
بازگشت به محصولات
سورس مسئله کوله پشتی با الگوریتم ژنتیک
سورس مسئله کوله پشتی با الگوریتم ژنتیک 100,000 تومان
سورس حل مسئله هشت وزیر با الگوریتم ژنتیک
بزرگنمایی تصویر

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

100,000 تومان

مقایسه
افزودن به علاقه مندی
دسته ها: پروژه پایتون, سورس پایتون, سورس کد برچسب ها: codegate, genetic algorithm, Nqueen, python, python project, الگوریتم ژنتیک, پایتون, پروژه پایتون, کدگیت, مسئله هشت وزیر, هشت وزیر
اشتراک گذاری:
  • توضیحات
  • توضیحات تکمیلی
  • نظرات (0)
توضیحات

در این جلسه تیم کدگیت سورس حل مسئله هشت وزیر با الگوریتم ژنتیک را تهیه کرده است. مسئله NQueen یا چند وزیر یک مسئله قدیمی است که ذهن همگان را به چالش می‌کشد. جذابیت حل این معما به کمک الگوریتم ژنتیک بسیار بیشتر می‌شود. به همین دلیل اقدام به تهیه سورس حل مسئله هشت وزیر با الگوریتم ژنتیک نمودیم. با ما همراه باشید تا این سورس کد را به شما معرفی کنیم. همچنین پیشنهاد می‌کنیم از دیگر محصولات ما نیز دیدن فرمایید:

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

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

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

  • دو وزیر در یک سطر باشند.
  • دو وزیر در یک ستون باشند.
  • دو وزیر به صورت اریب با هم برخوردی داشته باشند.

هر کدام از این شرط‌ها باعث می‌شود که وزیرها با یکدیگر برخورد داشته و مسئله ما را دچار مشکل کند. ما برای حل این مسئله از الگوریتم ژنتیک کمک گرفته و سعی کردیم سه شرط را بررسی و در صورت برخورد امتیازی از آن چینش کم کنیم. تمامی عملیات‌های Crossover و Mutate را در این پیاده سازی انجام گردیده و تعداد جمعیت خود را برابر با 100 قرار داده‌ایم. در صورتی که می خواهید تعداد وزیر‌ها را کم یا زیاد کنید پارامتری برای آن قرار داده شده که شما با کمک آن، پارامتر تعداد وزیر مسئله را تغیر دهید.

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

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

Generation #1 - fittest is: 05741356 with fitness value 0.2

Generation #2 - fittest is: 35716227 with fitness value 0.2

Generation #3 - fittest is: 35716227 with fitness value 0.2

Generation #4 - fittest is: 35716206 with fitness value 0.2

Generation #5 - fittest is: 35716206 with fitness value 0.2

Generation #6 - fittest is: 35716027 with fitness value 0.3333333333333333

Generation #7 - fittest is: 40316267 with fitness value 0.14285714285714285

Generation #8 - fittest is: 47005163 with fitness value 0.2

Generation #9 - fittest is: 64603572 with fitness value 0.3333333333333333

Generation #10 - fittest is: 40316257 with fitness value 0.2

Generation #11 - fittest is: 50752613 with fitness value 0.2

Generation #12 - fittest is: 24700551 with fitness value 0.2

Generation #13 - fittest is: 24704613 with fitness value 0.3333333333333333

Generation #14 - fittest is: 14603702 with fitness value 0.3333333333333333

Solution found...

25704613

اعداد بین 0 تا 7 جایگاه هر وزیر را در هر ستون نمایش می‌دهد. عدد صفر اولین خانه ستون است و عدد هفت آخرین خانه می باشد. به عنوان مثال در 25704613 خانه اول عدد دو است یعنی وزیر اول در ستون اول در خانه سوم (اعداد از صفر شروع می‌شوند) قرار دارد. عدد دوم، پنج است یعنی وزیر دوم در ستون دوم در خانه ششم قرار دارد. به همین ترتیب الی آخر. در زیر نحوه چینش این خروجی را نمایش داده‌ایم:

0 - - - Q - - - -

1 - - - - - - Q -

2 Q - - - - - - -

3 - - - - - - - Q

4 - - - - Q - - -

5 – Q - - - - - -

6 - - - - - Q - -

7 - - Q - - - - -

در پایان باید گفت فرمول محاسبه fitness برابر با 1/1+C می باشد که C تعداد برخورد وزیرها می‌باشد.

توضیحات تکمیلی
programming-languages

پایتون

فرمت-فایل

.py

قابلیت-اجرا

در سیستم هایی که پایتون بر روی آن نصب باشد

تست-شده

توسط کارشناسان تیم کدگیت

نظرات (0)

نقد و بررسی‌ها

هنوز بررسی‌ای ثبت نشده است.

اولین کسی باشید که دیدگاهی می نویسد “سورس حل مسئله هشت وزیر با الگوریتم ژنتیک” لغو پاسخ

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

محصولات مرتبط

سورس الگوریتم Naive در سی پلاس پلاس
مقایسه

دانلود سورس الگوریتم Naive در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس الگوریتم Naive در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس پلاس
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس درخت قرمز و سیاه در سی پلاس پلاس
مقایسه

دانلود سورس درخت قرمز و سیاه در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس درخت قرمز و سیاه در سی پلاس پلاس آماده کرده است. با استفاده از
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس پیمایش InOrder در سی پلاس پلاس
مقایسه

دانلود سورس پیمایش InOrder در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس پیمایش InOrder در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس هیپ مینیمم در سی پلاس پلاس
مقایسه

سورس هیپ مینیمم در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس هیپ مینیمم در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
پروژه تشخیص چشم در پایتون
مقایسه

پروژه تشخیص چشم در پایتون

90,000 تومان
در این قسمت تیم کدگیت پروژه تشخیص چشم در پایتون را آماده کرده است. در این پروژه با رعایت اصول
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
مقایسه

دانلود سورس محیط مثلث در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس محیط مثلث در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
تشخیص سن در پایتون
مقایسه

تشخیص سن در پایتون

80,000 تومان
  • استفاده از شبکه عصبی Train شده
  • پیاده سازی ساده و راحت
  • اجرا بدون مشکل
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس ضرب ماتریس در سی پلاس پلاس
مقایسه

سورس ضرب ماتریس در سی پلاس پلاس (روش بازگشتی)

80,000 تومان
در این قسمت تیم کدگیت سورس ضرب ماتریس در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
  • جاوا
  • پایتون
  • سی شارپ
  • سی پلاس پلاس
  • HTML
  • سورس جاوا
  • سورس پایتون
  • سورس سی پلاس پلاس
  • دوره پیش‌نیاز علم داده
  • دوره ماژول turtle
  • دوره مقدماتی پایتون
Twitter Paper-plane Instagram

استفاده از مطالب سایت کدگیت فقط برای مقاصد غیرتجاری و با ذکر منبع بلامانع است.
© کلیه حقوق این سایت متعلق به کدگیت می‌باشد.

  • صفحه اصلی
  • فروشگاه
    • سبد خرید
    • حساب کاربری
    • پرداخت
  • بلاگ
    • پایتون
    • جاوا
    • HTML
    • CSS
    • bootstrap
    • یادگیری ماشین
    • پردازش تصویر
  • طراحی سایت
  • پردازش تصویر
  • علاقه مندی
  • مقایسه
  • ورود / ثبت نام
ورود
بستن

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

هنوز حساب کاربری ندارید؟

ایجاد حساب کاربری
فروشگاه
علاقه مندی
0 محصول سبد خرید
حساب کاربری من