xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

  • 大小: 4KB
    文件類型: .m
    金幣: 1
    下載: 0 次
    發布日期: 2021-01-07
  • 語言: Matlab
  • 標簽: matlab??greedy??genetic??

資源簡介

對于背包問題,如果使用傳統的遺傳算法求解會發現最優解很容易得出局部最優解,此時若在遺傳算法中加入貪婪算子會使得算法每次都能得到全局最優解,該代碼實現了貪婪遺傳算法。

資源截圖

代碼片段和文件信息

function?[?goods?money?sumV?]?=?bag_gene(?bagV?goodV?goodC?iter?)
%bag_gene.m
%???For?solving?problem?of?bag?by?genetic?and?greedy?algorithm.
%???[?goods?money?]?=?bag_gene(?bagV?goodV?goodC?iter?)
%???bagV?:?size?of?bag
%???goodV?:?size?of?everything
%???goodC?:?value?of?everything

tic;

CpV?=?goodC?./?goodV;?%單位容量的價值
[m?n]?=?size(goodV);
%step1?初始化種群
N?=?100;?%種群規模
ind?=?zeros(N?n);
for?i?=?1:N
????t?=?round(rand(1n));
????while?goodV?*?(t‘)?>?bagV
????????t?=?round(rand(1n));
????end
????ind(i:)?=?t;????%隨機初始化N個種群個體
end

%進化iter代
for?count?=?1:iter
????
fit?=?zeros(1N);?%N個個體的適應度值
%step2?計算個體適應度值?(利用目標函數)
for?j?=?1:N
????%fit(j)?=?goodC?*?x‘
????fit(j)?=?goodC?*?ind(j?:)‘;
end
%step3?通過輪盤賭選擇N個個體放入交叉池
fit_num?=?0;
for?j?=?1:N
????fit_nu

評論

共有 條評論