遗传算法的变异率问题我有120个个体,每个个体的染色体编码是101,如果要作变异率计算,设变异率为0.01,是说有1.2个个体会产生变异,就是动一个染色体在这个变异的个体里,还是说有0.01X120X101=12

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 03:08:25
遗传算法的变异率问题我有120个个体,每个个体的染色体编码是101,如果要作变异率计算,设变异率为0.01,是说有1.2个个体会产生变异,就是动一个染色体在这个变异的个体里,还是说有0.01X120X101=12

遗传算法的变异率问题我有120个个体,每个个体的染色体编码是101,如果要作变异率计算,设变异率为0.01,是说有1.2个个体会产生变异,就是动一个染色体在这个变异的个体里,还是说有0.01X120X101=12
遗传算法的变异率问题
我有120个个体,每个个体的染色体编码是101,如果要作变异率计算,设变异率为0.01,是说有1.2个个体会产生变异,就是动一个染色体在这个变异的个体里,还是说有0.01X120X101=121.2个染色体发生变异.我倾向于后者.
没写清楚,应该是每个个体染色体有101位(一百零一的染色体),而不是二进制的101,

遗传算法的变异率问题我有120个个体,每个个体的染色体编码是101,如果要作变异率计算,设变异率为0.01,是说有1.2个个体会产生变异,就是动一个染色体在这个变异的个体里,还是说有0.01X120X101=12
应该是后者.
因为这是从120*101的染色体中任取一个染色体,那么就有0.01*120*101个.

应该是前者
101是二进制码,根据变异规则不同可以变异为001、111、100等

我觉得都不不是
变异好像是说的是基因而不是染色体,变异率0.01指基因位置变异的可能性
按照楼主的条件,变异的基因数应该是0.01×120×3=3.6(注意101是二进制码,代表3个基因位点),就是说这120×3=360个基因里会有3到4个发生变异(具体3.6的小数部分是应该舍还是应该进我也不清楚),至于变异的基因是否位于同一个染色体上那就应该是随机的了吧
P.S.我也是初...

全部展开

我觉得都不不是
变异好像是说的是基因而不是染色体,变异率0.01指基因位置变异的可能性
按照楼主的条件,变异的基因数应该是0.01×120×3=3.6(注意101是二进制码,代表3个基因位点),就是说这120×3=360个基因里会有3到4个发生变异(具体3.6的小数部分是应该舍还是应该进我也不清楚),至于变异的基因是否位于同一个染色体上那就应该是随机的了吧
P.S.我也是初学,只是来探讨问题来的
我看的书叫《人工智能及其应用》,机械工程出版社出的,P129说“变异操作是按位进行的,即改变个体中某一位的值”

收起

不懂题目意思~

后者,高中生物知识.
基因突变率是个体基因突变的几率
0.01X120X101这个没毛病,是指种群基因变异几率
结果大了点是因为你给的基因突变率高了点,一般的基因突变率很低当种群数量很大时基因变异几率才很大.
基因突变指的是染色体上某一为点发生改变....

全部展开

后者,高中生物知识.
基因突变率是个体基因突变的几率
0.01X120X101这个没毛病,是指种群基因变异几率
结果大了点是因为你给的基因突变率高了点,一般的基因突变率很低当种群数量很大时基因变异几率才很大.
基因突变指的是染色体上某一为点发生改变.

收起

其实这个不是问题。
看你怎么定义变异率,如果变异率是个体在每代繁殖中的,就是前者。
如果变异率是染色体在每次复制中的变异率,就是后者。

遗传算法的变异率问题我有120个个体,每个个体的染色体编码是101,如果要作变异率计算,设变异率为0.01,是说有1.2个个体会产生变异,就是动一个染色体在这个变异的个体里,还是说有0.01X120X101=12 遗传算法中,经过交叉变异后,产生新的个体,从而生成新的种群,新个体的父体还在新的种群中吗? 遗传算法中的变异是对交叉后的个体进行还是当前种群的所有个体(除了直接进入下一 遗传算法中,选择算子选出的个体是直接进入下一代还是进入交叉变异过程?没选中的个体又怎样了, 遗传算法tsp问题.谁帮我回答几个问题啊.1.用遗传算法求解TSP的优化问题,分析遗传算法求解不同规模TSP问题的算法性能.2、对于同一个TSP问题,分析种群规模、交叉概率和变异概率对算法结果 遗传算法中如何选择优秀个体的算法 不可遗传的变异有? 假设种群为P(t),遗传算法中变异操作是对每个个体都要变异,还是只是随机选一些进行变异,如果是随机选应该选多少个体进行变异,比例怎么确定.另外假设都采取单点变异,这个变异的位置点是 遗传算法中如果交叉概率为0.75 变异概率为0.05,如何判断是否进行交叉?种群大小为50,个体串长度为20的情况 遗传算法中个体什么是 可遗传变异是指能传递给后代个体的变异,这句话为什么错 遗传算法matlab编程求函数最大值?我们现在要用MATLAB编程实现遗传算法求解函数最大值问题,不能用MATLAB自带的遗传算法工具箱.现在有个问题就是,要求函数是一个变量X的话,程序我已经编了,但 c++遗传算法的编码解解码问题遗传算法中采用二进制编码,每二十位二进制数表示一个基因型,一个染色体一共有20个基因型,也就是有400个二进制数.求如何将这四百个二进制数每二十个转化成 在遗传算法中,什么是选择算子,什么是交叉算子,什么是变异算子?遗传算法到底是个什么情况? 遗传基因变异有好处的吗? 可遗传变异的种类有哪些? 常见的可遗传变异有哪些? 变异和遗传的秘密有哪些?