تخفیف نوروزی پی استور
هزینه سفارش:
۲۸۹,۰۰۰ تومان قیمت اصلی: ۲۸۹,۰۰۰ تومان بود.۱۱۵,۶۰۰ تومانقیمت فعلی: ۱۱۵,۶۰۰ تومان.
در این بخش سورس کد تعیین درخت پوشای مینیمم با الگوریتم SA تبرید شبیه سازی شده در متلب قرار داده شده است. درخت پوشای مینیمم درختی است از زیر مجموعهای از گراف G که تمام رأسها با حداقل تعداد ممکن لبهها پوشیده شده است. از این رو، در درخت پوشای مینیمم حلقهای وجود ندارد و همچنین نمیتواند قطع باشد. با استفاده از الگوریتمهای فرا ابتکاری میتوان، درخت پوشای مینیمم را تعیین نمود. یکی از این الگوریتمها SA یا الگوریتم شبیه سازی تبرید میباشد که سورس کد کامل آن در این بخش آورده شده است.
در این بخش سورس کد تعیین درخت پوشای مینیمم با الگوریتم SA تبرید شبیه سازی شده در متلب قرار داده شده است. درخت پوشای مینیمم درختی است از زیر مجموعهای از گراف G که تمام رأسها با حداقل تعداد ممکن لبهها پوشیده شده است. از این رو، در درخت پوشای مینیمم حلقهای وجود ندارد و همچنین نمیتواند قطع باشد. با استفاده از الگوریتمهای فرا ابتکاری میتوان، درخت پوشای مینیمم را تعیین نمود. یکی از این الگوریتمها SA یا الگوریتم شبیه سازی تبرید میباشد که سورس کد کامل آن در این بخش آورده شده است.
در نظریه گراف، درخت پوشا T، درختی است از یک گراف G کامل و بدون جهت و وزن دار که شامل تمام راسها و حداقل یالها میباشد. به بیان دیگر میتوان گفت، درخت پوشای G درختی است که مجموعهای از یالها را شامل میشود که تمام رئوس را پوشش میدهد. در واقع تمام رئوس G در درخت پوشا وجود دارند به شرطی که هیچ حلقه یا دوری ایجاد نشود و درخت همبند نیز باشد. درخت پوشای کمینه (Minimum Spanning Tree) یک درخت پوشا است که داری کمترین هزینه (مجموع هزینه یالها) باشد.
با توجه به یک گراف متصل و بدون جهت، درخت پوشا از آن گراف یک زیرگرافی است که اولاً یک درخت است و تمام رأسها را با یکدیگر متصل میکند. یک گراف میتواند انواع درختهای مختلف را پوشش دهد. یک Minimum Spanning Tree درخت پوشای کمینه (MST) یا درخت پوشای مینیمال برای یک گراف وزن دار، متصل و بدون جهت یک درخت پوشا با وزن کمتر یا برابر با وزن هر درخت دیگر است. وزن یک درخت، مجموع وزنهای داده شده به هر لبه درخت است.
الگوریتم شبیه سازی تبرید یا تبرید شبیه سازی شده Simulated Annealing که در بسیاری موارد با نام الگوریتم شبیه سازی حرارتی نیز شناخته میشود، از جمله الگوریتمهای متاهیورستیک یا فرا ابتکاری است که برای حل مسائل بهینه سازی مورد استفاده قرار میگیرد. یکی از مسائلی که برای حل آن میتوان از الگوریتم شبیه سازی تبرید SA استفاده کرد، مسئله n وزیر میباشد.
الگوریتم شبیه سازی حرارتی 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 تبرید شبیه سازی شده در متلب در محیط Matlab 2017 برنامه نویسی و اجرا شده است و قابل اجرا با نسخههای بالاتر متلب نیز هست. این سورس کد توسط تیم پشتیبانی پی استور تست و اجرا شده است. کیفیت اثر توسط پی استور تضمین میشود و اثر دارای نشان تضمین کیفیت پی استور است. برای دانلود اثر مذکور آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود.
تیم برنامه نویسی پی استور یکی از اولین گروههای تشکیل شده در مجموعه آموزشی پی استور میباشد. این تیم از اساتید مجرب و فارغ التحصیلان رشتههای فنی و مهندسی تشکیل شده که در زمینههای مختلف برنامهنویسی و تهیه سورس کد فعال هستند.
نام اثر: | تعیین درخت پوشای مینیمم با الگوریتم SA تبرید شبیه سازی شده در متلب |
نوع اثر: | سورس کد |
برنامهنویس: | تیم برنامهنویسی پیاستور |
زبان برنامه نویسی: | MATLAB |
ویژگی: | قابل دانلود و ویرایش |
توجه: کیفیت این محصول توسط پی استور تضمین شده و در صورت عدم رضایت از محصول، به انتخاب شما:
هزینه سفارش:
۲۸۹,۰۰۰ تومان قیمت اصلی: ۲۸۹,۰۰۰ تومان بود.۱۱۵,۶۰۰ تومانقیمت فعلی: ۱۱۵,۶۰۰ تومان.
نظرات
فاطمه اسماعیلی
نظرات و دیدگاه های خود را برای ما ارسال کنید.