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

ورود

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

هنوز عضو نشده اید؟ عضویت در سایت
  • درباره ما
  • تماس با ما
  • سفارش تدریس آنلاین
پی استور
0

ورود و ثبت نام

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

حل مسئله 8 وزیر با الگوریتم SA در پایتون

خانهفروشگاهبرنامه نویسیپایتونحل مسئله 8 وزیر با الگوریتم SA در پایتون
https://dl2.programstore.ir/files/Uploades/Previews/nQueen%20SA%20in%20Python/nQueen%20SA%20in%20Python.mp4

در این بخش حل مسئله 8 وزیر با الگوریتم SA در پایتون قرار داده شده است. مسائل بهینه سازی مختلفی وجود دارند که می توانند به روش های مختلفی حل شوند. یکی از بهترین گزینه های موجود، استفاده از الگوریتم های فرا ابتکاری است که با استفاده از آن می توان مسئله ای مانند 8 وزیر یا  وزیر را حل نمود. از جمله الگوریتم های فرا ابتکاری که قدرت بالایی در این زمینه دارد، می توان به الگوریتم SA یا الگوریتم تبرید شبیه سازی شده اشاره کرد.

یکی از رده بندی های NP_Complet در حوزه مسئله های بهینه سازی ترکیباتی مسئله 8 وزیر می باشد و الگوریتم تبرید شبیه سازی شده simulated annealing در هوش مصنوعی در این زمینه می تواند مورد استفاده قرار گیرد. در این سورس کد علاوه بر مسئله 8 وزیر حل مسئله n وزیر با با الگوریتم SA در پایتون (چند وزیر) در اختیار شما قرار می گیرد.

cropped-fav2.png

برنامه‌نویس: تیم برنامه نویسی پی استور

متشکل از اساتید و فارغ التحصیلان رشته های فنی - مهندسی

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

الگوریتم شبیه سازی تبرید SA

الگوریتم شبیه سازی تبرید یا تبرید شبیه سازی شده Simulated Annealing که در بسیاری موارد با نام الگوریتم شبیه سازی حرارتی نیز شناخته می شود، از جمله الگوریتم های متاهیورستیک یا فرا ابتکاری است که برای حل مسائل بهینه سازی مورد استفاده قرار می گیرد. یکی از مسائلی که برای حل آن می توان از الگوریتم شبیه سازی تبرید SA استفاده کرد، مسئله n وزیر می باشد.

الگوریتم شبیه سازی حرارتی SA با الهام از روش باز پخت فلز به وجود آمده است. روش باز پخت، آرایش مولکولی بهینه ذرات فلز را که در آن انرژی پتانسیل جرم به حداقل می رسد، را تعریف می کند و به خنک شدن تدریجی فلزات پس از قرار گرفتن در معرض حرارت زیاد اشاره می کند. به‌طور کلی، الگوریتم شبیه سازی حرارتی SA یک حرکت تکراری را با توجه به پارامتری به نام دما که متغیر است، انجام می‌دهد که برای انجام آن، از عملیات انجام‌شده در کار باز پخت فلزات تقلید می‌کند.

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

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

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

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

حل مسئله 8 وزیر با الگوریتم SA در پایتون

در این فایل تنها یک سورس کد به نام SA.py وجود دارد که تمامی پارامترهای مربوط به الگوریتم تبرید شبیه سازی شده در این فایل قرار گرفته است. همچنین مسئله ی n وزیر (nQueen) با قابلیت تعیین تعداد وزیر در این سورس کد موجود است. این کار را می توانید با مراجعه به خط 120 در همین سورس کد انجام دهید. تنها کافیست عدد موجود در سورس کد را تغییر دهید و مقدار جدیدی برای آن بنویسید تا برنامه مسئله را با آن تعداد وزیر که شما تعیین کرده اید حل کند.

الگوریتم SA از جمله آن الگوریتم ها می باشد که از قدرت بالایی در حل مسائل برخوردار است. به همین دلیل ما سورس کد حل مسئله 8 وزیر به زبان پایتون را به کمک الگوریتم SA برایتان آماده کرده ایم. بخشی از سورس کد در زیر آورده شده است.

nQueen =20                              # Number Of Queens
MaxIt=100                               # Maximum Number of Iterations
MaxSubIt=10                             # Maximum Number of Sub-iterations
T0=0.025                                # Initial Temp.
alpha=0.99                              # Temp. Reduction Rate
nPop=3                                  # Population Size
nMove=5                                 # Number of Neighbors per Individual
nVar=nQueen                             # Number of Decision Variables

# Initialize the Positions and Costs
Positions = np.zeros((nPop, nVar))
Costs  = np.full(nPop, np.inf)
BestSolPos = np.zeros((1, nVar))
BestSolCost  = np.inf
for i in range(nPop):
    Positions[i,:] = np.random.permutation(nVar)
    Costs[i] = Fitness(Positions[i,:])
    if (Costs[i] <= BestSolCost):
         BestSolPos = Positions[i,:].copy()
         BestSolCost = Costs[i].copy()

تصویر خروجی حل مسئله

حل مسئله 8 وزیر با الگوریتم SA در پایتون
خروجی حل مسئله 20 وزیر با الگوریتم SA

ویدئوی معرفی

نحوه اجرای سورس کد

Your browser does not support the video tag.
این محصول فقط شامل سورس کد پیاده سازی مسئله در متلب است.
برای آموزش خصوصی این محصول می توانید درخواست تدریس آنلاین داشته باشید.

***  توجه  ***

