تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب
در این پست به تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب پرداخته شده است. درخت پوشای مینیمم درختی است از زیر مجموعه ای از گراف G که تمام رأس ها با حداقل تعداد ممکن لبه ها پوشیده شده است. از این رو، در درخت پوشای مینیمم حلقه ای وجود ندارد و همچنین نمی تواند قطع باشد. الگوریتم ژنتیک یا Genetic Algorithm نیز جزو الگوریتم های تکاملی یا فرا ابتکاری هستند که با استفاده از آن میتوان با مسائلی که داری فضای n بعدی هستند را حل کرد. در این پست با استفاده از فرآیند تولید جواب الگوریتم ژنتیک مسئله درخت پوشای مینیمم در نرم افزار متلب ارائه شده است.
قسمتی از سورس کد
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | %% 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 نوشته و اجرا شده است این سورس کد توسط تیم پشتیبانی پی استور تست و اجرا شده است. کیفیت محصول توسط پی استور تضمین می شود و محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود.
هانیه افخمی –
درخت پوشای کمینه درسته یا درخت پوشای مینیمم؟ کدوم یکی مصطلح هستش؟
programstore –
هر دو مورد صحیح هست ولی بیشتر درخت پوشای مینیمم یا مینیموم رو بکار می برند. برخی جاها هم مینیمال هم می گن