تخفیف نوروزی پی استور

کد تخفیف: PR1404

شامل تمامی آثار
روز
ساعت
دقیقه
ثانیه

با خرید اشتراک ویژه ، با هزینه بسیار کمتر به فایل های پاورپوینت دسترسی داشته باشید!

تعیین درخت پوشای مینیمم با الگوریتم SA تبرید شبیه سازی شده در متلب

هزینه سفارش:

تخفیف ویژه 60 درصدی

قیمت اصلی: ۲۸۹,۰۰۰ تومان بود.قیمت فعلی: ۱۱۵,۶۰۰ تومان.

روز
ساعت
دقیقه
ثانیه
دریافت کد تخفیف با گردونه شانس %
تعداد فراگیر
191 نفر
امتیاز کاربران
امتیاز 5.00 از 5

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

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

درخت پوشای کمینه (مینیمم)

در نظریه گراف، درخت پوشا T، درختی است از یک گراف G کامل و بدون جهت و وزن دار که شامل تمام راس‌ها و حداقل یال‌ها می‌باشد. به بیان دیگر می‌توان گفت، درخت پوشای G درختی است که مجموعه‌ای از یال‌ها را شامل می‌شود که تمام رئوس را پوشش می‌دهد. در واقع تمام رئوس G در درخت پوشا وجود دارند به شرطی که هیچ حلقه یا دوری ایجاد نشود و درخت همبند نیز باشد. درخت پوشای کمینه (Minimum Spanning Tree) یک درخت پوشا است که داری کمترین هزینه (مجموع هزینه یال‌ها) باشد.

با توجه به یک گراف متصل و بدون جهت، درخت پوشا از آن گراف یک زیرگرافی است که اولاً یک درخت است و تمام رأس‌ها را با یکدیگر متصل می‌کند. یک گراف می‌تواند انواع درخت‌های مختلف را پوشش دهد. یک Minimum Spanning Tree درخت پوشای کمینه (MST) یا درخت پوشای مینیمال برای یک گراف وزن دار، متصل و بدون جهت یک درخت پوشا با وزن کمتر یا برابر با وزن هر درخت دیگر است. وزن یک درخت، مجموع وزن‌های داده شده به هر لبه درخت است.

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

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

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

تعیین درخت پوشای مینیمم با الگوریتم SA

در این سورس کد همانند دیگر روش‌های حل مسئله، با استفاده از توابع CostFun به تعیین درخت پوشای کمینه با استفاده از الگوریتم تبرید شبیه سازی شده پرداخته شده است. پس از اجرای سورس کد، گراف به صورت خودکار شروع به طراحی می‌شود و در نهایت، در بهینه‌ترین حالت ممکن که قابل انجام با الگوریتم تبرید شبیه سازی شده می‌باشد جابه جایی گره‌ها و طراحی گراف به اتمام می‌رسد. این سورس کد دارای ۱۲ فایل می‌باشد که فایل SA.m فایل اصلی بوده و تمامی فراخوانی توابع و تعریف Iterationها در این فایل انجام می‌گیرد.

در ادامه تصاویر خروجی سورس کد و همچنین ویدیو نحوه اجرای برنامه و خروجی آن قرار گرفته است. بخشی از سورس کد در زیر آورده شده است.

%% Problem Definition
model=CreateModel();

CostFunction=@(xhat) CostFun(xhat,model);     % Cost Function
nVar=model.n*(model.n-1)/2;             % Number of Decision Variables
VarMin=0;         % Lower Bound of Variables
VarMax=1;         % Upper Bound of Variables
VarSize=[1 nVar];
%% SA Parameters

MaxIt=300;      % Maximum Number of Iterations
MaxSubIt=10;    % Maximum Number of Sub-iterations
T0=0.05;       % Initial Temp.
alpha=0.99;     % Temp. Reduction Rate
nPop=10;         % Population Size
nMove=10;        % Number of Neighbors per Individual

برای دریافت سورس کد کامل آن را خریداری نمایید.

تصاویر خروجی حل مسئله تعیین درخت پوشای مینیمم با الگوریتم SA

نمودار گراف تعیین درخت پوشای مینیمم با الگوریتم تبرید شبیه سازی شده
نمودار گراف تعیین درخت پوشای مینیمم با الگوریتم تبرید شبیه سازی شده
نمودار همگرایی تعیین درخت پوشای مینیمم با الگوریتم تبرید شبیه سازی شده
نمودار همگرایی تعیین درخت پوشای مینیمم با الگوریتم تبرید شبیه سازی شده

درباره سورس کد تعیین درخت پوشای مینیمم با الگوریتم SA

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

مشاهده بیشتر

معرفی و نحوه اجرا

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


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

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

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

مشخصات تکمیلی سورس کد

نام اثر: تعیین درخت پوشای مینیمم با الگوریتم SA تبرید شبیه سازی شده در متلب
نوع اثر: سورس کد
برنامه‌نویس: تیم برنامه‌نویسی پی‌استور
زبان برنامه نویسی: MATLAB
ویژگی: قابل دانلود و ویرایش

راهنمای خرید و ثبت سفارش

تصویر مراحل خرید از پی استور

اگر در مورد این اثر یا نحوه تهیه آن سوالی دارید؟
  • با شماره تلفن واحد مخاطبین 44225175 (پیش شماره 041) تماس بگیرید. – تمام ساعات اداری
  • با ما مکاتبه ایمیلی داشته باشید (این لینک). – تمام ساعات

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

تصویر و لوگوی گارانتی

نظرات

1 نظر|5.00 (میانگین امتیاز کاربران)

  1. آواتار فاطمه اسماعیلی

    فاطمه اسماعیلی

    نظرات و دیدگاه های خود را برای ما ارسال کنید.

دیدگاه خود را بنویسید

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

شناسه اثر: 21572 دسته‌بندی موضوعی: برچسب , ,

هزینه سفارش:

تخفیف ویژه 60 درصدی

قیمت اصلی: ۲۸۹,۰۰۰ تومان بود.قیمت فعلی: ۱۱۵,۶۰۰ تومان.

دریافت کد تخفیف %