قبل از اجرای سورس کد الگوریتم در محیط پایتون حتماً از نصب پکیج های مورد استفاده در این سورس کد در Python خود مطمئن شوید پکیج های استفاده شده در این سورس کد numpy و matplotlib می باشد که اولی پکیج مربوط به استفاده از آرایه ها و ماتریس ها در پایتون و دومی مربوط به عملیات های نموداری و Plot گرفتن می باشد. پیشنهاد ما نصب اسپایدر (Spyder (Python 3.7 می باشد که هم پایتون و پکیج های مختلف و هم IDE های مختلفی را همراه با امکان آپدیتشان نصب می کند.


درباره سورس کد

سورس کد حل مسئله 8 وزیر با الگوریتم SA در پایتون عنوان محصولی است که در این پست به آن پرداخته شده است. محصول در پایتون 3.10 برنامه نویسی شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و اجرا شده است. قبل از اجرای سورس کد در محیط پایتون حتماً از نصب پکیج های مورد استفاده در این سورس کد در Python خود مطمئن شوید. پکیج های استفاده شده در این سورس کد numpy و matplotlib می باشد که اولی پکیج مربوط به استفاده از آرایه ها و ماتریس ها در پایتون و دومی مربوط به عملیات های نموداری و Plot گرفتن می باشد.

گارنتی 7 روزه بازگشت هزینه

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

  • ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
  • و یا 80 درصد مبلغ پرداختی به حساب بانکی شما عودت داده می‌شود.

مباحث مرتبط با الگوریتم SA

پاورپوینت الگوریتم شبیه ساز حرارتی SA
پاورپوینت الگوریتم شبیه ساز حرارتی SA
حل مسئله کوله پشتی با الگوریتم SA در پایتون
حل مسئله کوله پشتی با الگوریتم SA در پایتون
حل مسئله 8 وزیر با الگوریتم شبیه سازی تبرید SA در متلب
حل مسئله 8 وزیر با الگوریتم شبیه سازی تبرید SA در متلب
حل مسئله کوله پشتی با الگوریتم SA در متلب
حل مسئله کوله پشتی با الگوریتم SA در متلب
تعیین درخت پوشای مینیمم با الگوریتم SA تبرید شبیه سازی شده در متلب
تعیین درخت پوشای مینیمم با الگوریتم SA تبرید شبیه سازی شده در متلب
الگوریتم شبیه ساز حرارتی SA برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم شبیه ساز حرارتی SA برای حل مسئله فروشنده دوره گرد TSP در متلب

سورس کدهای آماده حل مسئله 8 وزیر

حل مسئله 8 وزیر با الگوریتم ژنتیک در سی شارپ #C
حل مسئله 8 وزیر با الگوریتم ژنتیک در سی شارپ #C
حل مسئله 8 وزیر با الگوریتم ساخت اهرام جیزه GPC در متلب
حل مسئله 8 وزیر با الگوریتم ساخت اهرام جیزه GPC در متلب
سورس کد مسئله 8 وزیر با الگوریتم PSO در متلب
سورس کد مسئله 8 وزیر با الگوریتم PSO در متلب
سورس کد مسئله 8 وزیر با الگوریتم رقابت استعماری در متلب
سورس کد مسئله 8 وزیر با الگوریتم رقابت استعماری در متلب
سورس کد مسئله 8 وزیر با الگوریتم مورچگان در متلب
سورس کد مسئله 8 وزیر با الگوریتم مورچگان در متلب
حل مسئله 8 وزیر با الگوریتم جستجوی ممنوعه TS در متلب
حل مسئله 8 وزیر با الگوریتم جستجوی ممنوعه TS در متلب
مسئله هشت وزیر با الگوریتم ژنتیک GA در متلب
مسئله هشت وزیر با الگوریتم ژنتیک GA در متلب
امتیاز
5.00 از 1 رأی
5.00 1 رای
49,000 تومان
تاریخ انتشار: 17 بهمن 1401
حجم فایل: 2 کیلوبایت
فرمت فایل py.
هماهنگی با: پایتون 3.10
سفارش تدریس: توضیحات تکمیلی
دانلود شده توسط: 39 نفر

تاکنون 39 نفر این محصول را تهیه کرده اند و 1 نظر برای آن ثبت شده است.

نظرات و دیدگاه ها
  • فاطمه اسماعیلی
    17 بهمن 1401
    امتیاز 5 از 5
    پاسخ

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

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

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

لغو پاسخ

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

دسته‌بندی موضوعی: الگوریتم‌های فرا ابتکاری برنامه نویسی پایتون

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

افزودن به علاقه مندی ها
امتیاز
5.00 از 1 رأی
5.00 1 رای
49,000 تومان

تاریخ انتشار: 17 بهمن 1401
حجم فایل: 2 کیلوبایت
فرمت فایل py.
هماهنگی با: پایتون 3.10
سفارش تدریس: توضیحات تکمیلی
دانلود شده توسط: 39 نفر

1 بازخورد (مشاهده نظرات)

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

تماس با ما
  • دفتر پشتیبانی: 04144225175 (ساعت کاری 8:00 الی 16:00)
  • آی دی تلگرام: programerPstore
درباره پی استور

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

مجوز های اخذ شده
اینماد نشان ملی   پروانه نشر دیجیتال
  • حساب کاربری من
  • سوالات متداول
  • راهنمای خرید و دانلود
پی استور
  • همکاری با ما
  • قوانین و مقررات
  • حریم خصوصی
تمامی حقوق برای پی استور محفوظ است.
keyboard_arrow_up