Question

matlab中选择函数中的sus函数疑问解答

function NewChrIx = Sus(FitnV,Nsel)
[Nind,ans] = size(FitnV);
cumfit = cumsum(FitnV);
trials = cumfit(Nind) / Nsel * (rand + (0:Nsel-1)');
Mf = cumfit(:, ones(1, Nsel));
Mt = trials(:, ones(1, Nind))';
[NewChrIx, ans] = find(Mt < Mf & [ zeros(1, Nsel); Mf(1:Nind-1, :) ] <= Mt);
[ans, shuf] = sort(rand(Nsel, 1));
NewChrIx = NewChrIx(shuf);

最后三个语句什么意思，最好顺便说下整个函数的意思

Answer 1

1、先说一下整个函数的作用。

这个函数是Sheffield大学的MATLAB遗传算法工具箱gatbx里面的，称为Stochastic Universal Sampling（一般译成随机遍历抽样）。和轮盘赌选择（Roulette Wheel Selection Methods）类似，也是一种根据个体适应度随机选择遗传到下一代的种群的方法。

 

2、最后两句比较容易解释：就是把随机抽取的Nsel个个体随即打乱顺序，其中，倒数第二句相当于randperm，最后一句用乱序进行索引。

 

3、比较困难的是倒数第三句。要想说明白这一句，需要把前面各句都要搞懂，而要搞懂前面的那些，又需要了解SUS的思想。建议看一下附件PDF文件中第15页和85页的相关的内容，结合下面的这张图，搞清楚算法思想，然后用一个实例来调用该函数（86页有），单步运行，看每个变量在这个过程中是怎样变化的，自己好好体会一下，有问题再追问。