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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 仿真模拟 » MATLAB » 遗传算法的一段程序请教解释
北京石油化工学院2026年研究生招生接收调剂公告
101/1返回列表
查看: 2923  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 286求调剂 +11 Faune 2026-04-06 11/550 2026-04-06 12:50 by zllcz
[考研] 华南理工0703化学，总分336求调剂 +8 手机用户 2026-04-03 8/400 2026-04-06 11:48 by lijunpoly
[考研] 320分人工智能调剂 +8 振—TZ 2026-04-03 8/400 2026-04-05 22:33 by 范式思维
[考研] （调剂）一志愿报考哈尔滨工业大学0857资源与环境专业378分考生 +7 狠狠加油 2026-04-05 7/350 2026-04-05 22:31 by dongzh2009
[考研] 272分求调剂 +4 wangyile2233 2026-04-02 4/200 2026-04-05 22:21 by 286640313
[考研] 262求调剂 +7 天下第一文 2026-04-04 8/400 2026-04-05 21:31 by 激流勇渡
[考研] 材料0856 英一数二 323 求调剂 +14 袁sy 2026-04-01 14/700 2026-04-05 18:18 by cql1109
[考研] 085500机械专硕初试288求调剂 +3 GZJguo666- 2026-04-05 3/150 2026-04-05 18:06 by jkddd
[考研] 284求调剂 +7 徐同学_001 2026-04-04 13/650 2026-04-05 17:19 by yulian1987
[考研] 283分求调剂 +9 试试看呗 2026-04-04 9/450 2026-04-05 10:27 by 果冻大王
[考研] 271分求调剂学校 +12 zph158488！ 2026-04-02 13/650 2026-04-05 10:13 by lqwchd
[考研] 一志愿武理材料工程302调剂环化或化工 +19 Doleres 2026-03-31 20/1000 2026-04-04 16:44 by 啊俊！
[考研] 考研调剂 +5 小sun要好运 2026-04-03 5/250 2026-04-03 21:43 by 啵啵啵0119
[考研] 293求调剂 +5 末未mm 2026-04-02 6/300 2026-04-03 15:20 by 王保杰33
[考研] 一志愿深大085601材料工程专业（专硕）300分可以调剂去哪 +8 10160315 2026-04-02 8/400 2026-04-03 09:36 by hypershenger
[考研] 372分材料与化工（085600）一志愿湖南大学求调剂 +5 蓝笺片 2026-04-02 6/300 2026-04-02 21:37 by dongzh2009
[考研] 285求调剂 +11 AZMK 2026-04-01 11/550 2026-04-01 22:40 by peike
[考研] 0710生物学求调剂！ +6 叙述文 2026-03-31 6/300 2026-04-01 09:39 by JourneyLucky
[考研] 物理学调剂 +4 小羊36 2026-03-30 4/200 2026-03-31 16:16 by lishahe
[考研] 吉大生物学326分求调剂 +3 sunnyupup 2026-03-31 3/150 2026-03-31 09:28 by longlotian
信息提示
关闭
请填处理意见
关闭