应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 仿真模拟 » MATLAB » 遗传算法的一段程序请教解释
101/1返回列表
查看: 2637  |  回复: 9
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

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];
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2011-05-11 22:03:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangyuewu08

木虫 (著名写手)

【答案】应助回帖

★ ★
xiegangmai(金币+2): 鼓励讨论交流！ 2011-05-15 22:10:42
s20090281(金币+2): 2011-05-16 08:15:05
楼主，你给的程序里面好像有很多的自定义函数，比如fatherrand(  ),A(  ),B(  ),randint(  ),randtemp(  ),遗传算法的流程并不困难，把这些自定义的函数的功能理解清楚就应该没问题了。
我也是刚开始学遗传算法。
赞一下(1人) 回复此楼
往事并不如烟
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的回帖

zhouhanlei

银虫 (初入文坛)

【答案】应助回帖

★ ★
xiegangmai(金币+2): 谢谢应助！ 2011-05-16 22:18:38
s20090281(金币+2): 2011-05-17 11:54:19
内容已删除
赞一下(1人) 回复此楼
为祖国加油！
5楼2011-05-16 09:12:44
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

s20090281

银虫 (小有名气)
引用回帖:
Originally posted by wangyuewu08 at 2011-05-16 09:06:47:
交叉的意思就是在两个染色体相同的位置上进行互换，这个在高中的生物中讲的很多。

楼主，请教一下细节：
1.图标“”那里有没有运算符？
2.在你的遗传算法中，个体是怎样表示的，染色体如何编码，如何存储， ...

就是：的意思，具体是怎么编码的，我也不太清楚，A,B就是做为父代的，N没有限定具体取多大的值。
赞一下 回复此楼
6楼2011-05-18 08:30:12
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangyuewu08

木虫 (著名写手)

【答案】应助回帖

★ ★ ★ ★
xiegangmai(金币+4): 谢谢应助！ 2011-05-18 22:56:13
s20090281(金币+6): 很感谢你，以后还要多多请教呢 2011-05-19 08:28:59
因为楼主和管理员都给了金币，今天又花时间把这代码看了几遍，组要是揣测那些没有交代清楚的条件（在其它子函数中定义的变量）。
我推测fatherrand是num行N列的数组，其中每一列元素代表种群中的一个个体，fatherrand是一个种群，num应该是染色体代码的长度。
先说说这一段：
ind=randperm(N-2)+2; % 随机配对交叉
   A=fatherrand(:,ind(1N-2)/2));
   B=fatherrand(:,ind((N-2)/2+1:end));

ind=randperm(N-2)+2;      作用是将( N - 2 )进行全排，排列之后加上2是为了能够选取最后两列的个体，但是这样的话fatherrand的前2列始终不参加交叉，这个从代码的最后一句 fatherrand=[fatherrand(:,1:2),A,B]可以看出，是将前2列与交叉之后的A和B重新组成新的种群。
A=fatherrand(:,ind(1N-2)/2));       作用是将( N - 2 )个个体的一半放在数组A中。
B=fatherrand(:,ind((N-2)/2+1:end));    将另一半放在B中。

多点交叉我还没有看懂，在这里只说说我对两点交叉的理解：
% % 两点交叉
%     for kk=1： ( N-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

for kk=1： ( N-2)/2;   作用是能够遍历A和B中的( N - 2 ) / 2个个体（从第一列到最后一列）。
rndtmp=randint(1,1,num)+1;      作用是产生一个[ 1, num ]的随机数，注意是闭区间，这个随机数确定了交叉点在染色体中的位置。由于只确定了一个交叉点，所以我觉得这应该叫单点交叉（我看到的一个GA算法的例子中是这样定义单点交叉的）。

%         tmp=A(1:rndtmp,kk);
%         A(1:rndtmp,kk)=B(1:rndtmp,kk);
%         B(1:rndtmp,kk)=tmp;
这3行的作用是将A中某一列的( 1 : rndtmp )个元素与B中相应列的相应元素进行交换，也就是交叉。循环( N - 2 ) / 2次，将A和B中的相应个体均进行交叉。

最后一句的作用是将交叉后的个体与没有参与交叉的前2个个体进行组合，生成新的种群。

有空再帮楼主看看多点交叉的代码，写了这么大一坨字，希望楼主别嫌我太啰嗦
赞一下(2人) 回复此楼
往事并不如烟
7楼2011-05-18 20:13:23
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ocnzhao

木虫 (正式写手)

游戏
★ ★
xiegangmai(金币+2): 谢谢应助！ 2011-05-19 21:37:09
多点交叉就是首先选好父代，
A=[a1,a2,a3,.....,an];
B=[b1,b2,b3,......,bn]
然后可以随机产生1-m（其中m 然后以这些位置点做数组的下表对父代进行操作就可以了
赞一下(1人) 回复此楼
数学软件交流群84998420
8楼2011-05-19 13:32:07
 已阅   回复此楼   关注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的回帖

yujunhui

银虫 (著名写手)
★
xiegangmai: 金币+1, 谢谢参与！ 2012-08-06 23:22:20
楼主用什么软件学习GA，
我是用malab
直接从help中学习
赞一下 回复此楼
安静
10楼2012-08-06 20:12:28
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 s20090281 的主题更新
101/1返回列表
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