در این پست به تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب پرداخته شده است. درخت پوشای مینیمم درختی است از زیر مجموعه ای از گراف G که تمام رأس ها با حداقل تعداد ممکن لبه ها پوشیده شده است. از این رو، در درخت پوشای مینیمم حلقه ای وجود ندارد و همچنین نمی تواند قطع باشد. الگوریتم ژنتیک یا Genetic Algorithm نیز جزو الگوریتم های تکاملی یا فرا ابتکاری هستند که با استفاده از آن میتوان با مسائلی که داری فضای n بعدی هستند را حل کرد. در این پست با استفاده از فرآیند تولید جواب الگوریتم ژنتیک مسئله درخت پوشای مینیمم در نرم افزار متلب ارائه شده است.
برنامهنویس: تیم برنامه نویسی پی استور
متشکل از اساتید و فارغ التحصیلان رشته های فنی - مهندسی
تیم برنامه نویسی پی استور یکی از اولین گروه های تشکیل شده در مجموعه آموزشی پی استور می باشد. این تیم از اساتید مجرب و فارغ التحصیلان رشته های فنی و مهندسی تشکیل شده که در زمینه های مختلف برنامه نویسی و تهیه سورس کد فعال هستند.
قسمتی از سورس کد
%% 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 2014b نوشته و اجرا شده است این سورس کد توسط تیم پشتیبانی پی استور تست و اجرا شده است. کیفیت محصول توسط پی استور تضمین می شود و محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود.
مطالب مرتبط با این موضوع
الگوریتم های حل درخت پوشای مینیمم
تاریخ انتشار: | 10 اسفند 1397 |
---|---|
تاریخ بروزرسانی: | 19 اردیبهشت 1398 |
حجم فایل: | 4.4 کیلوبایت |
فرمت فایل | m. در قالب متلب |
نسخه: | 1.0 |
شناسه اثر: | ندارد |
هماهنگی با: | Matlab 2014b |
تاکنون 288 نفر این محصول را تهیه کرده اند و 1 نظر برای آن ثبت شده است.
نظرات و دیدگاه ها
قوانین ثبت دیدگاه
- لطفاً دیدگاه های خود را فارسی تایپ کنید.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.
قیمت 49,000 تومان
تاریخ انتشار: | 10 اسفند 1397 |
---|---|
تاریخ بروزرسانی: | 19 اردیبهشت 1398 |
حجم فایل: | 4.4 کیلوبایت |
فرمت فایل | m. در قالب متلب |
نسخه: | 1.0 |
شناسه اثر: | ندارد |
هماهنگی با: | Matlab 2014b |
1 بازخورد (مشاهده نظرات)
قیمت: 49,000 تومان
هانیه افخمی
درخت پوشای کمینه درسته یا درخت پوشای مینیمم؟ کدوم یکی مصطلح هستش؟
مدیریت و پشتیبانی
هر دو مورد صحیح هست ولی بیشتر درخت پوشای مینیمم یا مینیموم رو بکار می برند. برخی جاها هم مینیمال هم می گن