Name: تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب
Brand: پی استور
SKU: 5073
Price: 22000 IRT
Availability: instock
Rating: 5.00 (1 reviews)

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

در این پست به تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب پرداخته شده است. درخت پوشای مینیمم درختی است از زیر مجموعه ای از گراف 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;

%% 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 نوشته و اجرا شده است این سورس کد توسط تیم پشتیبانی پی استور تست و اجرا شده است. کیفیت محصول توسط پی استور تضمین می شود و محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود.

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

امتیاز 5 از 5
هانیه افخمی – ۱۳۹۷/۱۲/۱۱
درخت پوشای کمینه درسته یا درخت پوشای مینیمم؟ کدوم یکی مصطلح هستش؟
برای پاسخ وارد شوید
- programstore – ۱۳۹۷/۱۲/۱۲
  هر دو مورد صحیح هست ولی بیشتر درخت پوشای مینیمم یا مینیموم رو بکار می برند. برخی جاها هم مینیمال هم می گن
  برای پاسخ وارد شوید