24小时热门版块排行榜    

CyRhmU.jpeg
查看: 2650  |  回复: 9
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

s20090281

银虫 (小有名气)

[求助] 遗传算法的一段程序请教解释

各位高手我在做遗传算法的东西,但是自己刚开始研究,高手给我解决一下下面的程序是什么意思吧:
while generation<=maxgen
   ind=randperm(N-2)+2; % 随机配对交叉
   A=fatherrand(:,ind(1N-2)/2));
   B=fatherrand(:,ind((N-2)/2+1:end));
%     多点交叉
   rnd=rand(num,(N-2)/2);
   ind=rnd   tmp=A(ind);
   A(ind)=B(ind);
   B(ind)=tmp;
% % 两点交叉
%     for kk=1N-2)/2
%         rndtmp=randint(1,1,num)+1;
%         tmp=A(1:rndtmp,kk);
%         A(1:rndtmp,kk)=B(1:rndtmp,kk);
%         B(1:rndtmp,kk)=tmp;
%     end
   fatherrand=[fatherrand(:,1:2),A,B];
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

小新爱小白

金虫 (小有名气)

引用回帖:
1317898楼: Originally posted by wangyuewu08 at 2011-05-18 20:13:23
因为楼主和管理员都给了金币,今天又花时间把这代码看了几遍,组要是揣测那些没有交代清楚的条件(在其它子函数中定义的变量)。
我推测fatherrand是num行N列的数组,其中每一列元素代表种群中的一个个体,fatherr ...

小弟正在学习遗传算法,准备运用到资源调度问题中。买了一些GA的参考书也查阅了一些相关遗传算法的文献,可还是感觉摸不着头脑,有老师推荐直接从资源调度的遗传算法源代码程序入手,可我找了很久也没有找到相关的代码,不知哪位前辈可以帮忙,还望赐教!(最好是能用Matlab编写的代码)谢谢……
天天开心,事事顺利
9楼2012-08-06 19:42:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 10 个回答

wangyuewu08

木虫 (著名写手)

【答案】应助回帖

★ ★
xiegangmai(金币+2): 鼓励讨论交流! 2011-05-15 22:10:42
s20090281(金币+2): 2011-05-16 08:15:05
楼主,你给的程序里面好像有很多的自定义函数,比如fatherrand(  ),A(  ),B(  ),randint(  ),randtemp(  ),遗传算法的流程并不困难,把这些自定义的函数的功能理解清楚就应该没问题了。
我也是刚开始学遗传算法。
往事并不如烟
2楼2011-05-14 08:59:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

s20090281

银虫 (小有名气)

引用回帖:
Originally posted by wangyuewu08 at 2011-05-14 08:59:48:
楼主,你给的程序里面好像有很多的自定义函数,比如fatherrand(  ),A(  ),B(  ),randint(  ),randtemp(  ),遗传算法的流程并不困难,把这些自定义的函数的功能理解清楚就应该没问题了。
我也是刚开始学遗传算法。

我主要是对这个交叉不明白,为什么是这样的?那以后可以多交流
3楼2011-05-16 08:21:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangyuewu08

木虫 (著名写手)

交叉的意思就是在两个染色体相同的位置上进行互换,这个在高中的生物中讲的很多。

楼主,请教一下细节:
1.图标“”那里有没有运算符?
2.在你的遗传算法中,个体是怎样表示的,染色体如何编码,如何存储,感觉这段代码中的A和B就是染色体的矩阵,可否详细告诉它们的维数,行、列的意义?
3.N代表什么?

有了这些,对理解会有帮助
往事并不如烟
4楼2011-05-16 09:06:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见