我是一支君子兰,离开生我养我的土壤,就会慢慢枯萎!
有关遗传算法的疑问
上一篇 /
下一篇 2008-01-13 23:25:33
/ 个人分类:求教
大家好!
我在看周明、孙树栋编写《遗传算法原理及应用》一书中有如下疑问:
一、Hollstien提出了二倍体与显性操作的双基因座显性影射方法,但我对书中的映射关系表格搞不懂(下表中红色标记)或者说我不知道它们是怎么来的。
|
0M |
0m |
1M |
1m |
0M |
0 |
0 |
0 |
0 |
0m |
0 |
0 |
0 |
1 |
1M |
0 |
0 |
1 |
1 |
1m |
0 |
1 |
1 |
1 |
|
注:每个二进制基因用两个基因来描述,一个称为函数基因,取通常含义的0或1值;另一个称为修饰基因,取值为M或m,其中M表示显性基因,m表示隐性基因。对于函数基因取值为0的基因,当两个同源染色体中至少有一个修饰基因M时,则该基因呈显性。
二、书中提到变长度染色体,在初始化时是将它的长度全定为K。这样对于缺省指定和过剩指定的,它的解码处理是怎么做的?
三、对于混合遗传算法,时模拟退火遗传算法适合解博弈论Nash均衡解,还是小生镜遗传算法适合解博弈论Nash均衡解;
四、我的论文是将改进后的遗传算法用来解求解多步博弈的NASH均衡解。今天看了遗传算法,脑海里突然冒出一个想法:遗传算法的三个算子对原有群体中个体的组织结构的改变(特别是后两个),而博弈论中的Nash均衡是在原有的策略中选优(逐步剔除非优)。这样的话,怎么能保证经过遗传算法运行后,群体中的个体就使原有中“优”的个体呢?
哪位高手能指点一二?感激不尽!
收藏
举报
TAG:
求教