در این پست به تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب پرداخته شده است. درخت پوشای مینیمم درختی است از زیر مجموعه ای از گراف G که تمام رأس ها با حداقل تعداد ممکن لبه ها پوشیده شده است. از این رو، در درخت پوشای مینیمم حلقه ای وجود ندارد و همچنین نمی تواند قطع باشد. الگوریتم ژنتیک یا Genetic Algorithm نیز جزو الگوریتم های تکاملی یا فرا ابتکاری هستند که با استفاده از آن میتوان با مسائلی که داری فضای n بعدی هستند را حل کرد. در این پست با استفاده از فرآیند تولید جواب الگوریتم ژنتیک مسئله درخت پوشای مینیمم در نرم افزار متلب ارائه شده است.
تیم برنامه نویسی پی استور یکی از اولین گروههای تشکیل شده در مجموعه آموزشی پی استور میباشد. این تیم از اساتید مجرب و فارغ التحصیلان رشتههای فنی و مهندسی تشکیل شده که در زمینههای مختلف برنامهنویسی و تهیه سورس کد فعال هستند.
درخت پوشای کمینه
درخت پوشای کمینه یا درخت پوشای مینیمم درختی است که از یک گراف G کامل، بدون جهت و وزن دار (شامل تمام راس ها و حداقل یالها) تشکیل می شود. به بیان دیگر میتوان گفت، درخت پوشای G درختی است که مجموعهای از یالها را شامل میشود که تمام رئوس را پوشش میدهد. در واقع تمام رئوس G در درخت پوشا وجود دارند به شرطی که هیچ حلقه یا دوری ایجاد نشود و درخت همبند نیز باشد. درخت پوشای کمینه (Minimum Spanning Tree) یک درخت پوشا است که داری کمترین هزینه (مجموع هزینه یال ها) باشد.
الگوریتم ژنتیک
الگوریتم ژنتیک روشی برای بهینه سازی است و کارکرد آن بر اصول انتخاب طبیعی حاکم بر ژنتیک طبیعی استوار است. در این الگوریتم اطلاعات تاریخی از چگونگی تکامل، به شکلی کارا استخراج شده و در روند جستجو استفاده می شود. الگوریتم ژنتیک روشی قدرتمند بوده و بر روی دسته وسیعی از مسائل بهخوبی عمل می کند.
الگوریتم ژنتیک بر روی جمعیتی از راه حل های بالقوه یا کروموزوم ها که هر یک می توانند بهعنوان پاسخی از مسئله تلقی شوند، با اعمال عملگرهای ژنتیکی به جستجوی راه حل نهایی می پردازند. در الگوریتم ژنتیکی، بسیاری از مکانیزم هایی که در زیست شناسی وجود دارد، نظیر انتخاب ژن برتر، ترکیب ژن ها، جهش ژن ها، مهاجرت افراد جمعیت، محلی بودن گونه ها و … شبیه سازی می شوند. در این الگوریتم ها، جستجو بر روی مجموعه هایی از راه حل ها بهصورت موازی انجام می شود، درحالیکه در روش های سنتی جستجو بهصورت ترتیبی است.
تعیین درخت پوشای مینیمم با الگوریتم ژنتیک
در این سورس کد همانند دیگر روش های حل مسئله، با استفاده از توابع CostFun به تعیین درخت پوشای کمینه با استفاده از الگوریتم ژنتیک پرداخته شده است. پس از اجرای سورس کد، گراف به صورت خودکار شروع به طراحی می شود و در نهایت، در بهینه ترین حالت ممکن که قابل انجام با الگوریتم ژنتیک می باشد جا به جایی گره ها و طراحی گراف به اتمام می رسد. این سورس کد دارای 10 فایل می باشد که فایل GA.m فایل اصلی بوده و تمامی فراخوانی توابع و تعریف Iteration ها در این فایل انجام می گیرد.
قسمتی از سورس کد
%% Initialization empty_individual.Position=[]; empty_individual.Cost=[]; empty_individual.Sol=[]; pop=repmat(empty_individual,nPop,1); for i=1:nPop % Initialize Position pop(i).Position=unifrnd(VarMin,VarMax,VarSize); % Evaluation pop(i).Cost=CostFunction(pop(i).Position); end % Sort Population Costs=[pop.Cost]; [Costs, SortOrder]=sort(Costs); pop=pop(SortOrder); % Store Best Solution BestSol=pop(1); % Array to Hold Best Cost Values BestCost=zeros(MaxIt,1); % Store Cost WorstCost=pop(end).Cost;
تصاویر خروجی محصول
ویدئوی معرفی محصول
درباره محصول
سورس کد تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب در محیط Matlab نوشته و اجرا شده است این سورس کد توسط تیم پشتیبانی پی استور تست و اجرا شده است. کیفیت محصول توسط پی استور تضمین می شود و محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود.
مباحث مرتبط
اطلاعات تکمیلی محصول
نام محصول: | تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب |
---|---|
نوع محصول: | سورس کد |
حجم فایل: | 4.4 کیلوبایت |
فرمت فایل: | m. در قالب متلب |
قابل اجرا در: | Matlab |
تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این محصول توسط پی استور تضمین شده و در صورت عدم رضایت از محصول، به انتخاب شما:
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ میشود.
- و یا 80 درصد مبلغ پرداختی به حساب بانکی شما عودت داده میشود.
تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب
حجم فایل: | 4.4 کیلوبایت |
---|---|
فرمت فایل | m. در قالب متلب |
هماهنگی با: | Matlab |
تاکنون 488 نفر این محصول را تهیه کرده اند و 1 نظر برای آن ثبت شده است.
نظرات و دیدگاه ها
قوانین ثبت دیدگاه
- لطفاً دیدگاه های خود را فارسی تایپ کنید.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.
تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب
هزینه سفارش: 99,000 تومان
حجم فایل: | 4.4 کیلوبایت |
---|---|
فرمت فایل | m. در قالب متلب |
هماهنگی با: | Matlab |
1 بازخورد (مشاهده نظرات)
هزینه سفارش: 99,000 تومان
هانیه افخمی
درخت پوشای کمینه درسته یا درخت پوشای مینیمم؟ کدوم یکی مصطلح هستش؟
مدیریت و پشتیبانی
هر دو مورد صحیح هست ولی بیشتر درخت پوشای مینیمم یا مینیموم رو بکار می برند. برخی جاها هم مینیمال هم می گن